com.github.davidmoten.rtree.internal

Class Util

java.lang.Object

com.github.davidmoten.rtree.internal.Util

public final class Util
extends Object

Author:

dxm

Method Summary

Modifier and Type	Method and Description
static <T> List<T>	add(List<T> list, T element)
static Rectangle	mbr(Collection<? extends HasGeometry> items) Returns the minimum bounding rectangle of a number of items.
static <T> List<T>	remove(List<? extends T> list, List<? extends T> elements)
static <T> List<? extends T>	replace(List<? extends T> list, T element, List<T> replacements)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

mbr

public static Rectangle mbr(Collection<? extends HasGeometry> items)

Returns the minimum bounding rectangle of a number of items. Benchmarks below indicate that when the number of items is >1 this method is more performant than one using Rectangle.add(Rectangle).

 Benchmark                             Mode  Samples         Score  Score error  Units
 c.g.d.r.BenchmarksMbr.mbrList1       thrpt       10  48450492.301   436127.960  ops/s
 c.g.d.r.BenchmarksMbr.mbrList2       thrpt       10  46658242.728   987901.581  ops/s
 c.g.d.r.BenchmarksMbr.mbrList3       thrpt       10  40357809.306   937827.660  ops/s
 c.g.d.r.BenchmarksMbr.mbrList4       thrpt       10  35930532.557   605535.237  ops/s
 c.g.d.r.BenchmarksMbr.mbrOldList1    thrpt       10  55848118.198  1342997.309  ops/s
 c.g.d.r.BenchmarksMbr.mbrOldList2    thrpt       10  25171873.903   395127.918  ops/s
 c.g.d.r.BenchmarksMbr.mbrOldList3    thrpt       10  19222116.139   246965.178  ops/s
 c.g.d.r.BenchmarksMbr.mbrOldList4    thrpt       10  14891862.638   198765.157  ops/s
 

Parameters:

items - items to bound

Returns:

the minimum bounding rectangle containings items

add

public static <T> List<T> add(List<T> list,
                              T element)

remove

public static <T> List<T> remove(List<? extends T> list,
                                 List<? extends T> elements)

replace

public static <T> List<? extends T> replace(List<? extends T> list,
                                            T element,
                                            List<T> replacements)