mirror of
https://github.com/curl/curl.git
synced 2024-12-27 06:59:43 +08:00
6193770ee1
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
1569 lines
30 KiB
Plaintext
1569 lines
30 KiB
Plaintext
<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>
|