Timing bench test results for de9im

February 2, 2022 ยท View on GitHub

The following presents the number of operations per second to process each pair of geometries with the given relation by each predicate. An :x: indicates the predicate is not supported for those geometries. The fastest and slowest times are highlighted. The geometries tested are in test/data/bench.

firstrelationsecondcontainscoveredbycoverscrossesdisjointequalsintersectsoverlapstoucheswithin
LineStringcontainsLineString44,169491,20044,21048,13646,871428,75446,48216,08832,246491,281
LineStringcoveredbyLineString659,247801,112604,41159,24162,227327,58971,260788,96550,526799,497
LineStringcoversLineString56,062332,61156,09793,09890,484286,70890,19318,94550,419305,879
LineStringcrossesLineString413,673444,211396,62914,79814,761402,62115,2129,73075,594434,681
LineStringdisjointLineString1,195,6541,763,0701,159,7631,817,8811,210,9801,240,7541,870,8871,847,8291,856,5781,878,065
LineStringequalsLineString619,477763,990625,82463,91563,797327,08964,116756,95380,428756,008
LineStringintersectsLineString272,453471,241283,67145,38143,926416,95844,51812,20135,603459,026
LineStringoverlapsLineString270,569454,557268,58037,10033,225390,94637,96210,35527,177462,470
LineStringtouchesLineString423,026379,609430,09153,38557,209345,52058,91941,84648,777375,286
LineStringwithinLineString424,30844,585430,16649,86549,20139,21550,00925,59834,42844,077
LineStringcoveredbyPolygon:x:49,583:x:42,78615,431:x:15,303:x:56,29542,109
LineStringcrossesPolygon:x:29,145:x:27,71316,631:x:16,580:x:29,87029,201
LineStringdisjointPolygon:x:56,567:x:42,93014,314:x:14,051:x:27,29156,721
LineStringintersectsPolygon:x:35,616:x:29,82313,904:x:13,914:x:32,64935,069
LineStringtouchesPolygon:x:29,618:x:28,79712,502:x:12,515:x:25,76329,548
LineStringwithinPolygon:x:71,157:x:56,31315,913:x:16,000:x:67,33857,131
MultiPointcoveredbyLineString:x:300,137:x:190,506364,405:x:460,822:x:352,163194,850
MultiPointcrossesLineString:x:349,572:x:252,761356,264:x:445,004:x:458,659352,162
MultiPointdisjointLineString:x:1,113,891:x:1,040,519626,844:x:1,045,568:x:1,086,8551,119,452
MultiPointintersectsLineString:x:472,459:x:293,622254,582:x:296,277:x:172,893465,178
MultiPointtouchesLineString:x:467,272:x:293,511256,039:x:298,818:x:171,793463,885
MultiPointwithinLineString:x:351,684:x:259,671380,512:x:461,112:x:470,963251,440
MultiPointcontainsMultiPoint281,376353,199318,561:x:386,068156,165551,060301,074:x:393,067
MultiPointcoveredbyMultiPoint295,169380,827305,074:x:396,061152,012544,725294,572:x:391,302
MultiPointcoversMultiPoint303,619372,870300,767:x:394,641152,164536,889295,130:x:389,448
MultiPointdisjointMultiPoint556,592985,370565,456:x:576,834581,375966,378976,434:x:962,441
MultiPointequalsMultiPoint415,772541,083407,372:x:464,682210,241646,881414,359:x:537,355
MultiPointintersectsMultiPoint310,127546,387293,110:x:322,067368,676422,143208,771:x:513,146
MultiPointoverlapsMultiPoint367,459497,181363,194:x:318,906362,705407,270242,126:x:492,442
MultiPointwithinMultiPoint286,272361,890280,655:x:371,111129,921481,339214,579:x:317,229
MultiPointcoveredbyPolygon:x:92,793:x:66,995192,061:x:222,200:x:221,38377,139
MultiPointdisjointPolygon:x:214,485:x:103,43597,357:x:103,277:x:55,003220,994
MultiPointintersectsPolygon:x:213,962:x:75,638128,518:x:139,044:x:102,893217,789
MultiPointtouchesPolygon:x:144,748:x:144,653204,792:x:227,447:x:98,93978,792
MultiPointwithinPolygon:x:140,032:x:98,817203,930:x:233,284:x:231,144101,114
PolygoncontainsPolygon285,371187280,372:x:41,96719143,133195191195
PolygoncoveredbyPolygon219,49053218,634:x:53535453226,62553
PolygoncoversPolygon191305,541191:x:33,808291,91234,343125336310,215
PolygondisjointPolygon362,881239,893354,385:x:12,200222,79312,57940,08512,986248,739
PolygonequalsPolygon150155149:x:32,8788139,396172161165
PolygonintersectsPolygon400,309108397,768:x:13,44910912,68375273,066116
PolygonoverlapsPolygon420,752111413,050:x:13,63411513,72076275,597115
PolygontouchesPolygon414,684496409,453:x:40,67949641,321496470460
PolygonwithinPolygon236,09757235,829:x:57575757241,24657