moparisthebest/curl
1
0
Fork 0
mirror of https://github.com/moparisthebest/curl synced 2024-11-04 16:45:06 -05:00
Code Issues Releases Wiki Activity
b7f90470be
curl/tests/data/test1309
Dániel Bakai 6193770ee1 tests: added test for Curl_splaygetbest to unit1309 
This checks the new behavior of Curl_splaygetbest, so that the smallest
node not larger than the key is removed, and FIFO behavior is kept even
when there are multiple nodes with the same key.

Closes #1358
2017-04-04 23:48:14 +02:00

1569 lines
30 KiB
Plaintext
Raw Blame History

<testcase>
<info>
<keywords>
unittest
splay
</keywords>
</info>
#
# Client-side
<client>
<server>
none
</server>
<features>
unittest
</features>
<name>
splay unit tests
</name>
<tool>
unit1309
</tool>
</client>
<verify>
<stdout>
Result:
0.1013[3]
0.1003[2]
0.954[3]
0.944[1]
0.934[0]
0.895[1]
0.885[4]
0.875[3]
0.836[4]
0.826[7]
0.816[6]
0.777[5]
0.767[9]
0.757[8]
0.718[7]
0.708[10]
0.698[9]
0.659[8]
0.649[9]
0.639[10]
0.600[12]
0.590[13]
0.580[11]
0.541[6]
0.531[9]
0.521[10]
0.472[8]
0.462[9]
0.413[7]
0.403[2]
0.393[3]
0.354[5]
0.344[4]
0.334[5]
0.295[7]
0.285[6]
0.275[7]
0.236[9]
0.226[8]
0.216[9]
0.177[11]
0.167[12]
0.157[10]
0.118[11]
0.108[13]
0.98[12]
0.59[13]
0.49[15]
0.39[14]
0.0[15]
Tree look:
0.1013[3]
0.1003[2]
0.954[3]
0.944[1]
0.934[0]
0.895[1]
0.885[4]
0.875[3]
0.836[4]
0.826[7]
0.816[6]
0.777[5]
0.767[9]
0.757[8]
0.718[7]
0.708[10]
0.698[9]
0.659[8]
0.649[9]
0.639[10]
0.600[12]
0.590[13]
0.580[11]
0.541[6]
0.531[9]
0.521[10]
0.472[8]
0.462[9]
0.413[7]
0.403[2]
0.393[3]
0.354[5]
0.344[4]
0.334[5]
0.295[7]
0.285[6]
0.275[7]
0.236[9]
0.226[8]
0.216[9]
0.177[11]
0.167[12]
0.157[10]
0.118[11]
0.108[13]
0.98[12]
0.59[13]
0.49[15]
0.39[14]
0.0[15]
remove pointer 7, payload 718
Tree look:
0.1013[5]
0.1003[4]
0.954[5]
0.944[3]
0.934[2]
0.895[1]
0.885[4]
0.875[3]
0.836[2]
0.826[5]
0.816[4]
0.777[3]
0.767[5]
0.757[4]
0.708[0]
0.698[2]
0.659[3]
0.649[4]
0.639[5]
0.600[7]
0.590[8]
0.580[6]
0.541[1]
0.531[5]
0.521[6]
0.472[4]
0.462[5]
0.413[3]
0.403[2]
0.393[3]
0.354[5]
0.344[4]
0.334[5]
0.295[7]
0.285[6]
0.275[7]
0.236[9]
0.226[8]
0.216[9]
0.177[11]
0.167[12]
0.157[10]
0.118[11]
0.108[13]
0.98[12]
0.59[13]
0.49[15]
0.39[14]
0.0[15]
remove pointer 8, payload 236
Tree look:
0.1013[7]
0.1003[6]
0.954[7]
0.944[5]
0.934[4]
0.895[3]
0.885[6]
0.875[5]
0.836[4]
0.826[7]
0.816[6]
0.777[5]
0.767[7]
0.757[6]
0.708[2]
0.698[3]
0.659[4]
0.649[5]
0.639[6]
0.600[8]
0.590[9]
0.580[7]
0.541[1]
0.531[6]
0.521[7]
0.472[5]
0.462[6]
0.413[4]
0.403[3]
0.393[2]
0.354[5]
0.344[4]
0.334[3]
0.295[6]
0.285[5]
0.275[4]
0.226[0]
0.216[1]
0.177[3]
0.167[4]
0.157[2]
0.118[3]
0.108[5]
0.98[4]
0.59[5]
0.49[7]
0.39[6]
0.0[7]
remove pointer 9, payload 777
Tree look:
0.1013[6]
0.1003[5]
0.954[6]
0.944[4]
0.934[3]
0.895[2]
0.885[4]
0.875[3]
0.836[1]
0.826[3]
0.816[2]
0.767[0]
0.757[2]
0.708[1]
0.698[3]
0.659[4]
0.649[5]
0.639[6]
0.600[8]
0.590[9]
0.580[7]
0.541[2]
0.531[8]
0.521[9]
0.472[7]
0.462[8]
0.413[6]
0.403[5]
0.393[4]
0.354[7]
0.344[6]
0.334[5]
0.295[8]
0.285[7]
0.275[6]
0.226[3]
0.216[4]
0.177[6]
0.167[7]
0.157[5]
0.118[6]
0.108[8]
0.98[7]
0.59[8]
0.49[10]
0.39[9]
0.0[10]
remove pointer 10, payload 295
Tree look:
0.1013[8]
0.1003[7]
0.954[8]
0.944[6]
0.934[5]
0.895[4]
0.885[6]
0.875[5]
0.836[3]
0.826[5]
0.816[4]
0.767[2]
0.757[3]
0.708[1]
0.698[3]
0.659[4]
0.649[5]
0.639[6]
0.600[8]
0.590[9]
0.580[7]
0.541[2]
0.531[8]
0.521[9]
0.472[7]
0.462[8]
0.413[6]
0.403[5]
0.393[4]
0.354[6]
0.344[5]
0.334[3]
0.285[0]
0.275[2]
0.226[1]
0.216[2]
0.177[4]
0.167[5]
0.157[3]
0.118[4]
0.108[6]
0.98[5]
0.59[6]
0.49[8]
0.39[7]
0.0[8]
remove pointer 11, payload 836
Tree look:
0.1013[5]
0.1003[4]
0.954[5]
0.944[3]
0.934[2]
0.895[1]
0.885[3]
0.875[2]
0.826[0]
0.816[2]
0.767[1]
0.757[3]
0.708[2]
0.698[5]
0.659[6]
0.649[7]
0.639[8]
0.600[10]
0.590[11]
0.580[9]
0.541[4]
0.531[10]
0.521[11]
0.472[9]
0.462[10]
0.413[8]
0.403[7]
0.393[6]
0.354[8]
0.344[7]
0.334[5]
0.285[3]
0.275[5]
0.226[4]
0.216[5]
0.177[7]
0.167[8]
0.157[6]
0.118[7]
0.108[9]
0.98[8]
0.59[9]
0.49[11]
0.39[10]
0.0[11]
remove pointer 12, payload 354
Tree look:
0.1013[7]
0.1003[6]
0.954[7]
0.944[5]
0.934[4]
0.895[3]
0.885[5]
0.875[4]
0.826[2]
0.816[3]
0.767[1]
0.757[3]
0.708[2]
0.698[4]
0.659[5]
0.649[6]
0.639[7]
0.600[9]
0.590[10]
0.580[8]
0.541[3]
0.531[8]
0.521[9]
0.472[7]
0.462[8]
0.413[6]
0.403[5]
0.393[4]
0.344[0]
0.334[1]
0.285[2]
0.275[4]
0.226[3]
0.216[4]
0.177[6]
0.167[7]
0.157[5]
0.118[6]
0.108[8]
0.98[7]
0.59[8]
0.49[10]
0.39[9]
0.0[10]
remove pointer 13, payload 895
Tree look:
0.1013[4]
0.1003[3]
0.954[4]
0.944[2]
0.934[1]
0.885[0]
0.875[2]
0.826[1]
0.816[3]
0.767[2]
0.757[5]
0.708[4]
0.698[6]
0.659[7]
0.649[8]
0.639[9]
0.600[11]
0.590[12]
0.580[10]
0.541[5]
0.531[10]
0.521[11]
0.472[9]
0.462[10]
0.413[8]
0.403[7]
0.393[6]
0.344[3]
0.334[4]
0.285[5]
0.275[7]
0.226[6]
0.216[7]
0.177[9]
0.167[10]
0.157[8]
0.118[9]
0.108[11]
0.98[10]
0.59[11]
0.49[13]
0.39[12]
0.0[13]
remove pointer 14, payload 413
Tree look:
0.1013[6]
0.1003[5]
0.954[6]
0.944[4]
0.934[3]
0.885[2]
0.875[3]
0.826[1]
0.816[3]
0.767[2]
0.757[5]
0.708[4]
0.698[5]
0.659[6]
0.649[7]
0.639[8]
0.600[10]
0.590[11]
0.580[9]
0.541[3]
0.531[5]
0.521[6]
0.472[4]
0.462[5]
0.403[0]
0.393[2]
0.344[1]
0.334[2]
0.285[3]
0.275[5]
0.226[4]
0.216[5]
0.177[7]
0.167[8]
0.157[6]
0.118[7]
0.108[9]
0.98[8]
0.59[9]
0.49[11]
0.39[10]
0.0[11]
remove pointer 15, payload 954
Tree look:
0.1013[2]
0.1003[1]
0.944[0]
0.934[1]
0.885[3]
0.875[4]
0.826[2]
0.816[5]
0.767[4]
0.757[7]
0.708[6]
0.698[7]
0.659[8]
0.649[9]
0.639[10]
0.600[12]
0.590[13]
0.580[11]
0.541[5]
0.531[7]
0.521[8]
0.472[6]
0.462[7]
0.403[3]
0.393[5]
0.344[4]
0.334[5]
0.285[6]
0.275[8]
0.226[7]
0.216[8]
0.177[10]
0.167[11]
0.157[9]
0.118[10]
0.108[12]
0.98[11]
0.59[12]
0.49[14]
0.39[13]
0.0[14]
remove pointer 16, payload 472
Tree look:
0.1013[4]
0.1003[3]
0.944[2]
0.934[1]
0.885[3]
0.875[4]
0.826[2]
0.816[5]
0.767[4]
0.757[6]
0.708[5]
0.698[6]
0.659[7]
0.649[8]
0.639[9]
0.600[11]
0.590[12]
0.580[10]
0.541[3]
0.531[4]
0.521[5]
0.462[0]
0.403[1]
0.393[3]
0.344[2]
0.334[3]
0.285[4]
0.275[6]
0.226[5]
0.216[6]
0.177[8]
0.167[9]
0.157[7]
0.118[8]
0.108[10]
0.98[9]
0.59[10]
0.49[12]
0.39[11]
0.0[12]
remove pointer 17, payload 1013
Tree look:
0.1003[0]
0.944[2]
0.934[1]
0.885[4]
0.875[5]
0.826[3]
0.816[6]
0.767[5]
0.757[7]
0.708[6]
0.698[7]
0.659[8]
0.649[9]
0.639[10]
0.600[12]
0.590[13]
0.580[11]
0.541[4]
0.531[5]
0.521[6]
0.462[2]
0.403[3]
0.393[5]
0.344[4]
0.334[5]
0.285[6]
0.275[8]
0.226[7]
0.216[8]
0.177[10]
0.167[11]
0.157[9]
0.118[10]
0.108[12]
0.98[11]
0.59[12]
0.49[14]
0.39[13]
0.0[14]
remove pointer 18, payload 531
Tree look:
0.1003[2]
0.944[3]
0.934[1]
0.885[4]
0.875[5]
0.826[3]
0.816[5]
0.767[4]
0.757[6]
0.708[5]
0.698[6]
0.659[7]
0.649[8]
0.639[9]
0.600[11]
0.590[12]
0.580[10]
0.541[2]
0.521[0]
0.462[1]
0.403[2]
0.393[4]
0.344[3]
0.334[4]
0.285[5]
0.275[7]
0.226[6]
0.216[7]
0.177[9]
0.167[10]
0.157[8]
0.118[9]
0.108[11]
0.98[10]
0.59[11]
0.49[13]
0.39[12]
0.0[13]
remove pointer 19, payload 49
Tree look:
0.1003[4]
0.944[5]
0.934[3]
0.885[6]
0.875[7]
0.826[5]
0.816[7]
0.767[6]
0.757[8]
0.708[7]
0.698[8]
0.659[9]
0.649[10]
0.639[11]
0.600[13]
0.590[14]
0.580[12]
0.541[4]
0.521[2]
0.462[1]
0.403[3]
0.393[4]
0.344[2]
0.334[4]
0.285[3]
0.275[6]
0.226[5]
0.216[4]
0.177[7]
0.167[8]
0.157[6]
0.118[5]
0.108[8]
0.98[7]
0.59[6]
0.39[0]
0.0[1]
remove pointer 20, payload 590
Tree look:
0.1003[2]
0.944[3]
0.934[1]
0.885[4]
0.875[5]
0.826[3]
0.816[4]
0.767[2]
0.757[5]
0.708[4]
0.698[3]
0.659[5]
0.649[4]
0.639[5]
0.600[6]
0.580[0]
0.541[2]
0.521[1]
0.462[2]
0.403[5]
0.393[6]
0.344[4]
0.334[6]
0.285[5]
0.275[8]
0.226[7]
0.216[6]
0.177[9]
0.167[10]
0.157[8]
0.118[7]
0.108[10]
0.98[9]
0.59[8]
0.39[3]
0.0[4]
remove pointer 21, payload 108
Tree look:
0.1003[4]
0.944[5]
0.934[3]
0.885[6]
0.875[7]
0.826[5]
0.816[6]
0.767[4]
0.757[7]
0.708[6]
0.698[5]
0.659[7]
0.649[6]
0.639[7]
0.600[8]
0.580[2]
0.541[3]
0.521[1]
0.462[2]
0.403[5]
0.393[6]
0.344[4]
0.334[5]
0.285[3]
0.275[7]
0.226[6]
0.216[5]
0.177[7]
0.167[8]
0.157[6]
0.118[4]
0.98[0]
0.59[2]
0.39[1]
0.0[2]
remove pointer 22, payload 649
Tree look:
0.1003[3]
0.944[4]
0.934[2]
0.885[4]
0.875[5]
0.826[3]
0.816[4]
0.767[1]
0.757[4]
0.708[3]
0.698[2]
0.659[3]
0.639[0]
0.600[2]
0.580[1]
0.541[3]
0.521[2]
0.462[4]
0.403[7]
0.393[8]
0.344[6]
0.334[7]
0.285[5]
0.275[9]
0.226[8]
0.216[7]
0.177[9]
0.167[10]
0.157[8]
0.118[6]
0.98[3]
0.59[5]
0.39[4]
0.0[5]
remove pointer 23, payload 167
Tree look:
0.1003[5]
0.944[6]
0.934[4]
0.885[6]
0.875[7]
0.826[5]
0.816[6]
0.767[3]
0.757[6]
0.708[5]
0.698[4]
0.659[5]
0.639[2]
0.600[3]
0.580[1]
0.541[3]
0.521[2]
0.462[4]
0.403[6]
0.393[7]
0.344[5]
0.334[6]
0.285[3]
0.275[6]
0.226[5]
0.216[4]
0.177[5]
0.157[0]
0.118[1]
0.98[2]
0.59[4]
0.39[3]
0.0[4]
remove pointer 24, payload 708
Tree look:
0.1003[3]
0.944[4]
0.934[2]
0.885[4]
0.875[5]
0.826[3]
0.816[4]
0.767[1]
0.757[2]
0.698[0]
0.659[2]
0.639[1]
0.600[3]
0.580[2]
0.541[5]
0.521[4]
0.462[6]
0.403[8]
0.393[9]
0.344[7]
0.334[8]
0.285[5]
0.275[8]
0.226[7]
0.216[6]
0.177[7]
0.157[3]
0.118[4]
0.98[5]
0.59[7]
0.39[6]
0.0[7]
remove pointer 25, payload 226
Tree look:
0.1003[5]
0.944[6]
0.934[4]
0.885[6]
0.875[7]
0.826[5]
0.816[6]
0.767[3]
0.757[4]
0.698[2]
0.659[3]
0.639[1]
0.600[3]
0.580[2]
0.541[5]
0.521[4]
0.462[5]
0.403[7]
0.393[8]
0.344[6]
0.334[7]
0.285[3]
0.275[4]
0.216[0]
0.177[2]
0.157[1]
0.118[2]
0.98[3]
0.59[5]
0.39[4]
0.0[5]
remove pointer 26, payload 767
Tree look:
0.1003[2]
0.944[3]
0.934[1]
0.885[3]
0.875[4]
0.826[2]
0.816[3]
0.757[0]
0.698[1]
0.659[3]
0.639[2]
0.600[5]
0.580[4]
0.541[7]
0.521[6]
0.462[7]
0.403[9]
0.393[10]
0.344[8]
0.334[9]
0.285[5]
0.275[6]
0.216[3]
0.177[5]
0.157[4]
0.118[5]
0.98[6]
0.59[8]
0.39[7]
0.0[8]
remove pointer 27, payload 285
Tree look:
0.1003[4]
0.944[5]
0.934[3]
0.885[5]
0.875[6]
0.826[4]
0.816[5]
0.757[2]
0.698[1]
0.659[3]
0.639[2]
0.600[4]
0.580[3]
0.541[5]
0.521[4]
0.462[5]
0.403[7]
0.393[8]
0.344[6]
0.334[7]
0.275[0]
0.216[1]
0.177[3]
0.157[2]
0.118[3]
0.98[4]
0.59[6]
0.39[5]
0.0[6]
remove pointer 28, payload 826
Tree look:
0.1003[2]
0.944[3]
0.934[1]
0.885[2]
0.875[3]
0.816[0]
0.757[1]
0.698[2]
0.659[5]
0.639[4]
0.600[6]
0.580[5]
0.541[7]
0.521[6]
0.462[7]
0.403[9]
0.393[10]
0.344[8]
0.334[9]
0.275[3]
0.216[4]
0.177[6]
0.157[5]
0.118[6]
0.98[7]
0.59[9]
0.39[8]
0.0[9]
remove pointer 29, payload 344
Tree look:
0.1003[4]
0.944[5]
0.934[3]
0.885[4]
0.875[5]
0.816[2]
0.757[1]
0.698[2]
0.659[5]
0.639[4]
0.600[5]
0.580[3]
0.541[6]
0.521[5]
0.462[4]
0.403[5]
0.393[6]
0.334[0]
0.275[1]
0.216[2]
0.177[4]
0.157[3]
0.118[4]
0.98[5]
0.59[7]
0.39[6]
0.0[7]
remove pointer 30, payload 885
Tree look:
0.1003[2]
0.944[3]
0.934[1]
0.875[0]
0.816[1]
0.757[2]
0.698[4]
0.659[7]
0.639[6]
0.600[7]
0.580[5]
0.541[8]
0.521[7]
0.462[6]
0.403[7]
0.393[8]
0.334[3]
0.275[4]
0.216[5]
0.177[7]
0.157[6]
0.118[7]
0.98[8]
0.59[10]
0.39[9]
0.0[10]
remove pointer 31, payload 403
Tree look:
0.1003[4]
0.944[5]
0.934[3]
0.875[2]
0.816[1]
0.757[2]
0.698[4]
0.659[6]
0.639[5]
0.600[6]
0.580[3]
0.541[6]
0.521[5]
0.462[4]
0.393[0]
0.334[1]
0.275[2]
0.216[3]
0.177[5]
0.157[4]
0.118[5]
0.98[6]
0.59[8]
0.39[7]
0.0[8]
remove pointer 32, payload 944
Tree look:
0.1003[1]
0.934[0]
0.875[2]
0.816[1]
0.757[3]
0.698[5]
0.659[7]
0.639[6]
0.600[7]
0.580[4]
0.541[7]
0.521[6]
0.462[5]
0.393[2]
0.334[3]
0.275[4]
0.216[5]
0.177[7]
0.157[6]
0.118[7]
0.98[8]
0.59[10]
0.39[9]
0.0[10]
remove pointer 33, payload 462
Tree look:
0.1003[3]
0.934[2]
0.875[3]
0.816[1]
0.757[3]
0.698[4]
0.659[6]
0.639[5]
0.600[6]
0.580[2]
0.541[4]
0.521[3]
0.393[0]
0.334[1]
0.275[2]
0.216[3]
0.177[5]
0.157[4]
0.118[5]
0.98[6]
0.59[8]
0.39[7]
0.0[8]
remove pointer 34, payload 1003
Tree look:
0.934[0]
0.875[2]
0.816[1]
0.757[4]
0.698[5]
0.659[7]
0.639[6]
0.600[7]
0.580[3]
0.541[5]
0.521[4]
0.393[2]
0.334[3]
0.275[4]
0.216[5]
0.177[7]
0.157[6]
0.118[7]
0.98[8]
0.59[10]
0.39[9]
0.0[10]
remove pointer 35, payload 521
Tree look:
0.934[2]
0.875[3]
0.816[1]
0.757[3]
0.698[4]
0.659[6]
0.639[5]
0.600[6]
0.580[2]
0.541[3]
0.393[0]
0.334[1]
0.275[2]
0.216[3]
0.177[5]
0.157[4]
0.118[5]
0.98[6]
0.59[8]
0.39[7]
0.0[8]
remove pointer 36, payload 39
Tree look:
0.934[4]
0.875[5]
0.816[3]
0.757[5]
0.698[6]
0.659[8]
0.639[7]
0.600[8]
0.580[4]
0.541[5]
0.393[2]
0.334[1]
0.275[3]
0.216[2]
0.177[5]
0.157[4]
0.118[3]
0.98[4]
0.59[5]
0.0[0]
remove pointer 37, payload 580
Tree look:
0.934[2]
0.875[3]
0.816[1]
0.757[2]
0.698[3]
0.659[5]
0.639[4]
0.600[5]
0.541[0]
0.393[1]
0.334[2]
0.275[5]
0.216[4]
0.177[7]
0.157[6]
0.118[5]
0.98[6]
0.59[7]
0.0[3]
remove pointer 38, payload 98
Tree look:
0.934[4]
0.875[5]
0.816[3]
0.757[4]
0.698[5]
0.659[7]
0.639[6]
0.600[7]
0.541[2]
0.393[1]
0.334[2]
0.275[5]
0.216[4]
0.177[6]
0.157[5]
0.118[3]
0.59[0]
0.0[1]
remove pointer 39, payload 639
Tree look:
0.934[3]
0.875[4]
0.816[2]
0.757[1]
0.698[2]
0.659[3]
0.600[0]
0.541[1]
0.393[2]
0.334[4]
0.275[7]
0.216[6]
0.177[8]
0.157[7]
0.118[5]
0.59[3]
0.0[4]
remove pointer 40, payload 157
Tree look:
0.934[5]
0.875[6]
0.816[4]
0.757[3]
0.698[4]
0.659[5]
0.600[2]
0.541[1]
0.393[2]
0.334[3]
0.275[5]
0.216[4]
0.177[5]
0.118[0]
0.59[1]
0.0[2]
remove pointer 41, payload 698
Tree look:
0.934[3]
0.875[4]
0.816[2]
0.757[1]
0.659[0]
0.600[1]
0.541[2]
0.393[4]
0.334[5]
0.275[7]
0.216[6]
0.177[7]
0.118[3]
0.59[4]
0.0[5]
remove pointer 42, payload 216
Tree look:
0.934[5]
0.875[6]
0.816[4]
0.757[3]
0.659[2]
0.600[1]
0.541[2]
0.393[4]
0.334[3]
0.275[4]
0.177[0]
0.118[1]
0.59[2]
0.0[3]
remove pointer 43, payload 757
Tree look:
0.934[2]
0.875[3]
0.816[1]
0.659[0]
0.600[1]
0.541[3]
0.393[5]
0.334[4]
0.275[5]
0.177[2]
0.118[3]
0.59[4]
0.0[5]
remove pointer 44, payload 275
Tree look:
0.934[4]
0.875[5]
0.816[3]
0.659[2]
0.600[1]
0.541[3]
0.393[4]
0.334[2]
0.177[0]
0.118[1]
0.59[2]
0.0[3]
remove pointer 45, payload 816
Tree look:
0.934[1]
0.875[2]
0.659[0]
0.600[1]
0.541[4]
0.393[5]
0.334[3]
0.177[2]
0.118[3]
0.59[4]
0.0[5]
remove pointer 46, payload 334
Tree look:
0.934[3]
0.875[4]
0.659[2]
0.600[1]
0.541[2]
0.393[3]
0.177[0]
0.118[1]
0.59[2]
0.0[3]
remove pointer 47, payload 875
Tree look:
0.934[1]
0.659[0]
0.600[1]
0.541[3]
0.393[4]
0.177[2]
0.118[3]
0.59[4]
0.0[5]
remove pointer 48, payload 393
Tree look:
0.934[3]
0.659[2]
0.600[1]
0.541[2]
0.177[0]
0.118[1]
0.59[2]
0.0[3]
remove pointer 49, payload 934
Tree look:
0.659[0]
0.600[1]
0.541[3]
0.177[2]
0.118[3]
0.59[4]
0.0[5]
remove pointer 0, payload 0
Tree look:
0.659[1]
0.600[0]
0.541[3]
0.177[2]
0.118[1]
0.59[2]
remove pointer 1, payload 541
Tree look:
0.659[2]
0.600[1]
0.177[0]
0.118[1]
0.59[2]
remove pointer 2, payload 59
Tree look:
0.659[3]
0.600[2]
0.177[1]
0.118[0]
remove pointer 3, payload 600
Tree look:
0.659[1]
0.177[0]
0.118[1]
remove pointer 4, payload 118
Tree look:
0.659[1]
0.177[0]
remove pointer 5, payload 659
Tree look:
0.177[0]
remove pointer 6, payload 177
Removing nodes not larger than 0
removed payload 0[0]
Removing nodes not larger than 100
removed payload 39[0]
removed payload 49[0]
removed payload 49[1]
removed payload 59[0]
removed payload 59[1]
removed payload 59[2]
removed payload 98[0]
removed payload 98[1]
removed payload 98[2]
Removing nodes not larger than 200
removed payload 108[0]
removed payload 118[0]
removed payload 118[1]
removed payload 157[0]
removed payload 157[1]
removed payload 167[0]
removed payload 167[1]
removed payload 167[2]
removed payload 177[0]
Removing nodes not larger than 300
removed payload 216[0]
removed payload 226[0]
removed payload 226[1]
removed payload 236[0]
removed payload 236[1]
removed payload 236[2]
removed payload 275[0]
removed payload 275[1]
removed payload 275[2]
removed payload 285[0]
removed payload 295[0]
removed payload 295[1]
Removing nodes not larger than 400
removed payload 334[0]
removed payload 334[1]
removed payload 344[0]
removed payload 344[1]
removed payload 344[2]
removed payload 354[0]
removed payload 393[0]
Removing nodes not larger than 500
removed payload 403[0]
removed payload 403[1]
removed payload 413[0]
removed payload 413[1]
removed payload 413[2]
removed payload 462[0]
removed payload 472[0]
removed payload 472[1]
Removing nodes not larger than 600
removed payload 521[0]
removed payload 521[1]
removed payload 521[2]
removed payload 531[0]
removed payload 541[0]
removed payload 541[1]
removed payload 580[0]
removed payload 580[1]
removed payload 590[0]
removed payload 590[1]
removed payload 590[2]
removed payload 600[0]
Removing nodes not larger than 700
removed payload 639[0]
removed payload 649[0]
removed payload 649[1]
removed payload 659[0]
removed payload 659[1]
removed payload 659[2]
removed payload 698[0]
removed payload 698[1]
removed payload 698[2]
Removing nodes not larger than 800
removed payload 708[0]
removed payload 718[0]
removed payload 718[1]
removed payload 757[0]
removed payload 757[1]
removed payload 767[0]
removed payload 767[1]
removed payload 767[2]
removed payload 777[0]
Removing nodes not larger than 900
removed payload 816[0]
removed payload 826[0]
removed payload 826[1]
removed payload 836[0]
removed payload 836[1]
removed payload 836[2]
removed payload 875[0]
removed payload 875[1]
removed payload 875[2]
removed payload 885[0]
removed payload 895[0]
removed payload 895[1]
Removing nodes not larger than 1000
removed payload 934[0]
removed payload 934[1]
removed payload 944[0]
removed payload 944[1]
removed payload 944[2]
removed payload 954[0]
Removing nodes not larger than 1100
removed payload 1003[0]
removed payload 1003[1]
removed payload 1013[0]
removed payload 1013[1]
removed payload 1013[2]
</stdout>
</verify>
</testcase>
Reference in New Issue View Git Blame Copy Permalink