ScpTreeStore

Full speed test

Unsorted storeRow countTimesGtkTreeStore ScpTreeStore
 
top-level insert 25 0.0000.000
top-level set 25 0.0000.000
top-level remove 25 0.0000.000
top-level insert with values 25 0.0000.000
top-level linear search double25250.0000.000
top-level linear search string25250.0030.001
top-level model foreach 25250.0000.000
top-level store traverse 2525n/a 0.000
sublevel 1 insert 25 0.0000.000
sublevel 1 set 25 0.0000.000
sublevel 1 remove 25 0.0000.000
sublevel 1 insert_with values 25 0.0000.000
both levels model foreach 25250.0000.000
both levels store traverse 2525n/a 0.000
both levels quick sort double 25 0.0000.000
both levels quick sort string 25 0.0010.001
 
top-level insert 100 0.0000.000
top-level set 100 0.0010.000
top-level remove 100 0.0000.000
top-level insert with values 100 0.0010.000
top-level linear search double1001000.0050.000
top-level linear search string1001000.0290.016
top-level model foreach 1001000.0030.000
top-level store traverse 100100n/a 0.000
sublevel 1 insert 100 0.0000.000
sublevel 1 set 100 0.0010.000
sublevel 1 remove 100 0.0000.000
sublevel 1 insert with values 100 0.0010.000
both levels model foreach 1001000.0060.000
both levels store traverse 100100n/a 0.000
both levels quick sort double 100 0.0010.000
both levels quick sort string 100 0.0060.004
 
top-level insert 250 0.0010.001
top-level set 250 0.0010.001
top-level remove 250 0.0010.001
top-level insert with values 250 0.0010.001
top-level linear search double2502500.0350.001
top-level linear search string2502500.2200.102
top-level model foreach 2502500.0190.001
top-level store traverse 250250n/a 0.001
sublevel 1 insert 250 0.0010.001
sublevel 1 set 250 0.0020.001
sublevel 1 remove 250 0.0010.001
sublevel 1 insert with values 250 0.0020.001
both levels model foreach 2502500.0370.003
both levels store traverse 250250n/a 0.002
both levels quick sort double 250 0.0030.001
both levels quick sort string 250 0.0180.014
 
top-level insert 500 0.0020.001
top-level set 500 0.0030.002
top-level remove 500 0.0020.001
top-level insert with values 500 0.0030.002
top-level linear search double5005000.1240.005
top-level linear search string5005000.8630.432
top-level model foreach 5005000.0770.005
top-level store traverse 500500n/a 0.003
sublevel 1 insert 500 0.0020.002
sublevel 1 set 500 0.0030.002
sublevel 1 remove 500 0.0020.001
sublevel 1 insert with values 500 0.0030.002
both levels model foreach 5005000.1350.010
both levels store traverse 500500n/a 0.007
both levels quick sort double 500 0.0060.001
both levels quick sort string 500 0.0430.033
 
top-level insert 1000 0.0040.003
top-level set 1000 0.0060.003
top-level remove 1000 0.0040.002
top-level insert with values 1000 0.0070.004
top-level linear search double10003500.1810.007
top-level linear search string10003501.2200.582
top-level model foreach 10003500.1040.007
top-level store traverse 1000350n/a 0.005
sublevel 1 insert 1000 0.0050.004
sublevel 1 set 1000 0.0080.004
sublevel 1 remove 1000 0.0060.003
sublevel 1 insert with values 1000 0.0080.005
both levels model foreach 10003500.2080.015
both levels store traverse 1000350n/a 0.011
both levels quick sort double 1000 0.0150.003
both levels quick sort string 1000 0.0960.074
 
top-level insert 2500 0.0150.007
top-level set 2500 0.0250.008
top-level remove 2500 0.0170.007
top-level insert with values 2500 0.0250.011
top-level linear search double25007701.0310.041
top-level linear search string25007706.8073.186
top-level model foreach 25007700.5740.042
top-level store traverse 2500770n/a 0.029
sublevel 1 insert 2500 0.0330.013
sublevel 1 set 2500 0.0480.013
sublevel 1 remove 2500 0.0380.012
sublevel 1 insert with values 2500 0.0450.017
both levels model foreach 25007701.1530.084
both levels store traverse 2500770n/a 0.060
both levels quick sort double 2500 0.0430.009
both levels quick sort string 2500 0.2820.220
 
top-level insert 5000 0.082 0.017
top-level set 5000 0.106 0.016
top-level remove 5000 0.088 0.015
top-level insert with values 5000 0.102 0.023
top-level linear search double500013903.825 0.164
top-level linear search string5000139024.67811.848
top-level model foreach 500013902.089 0.161
top-level store traverse 50001390n/a 0.117
sublevel 1 insert 5000 0.1650.038
sublevel 1 set 5000 0.2000.036
sublevel 1 remove 5000 0.1820.035
sublevel 1 insert with values 5000 0.1960.044
both levels model foreach 500013904.1740.369
both levels store traverse 50001390n/a 0.279
both levels quick sort double 5000 0.0960.020
both levels quick sort string 5000 0.6300.490
 
top-level insert 10000 0.408 0.042
top-level set 10000 0.461 0.032
top-level remove 10000 0.428 0.039
top-level insert with values 10000 0.455 0.056
top-level linear search double10000251016.0960.623
top-level linear search string10000251095.66843.351
top-level model foreach 1000025107.549 0.668
top-level store traverse 100002510n/a 0.509
sublevel 1 insert 10000 0.824 0.124
sublevel 1 set 10000 1.159 0.110
sublevel 1 remove 10000 0.971 0.120
sublevel 1 insert with values 10000 1.039 0.140
both levels model foreach 10000251016.6023.218
both levels store traverse 100002510n/a 2.224
both levels quick sort double 10000 0.218 0.046
both levels quick sort string 10000 1.383 1.083
 
Store sorted by doubleRow countTimesGtkTreeStore ScpTreeStore
 
pre/apppend + set 25 0.0000.000
pre/append with values25 0.0000.000
binary search 2525n/a 0.000
 
pre/apppend + set 100 0.0030.001
pre/append with values100 0.0020.001
binary search 100100n/a 0.000
 
pre/apppend + set 250 0.0150.003
pre/append with values250 0.0140.001
binary search 250250n/a 0.000
 
pre/apppend + set 500 0.0560.006
pre/append with values500 0.0500.003
binary search 500500n/a 0.000
 
pre/apppend + set 1000 0.2140.013
pre/append with values1000 0.2060.006
binary search 10001000n/a 0.000
 
pre/apppend + set 2500 1.3210.041
pre/append with values2500 1.2850.016
binary search 25002500n/a 0.001
 
pre/apppend + set 5000 5.8690.104
pre/append with values5000 5.7910.037
binary search 50005000n/a 0.003
 
pre/apppend + set 10000 27.9210.317
pre/append with values10000 27.1990.093
binary search 1000010000n/a 0.006
 
Store sorted by stringRow countTimesGtkTreeStore ScpTreeStore
 
pre/apppend + set 25 0.0010.001
pre/append with values25 0.0010.000
binary search 2525n/a 0.000
 
pre/apppend + set 100 0.0150.004
pre/append with values100 0.0160.003
binary search 100100n/a 0.002
 
pre/apppend + set 250 0.0880.012
pre/append with values250 0.0840.008
binary search 250250n/a 0.005
 
pre/apppend + set 500 0.3470.028
pre/append with values500 0.3510.020
binary search 500500n/a 0.012
 
pre/apppend + set 1000 1.4140.066
pre/append with values1000 1.3160.044
binary search 10001000n/a 0.026
 
pre/apppend + set 2500 8.7400.193
pre/append with values2500 8.9130.130
binary search 25002500n/a 0.076
 
pre/apppend + set 5000 36.2330.433
pre/append with values5000 36.1310.294
binary search 50005000n/a 0.176
 
pre/apppend + set 10000 147.8081.046
pre/append with values10000 146.9730.648
binary search 1000010000n/a 0.373

Notes: