=========== Part 1 ============
gcc -g -Wall -c test-p1.c
gcc -g -Wall -c treap.c
ar -cr libtreap.a treap.o
ranlib libtreap.a
gcc -g -L. -o test-p1 test-p1.o -ltreap -lm 
Inserting.....................................................done
|t1|=5001 (should be ~5000) |t2|=494999 (should be ~495000)
Testing search after split...done (0.220000 seconds)
Testing multiple split/merges and size...done (5.290000 seconds)
Testing deletions...done (0.110000 seconds)
Testing insertions...done (0.200000 seconds)
Testing at operation...done (0.520000 seconds)
=========== Part 1 ============
gcc -g -Wall -c test-p2.c
gcc -g -Wall -c treap.c
ar -cr libtreap.a treap.o
ranlib libtreap.a
gcc -g -L. -o test-p2 test-p2.o -ltreap -lm
Inserting...done (0.220000 seconds)
Searching...done (0.040000 seconds)
Deleting...done (0.270000 seconds)
Searching...done (0.040000 seconds)
Inserting...done (0.220000 seconds)
Searching...done (0.030000 seconds)
Inserting...done (0.240000 seconds)
Searching...done (0.030000 seconds)
Inserting...done (0.250000 seconds)
Searching...done (0.030000 seconds)
Inserting...done (0.230000 seconds)
Searching...done (0.030000 seconds)
Inserting...done (0.240000 seconds)
Searching...done (0.030000 seconds)
=========== Part 1 ============
gcc -g -Wall -c test-p1.c
gcc -g -Wall -c treap.c
ar -cr libtreap.a treap.o
ranlib libtreap.a
gcc -g -L. -o test-p1 test-p1.o -ltreap -lm 
Inserting.....................................................done
|t1|=5001 (should be ~5000) |t2|=494999 (should be ~495000)
Testing search after split...done (0.210000 seconds)
Testing multiple split/merges and size...done (4.070000 seconds)
Testing deletions...done (0.120000 seconds)
Testing insertions...done (0.190000 seconds)
Testing at operation...Process not complete after 30 seconds - killed!
=========== Part 1 ============
gcc -g -Wall -c test-p2.c
gcc -g -Wall -c treap.c
ar -cr libtreap.a treap.o
ranlib libtreap.a
gcc -g -L. -o test-p2 test-p2.o -ltreap -lm
Inserting...done (0.090000 seconds)
Searching...done (0.030000 seconds)
Deleting...done (0.090000 seconds)
Searching...done (0.040000 seconds)
Inserting...done (0.090000 seconds)
Searching...Process not complete after 30 seconds - killed!
=========== Part 1 ============
gcc -g -Wall -c test-p1.c
gcc -g -Wall -c treap.c
treap.c:14: warning: ignoring #pragma warning 
treap.c:344: warning: type qualifiers ignored on function return type
ar -cr libtreap.a treap.o
ranlib libtreap.a
gcc -g -L. -o test-p1 test-p1.o -ltreap -lm 
Inserting.....................................................done
|t1|=5001 (should be ~5000) |t2|=494999 (should be ~495000)
Testing search after split...done (0.210000 seconds)
Testing multiple split/merges and size...done (3.790000 seconds)
Testing deletions...done (0.070000 seconds)
Testing insertions...done (0.200000 seconds)
Testing at operation...done (0.220000 seconds)
=========== Part 1 ============
gcc -g -Wall -c test-p2.c
gcc -g -Wall -c treap.c
treap.c:16: warning: ignoring #pragma warning 
treap.c: In function ‘treap_create’:
treap.c:59: warning: format ‘%ld’ expects type ‘long int’, but argument 2 has type ‘unsigned int’
treap.c: In function ‘change_edge’:
treap.c:191: warning: suggest parentheses around assignment used as truth value
treap.c:200: warning: suggest parentheses around assignment used as truth value
treap.c:206: warning: suggest parentheses around assignment used as truth value
ar -cr libtreap.a treap.o
ranlib libtreap.a
gcc -g -L. -o test-p2 test-p2.o -ltreap -lm
1256674515
Inserting...done (0.060000 seconds)
Searching...done (0.050000 seconds)
Deleting...done (0.090000 seconds)
Searching...Searched for 10126 in version 55046 and didn't find it!(r=10126 d=9618)
Searched for 12108 in version 56031 and didn't find it!(r=12108 d=11790)
Searched for 13798 in version 56838 and didn't find it!(r=13798 d=13742)
Searched for 14086 in version 56997 and didn't find it!(r=14086 d=13742)
Searched for 14446 in version 57030 and didn't find it!(r=14446 d=13742)
Searched for 14590 in version 57220 and didn't find it!(r=14590 d=13742)
Searched for 14600 in version 56967 and didn't find it!(r=14600 d=13742)
Searched for 15516 in version 57620 and didn't find it!(r=15516 d=13742)
Searched for 15608 in version 57752 and didn't find it!(r=15608 d=13742)
Searched for 15908 in version 57551 and didn't find it!(r=15908 d=13742)
Searched for 16054 in version 58003 and didn't find it!(r=16054 d=13742)
Searched for 16600 in version 58219 and didn't find it!(r=16600 d=13742)
Searched for 17150 in version 58491 and didn't find it!(r=17150 d=16798)
Searched for 17568 in version 58403 and didn't find it!(r=17568 d=16798)
Searched for 17982 in version 58609 and didn't find it!(r=17982 d=16798)
Searched for 18046 in version 58673 and didn't find it!(r=18046 d=16798)
Searched for 19064 in version 59194 and didn't find it!(r=19064 d=16798)
Searched for 19150 in version 59181 and didn't find it!(r=19150 d=16798)
Searched for 19900 in version 59865 and didn't find it!(r=19900 d=19338)
Searched for 20070 in version 59918 and didn't find it!(r=20070 d=20004)
Searched for 20118 in version 59913 and didn't find it!(r=20118 d=20004)
Searched for 20344 in version 59824 and didn't find it!(r=20344 d=20294)
Searched for 20458 in version 60082 and didn't find it!(r=20458 d=20294)
Searched for 22078 in version 60963 and didn't find it!(r=22078 d=22052)
Searched for 22214 in version 60693 and didn't find it!(r=22214 d=22148)
Searched for 22476 in version 61052 and didn't find it!(r=22476 d=22148)
Searched for 23914 in version 61713 and didn't find it!(r=23914 d=23288)
Searched for 24106 in version 61669 and didn't find it!(r=24106 d=23288)
Searched for 24972 in version 62199 and didn't find it!(r=24972 d=23288)
Searched for 25444 in version 62611 and didn't find it!(r=25444 d=25298)
Searched for 25778 in version 62461 and didn't find it!(r=25778 d=25764)
Searched for 25842 in version 62841 and didn't find it!(r=25842 d=25818)
Searched for 25908 in version 62762 and didn't find it!(r=25908 d=25818)
Searched for 27422 in version 63476 and didn't find it!(r=27422 d=27200)
Searched for 28586 in version 64196 and didn't find it!(r=28586 d=27200)
Searched for 28930 in version 64064 and didn't find it!(r=28930 d=27200)
Searched for 28964 in version 64143 and didn't find it!(r=28964 d=27200)
Searched for 30900 in version 65236 and didn't find it!(r=30900 d=30886)
Searched for 31170 in version 65169 and didn't find it!(r=31170 d=31046)
Searched for 31430 in version 65504 and didn't find it!(r=31430 d=31394)
Searched for 31718 in version 65635 and didn't find it!(r=31718 d=31658)
Searched for 31858 in version 65886 and didn't find it!(r=31858 d=31658)
Searched for 32220 in version 65922 and didn't find it!(r=32220 d=31658)
Searched for 32304 in version 65923 and didn't find it!(r=32304 d=31658)
Searched for 32310 in version 65616 and didn't find it!(r=32310 d=31658)
Searched for 32470 in version 66187 and didn't find it!(r=32470 d=31658)
Searched for 32530 in version 66120 and didn't find it!(r=32530 d=31658)
Searched for 32778 in version 65874 and didn't find it!(r=32778 d=31658)
Searched for 32796 in version 65852 and didn't find it!(r=32796 d=31658)
Searched for 32936 in version 66128 and didn't find it!(r=32936 d=31658)
Searched for 33560 in version 66475 and didn't find it!(r=33560 d=33382)
Searched for 33566 in version 66398 and didn't find it!(r=33566 d=33382)
Searched for 33702 in version 66505 and didn't find it!(r=33702 d=33382)
Searched for 34564 in version 66911 and didn't find it!(r=34564 d=33382)
Searched for 34934 in version 67428 and didn't find it!(r=34934 d=34902)
Searched for 35514 in version 67049 and didn't find it!(r=35514 d=34902)
Searched for 35724 in version 67420 and didn't find it!(r=35724 d=34902)
Searched for 36228 in version 67295 and didn't find it!(r=36228 d=36140)
Searched for 36880 in version 68383 and didn't find it!(r=36880 d=34902)
Searched for 36926 in version 68231 and didn't find it!(r=36926 d=34902)
Searched for 36936 in version 68304 and didn't find it!(r=36936 d=34902)
Searched for 37284 in version 68257 and didn't find it!(r=37284 d=37254)
Searched for 37342 in version 68194 and didn't find it!(r=37342 d=37254)
Searched for 37478 in version 68643 and didn't find it!(r=37478 d=37392)
Searched for 37714 in version 68430 and didn't find it!(r=37714 d=37392)
Searched for 37794 in version 68159 and didn't find it!(r=37794 d=37782)
Searched for 38128 in version 68846 and didn't find it!(r=38128 d=37770)
Searched for 38372 in version 69067 and didn't find it!(r=38372 d=37770)
Searched for 38624 in version 69091 and didn't find it!(r=38624 d=38616)
Searched for 38632 in version 69064 and didn't find it!(r=38632 d=38616)
Searched for 38758 in version 68879 and didn't find it!(r=38758 d=38616)
Searched for 38762 in version 69051 and didn't find it!(r=38762 d=38616)
Searched for 38914 in version 69133 and didn't find it!(r=38914 d=38882)
Searched for 39436 in version 68821 and didn't find it!(r=39436 d=38916)
Searched for 39624 in version 69446 and didn't find it!(r=39624 d=38916)
Searched for 39698 in version 69036 and didn't find it!(r=39698 d=39654)
Searched for 39860 in version 69508 and didn't find it!(r=39860 d=39818)
Searched for 39876 in version 69543 and didn't find it!(r=39876 d=39818)
Searched for 40262 in version 69767 and didn't find it!(r=40262 d=40016)
Searched for 40468 in version 69625 and didn't find it!(r=40468 d=40016)
Searched for 40522 in version 69425 and didn't find it!(r=40522 d=40510)
Searched for 40732 in version 70186 and didn't find it!(r=40732 d=40510)
Searched for 40774 in version 69841 and didn't find it!(r=40774 d=40762)
Searched for 40782 in version 69935 and didn't find it!(r=40782 d=40762)
Searched for 41028 in version 70128 and didn't find it!(r=41028 d=40762)
Searched for 41808 in version 70683 and didn't find it!(r=41808 d=41600)
Searched for 41838 in version 70311 and didn't find it!(r=41838 d=41600)
Searched for 42524 in version 71129 and didn't find it!(r=42524 d=42376)
Searched for 42702 in version 70886 and didn't find it!(r=42702 d=42542)
Searched for 42726 in version 71339 and didn't find it!(r=42726 d=42542)
Searched for 42814 in version 70930 and didn't find it!(r=42814 d=42542)
Searched for 43174 in version 71445 and didn't find it!(r=43174 d=43148)
Searched for 43208 in version 70743 and didn't find it!(r=43208 d=43148)
Searched for 43328 in version 71034 and didn't find it!(r=43328 d=43148)
Searched for 43414 in version 70877 and didn't find it!(r=43414 d=43148)
Searched for 43580 in version 71051 and didn't find it!(r=43580 d=43148)
Searched for 43660 in version 71384 and didn't find it!(r=43660 d=43148)
Searched for 43786 in version 71166 and didn't find it!(r=43786 d=43148)
Searched for 43986 in version 71090 and didn't find it!(r=43986 d=43968)
Searched for 44260 in version 71993 and didn't find it!(r=44260 d=43968)
Searched for 44308 in version 71566 and didn't find it!(r=44308 d=43968)
Searched for 44378 in version 71337 and didn't find it!(r=44378 d=43968)
Searched for 44450 in version 71400 and didn't find it!(r=44450 d=43968)
Searched for 44490 in version 72157 and didn't find it!(r=44490 d=43968)
Searched for 44558 in version 71609 and didn't find it!(r=44558 d=43968)
Searched for 44684 in version 71877 and didn't find it!(r=44684 d=43968)
Searched for 44734 in version 72066 and didn't find it!(r=44734 d=43968)
Searched for 44822 in version 72389 and didn't find it!(r=44822 d=44752)
Searched for 44866 in version 72143 and didn't find it!(r=44866 d=44752)
Searched for 44944 in version 71656 and didn't find it!(r=44944 d=44938)
Searched for 44984 in version 72310 and didn't find it!(r=44984 d=44938)
Searched for 45186 in version 71769 and didn't find it!(r=45186 d=44938)
Searched for 45198 in version 71638 and didn't find it!(r=45198 d=44938)
Searched for 45494 in version 72507 and didn't find it!(r=45494 d=45398)
Searched for 45918 in version 72469 and didn't find it!(r=45918 d=45856)
Searched for 45958 in version 72369 and didn't find it!(r=45958 d=45948)
Searched for 46278 in version 72890 and didn't find it!(r=46278 d=45948)
Searched for 46656 in version 72647 and didn't find it!(r=46656 d=46544)
Searched for 46974 in version 72639 and didn't find it!(r=46974 d=46818)
Searched for 47012 in version 72738 and didn't find it!(r=47012 d=46818)
Searched for 47018 in version 73454 and didn't find it!(r=47018 d=46818)
Searched for 47136 in version 73080 and didn't find it!(r=47136 d=46818)
Searched for 47294 in version 73162 and didn't find it!(r=47294 d=47224)
Searched for 47304 in version 73340 and didn't find it!(r=47304 d=47224)
Searched for 47616 in version 73539 and didn't find it!(r=47616 d=47586)
Searched for 47674 in version 73797 and didn't find it!(r=47674 d=47586)
Searched for 47722 in version 73224 and didn't find it!(r=47722 d=47586)
Searched for 47792 in version 73031 and didn't find it!(r=47792 d=47586)
Searched for 47846 in version 73301 and didn't find it!(r=47846 d=47586)
Searched for 47878 in version 73765 and didn't find it!(r=47878 d=47586)
Searched for 47990 in version 73942 and didn't find it!(r=47990 d=47586)
Searched for 48022 in version 73860 and didn't find it!(r=48022 d=47586)
Searched for 48132 in version 73263 and didn't find it!(r=48132 d=47586)
Searched for 48206 in version 73383 and didn't find it!(r=48206 d=47586)
Searched for 48218 in version 73345 and didn't find it!(r=48218 d=47586)
Searched for 48356 in version 74167 and didn't find it!(r=48356 d=47586)
Searched for 48660 in version 73633 and didn't find it!(r=48660 d=47586)
Searched for 48910 in version 73843 and didn't find it!(r=48910 d=48736)
Searched for 48928 in version 73601 and didn't find it!(r=48928 d=48736)
Searched for 48982 in version 74348 and didn't find it!(r=48982 d=48736)
Searched for 49042 in version 73607 and didn't find it!(r=49042 d=49012)
Searched for 49182 in version 74372 and didn't find it!(r=49182 d=49012)
Searched for 49210 in version 73903 and didn't find it!(r=49210 d=49012)
Searched for 49538 in version 74088 and didn't find it!(r=49538 d=49266)
Searched for 49714 in version 74309 and didn't find it!(r=49714 d=49266)
Searched for 50348 in version 74604 and didn't find it!(r=50348 d=50128)
Searched for 50384 in version 74431 and didn't find it!(r=50384 d=50368)
Searched for 50502 in version 74607 and didn't find it!(r=50502 d=50368)
Searched for 50508 in version 74674 and didn't find it!(r=50508 d=50368)
Searched for 50756 in version 74717 and didn't find it!(r=50756 d=50368)
Searched for 50820 in version 74860 and didn't find it!(r=50820 d=50788)
Searched for 51418 in version 74920 and didn't find it!(r=51418 d=51402)
Searched for 51516 in version 74959 and didn't find it!(r=51516 d=51446)
Searched for 51648 in version 75671 and didn't find it!(r=51648 d=51446)
Searched for 51716 in version 75823 and didn't find it!(r=51716 d=51702)
Searched for 51730 in version 75805 and didn't find it!(r=51730 d=51702)
Searched for 51790 in version 75365 and didn't find it!(r=51790 d=51702)
Searched for 51868 in version 75083 and didn't find it!(r=51868 d=51808)
Searched for 52024 in version 75646 and didn't find it!(r=52024 d=51808)
Searched for 52068 in version 75503 and didn't find it!(r=52068 d=51808)
Searched for 52104 in version 75962 and didn't find it!(r=52104 d=51808)
Searched for 52274 in version 76064 and didn't find it!(r=52274 d=51808)
Searched for 52286 in version 75638 and didn't find it!(r=52286 d=51808)
Searched for 52418 in version 75842 and didn't find it!(r=52418 d=52328)
Searched for 52512 in version 75902 and didn't find it!(r=52512 d=52328)
Searched for 52556 in version 75559 and didn't find it!(r=52556 d=52328)
Searched for 52818 in version 75427 and didn't find it!(r=52818 d=52778)
Searched for 52862 in version 75923 and didn't find it!(r=52862 d=52778)
Searched for 52872 in version 75443 and didn't find it!(r=52872 d=52778)
Searched for 53114 in version 75673 and didn't find it!(r=53114 d=52778)
Searched for 53224 in version 76104 and didn't find it!(r=53224 d=52778)
Searched for 53390 in version 76028 and didn't find it!(r=53390 d=52778)
Searched for 53556 in version 76302 and didn't find it!(r=53556 d=52778)
Searched for 53710 in version 76089 and didn't find it!(r=53710 d=53692)
Searched for 53868 in version 76667 and didn't find it!(r=53868 d=53692)
Searched for 54186 in version 76318 and didn't find it!(r=54186 d=54048)
Searched for 55022 in version 76992 and didn't find it!(r=55022 d=54668)
Searched for 55182 in version 76750 and didn't find it!(r=55182 d=54668)
Searched for 55984 in version 77257 and didn't find it!(r=55984 d=55842)
Searched for 56012 in version 77515 and didn't find it!(r=56012 d=55842)
Searched for 56080 in version 77313 and didn't find it!(r=56080 d=55842)
Searched for 56188 in version 77561 and didn't find it!(r=56188 d=56162)
Searched for 56224 in version 77684 and didn't find it!(r=56224 d=56162)
Searched for 56230 in version 77664 and didn't find it!(r=56230 d=56162)
Searched for 56416 in version 77847 and didn't find it!(r=56416 d=56324)
Searched for 56528 in version 77813 and didn't find it!(r=56528 d=56446)
Searched for 56636 in version 77601 and didn't find it!(r=56636 d=56600)
Searched for 57300 in version 78383 and didn't find it!(r=57300 d=57198)
Searched for 57448 in version 78417 and didn't find it!(r=57448 d=57198)
Searched for 57506 in version 78678 and didn't find it!(r=57506 d=57198)
Searched for 57640 in version 78666 and didn't find it!(r=57640 d=57526)
Searched for 57666 in version 78759 and didn't find it!(r=57666 d=57526)
Searched for 57686 in version 78469 and didn't find it!(r=57686 d=57526)
Searched for 58032 in version 78788 and didn't find it!(r=58032 d=58018)
Searched for 58088 in version 78850 and didn't find it!(r=58088 d=58018)
Searched for 58186 in version 78618 and didn't find it!(r=58186 d=58018)
Searched for 58240 in version 78758 and didn't find it!(r=58240 d=58018)
Searched for 58290 in version 78537 and didn't find it!(r=58290 d=58018)
Searched for 58524 in version 78640 and didn't find it!(r=58524 d=58018)
Searched for 58716 in version 79332 and didn't find it!(r=58716 d=58018)
Searched for 59072 in version 79343 and didn't find it!(r=59072 d=58928)
Searched for 59168 in version 78558 and didn't find it!(r=59168 d=58928)
Searched for 59244 in version 79153 and didn't find it!(r=59244 d=58928)
Searched for 59250 in version 79024 and didn't find it!(r=59250 d=58928)
Searched for 59328 in version 79449 and didn't find it!(r=59328 d=58928)
Searched for 59344 in version 79206 and didn't find it!(r=59344 d=58928)
Searched for 59518 in version 79029 and didn't find it!(r=59518 d=58928)
Searched for 59726 in version 78944 and didn't find it!(r=59726 d=58928)
Searched for 59878 in version 79200 and didn't find it!(r=59878 d=58928)
Searched for 59918 in version 79590 and didn't find it!(r=59918 d=58928)
Searched for 60354 in version 79807 and didn't find it!(r=60354 d=58928)
Searched for 60596 in version 80109 and didn't find it!(r=60596 d=60374)
Searched for 60696 in version 79834 and didn't find it!(r=60696 d=60378)
Searched for 60824 in version 79395 and didn't find it!(r=60824 d=60378)
Searched for 61104 in version 79878 and didn't find it!(r=61104 d=60946)
Searched for 61482 in version 80567 and didn't find it!(r=61482 d=60374)
Searched for 61878 in version 80110 and didn't find it!(r=61878 d=60374)
Searched for 61968 in version 80601 and didn't find it!(r=61968 d=60374)
Searched for 61998 in version 80919 and didn't find it!(r=61998 d=60374)
Searched for 62014 in version 80939 and didn't find it!(r=62014 d=60374)
Searched for 62148 in version 80404 and didn't find it!(r=62148 d=60374)
Searched for 62160 in version 80466 and didn't find it!(r=62160 d=60374)
Searched for 62174 in version 80432 and didn't find it!(r=62174 d=60374)
Searched for 62374 in version 80554 and didn't find it!(r=62374 d=62282)
Searched for 62436 in version 80266 and didn't find it!(r=62436 d=62282)
Searched for 62534 in version 80698 and didn't find it!(r=62534 d=62464)
Searched for 62778 in version 80472 and didn't find it!(r=62778 d=62668)
Searched for 62818 in version 81244 and didn't find it!(r=62818 d=62808)
Searched for 62876 in version 80480 and didn't find it!(r=62876 d=62808)
Searched for 63000 in version 80891 and didn't find it!(r=63000 d=62808)
Searched for 63076 in version 80522 and didn't find it!(r=63076 d=62808)
Searched for 63164 in version 81218 and didn't find it!(r=63164 d=62808)
Searched for 63324 in version 81381 and didn't find it!(r=63324 d=62808)
Searched for 63570 in version 80991 and didn't find it!(r=63570 d=62808)
Searched for 63588 in version 81401 and didn't find it!(r=63588 d=62808)
Searched for 63592 in version 81648 and didn't find it!(r=63592 d=62808)
Searched for 63660 in version 81298 and didn't find it!(r=63660 d=62808)
Searched for 63692 in version 81433 and didn't find it!(r=63692 d=62808)
Searched for 63794 in version 81145 and didn't find it!(r=63794 d=62808)
Searched for 63826 in version 81423 and didn't find it!(r=63826 d=62808)
Searched for 63996 in version 81377 and didn't find it!(r=63996 d=62808)
Searched for 64060 in version 81813 and didn't find it!(r=64060 d=64050)
Searched for 64390 in version 81675 and didn't find it!(r=64390 d=64152)
Searched for 64566 in version 81831 and didn't find it!(r=64566 d=64152)
Searched for 64610 in version 81640 and didn't find it!(r=64610 d=64152)
Searched for 64638 in version 81743 and didn't find it!(r=64638 d=64152)
Searched for 64714 in version 81781 and didn't find it!(r=64714 d=64152)
Searched for 64822 in version 81705 and didn't find it!(r=64822 d=64152)
Searched for 64936 in version 81940 and didn't find it!(r=64936 d=64152)
Searched for 65390 in version 82360 and didn't find it!(r=65390 d=64152)
Searched for 65460 in version 82274 and didn't find it!(r=65460 d=65404)
Searched for 65618 in version 82743 and didn't find it!(r=65618 d=65404)
Searched for 65912 in version 82300 and didn't find it!(r=65912 d=65834)
Searched for 66056 in version 82157 and didn't find it!(r=66056 d=65984)
Searched for 66302 in version 82739 and didn't find it!(r=66302 d=66270)
Searched for 66320 in version 83123 and didn't find it!(r=66320 d=66270)
Searched for 66356 in version 83063 and didn't find it!(r=66356 d=66270)
Searched for 66384 in version 82639 and didn't find it!(r=66384 d=66270)
Searched for 66712 in version 82856 and didn't find it!(r=66712 d=66642)
Searched for 67080 in version 83358 and didn't find it!(r=67080 d=66930)
Searched for 67550 in version 83196 and didn't find it!(r=67550 d=67466)
Searched for 68338 in version 83333 and didn't find it!(r=68338 d=67910)
Searched for 68418 in version 84093 and didn't find it!(r=68418 d=68344)
Searched for 68526 in version 83822 and didn't find it!(r=68526 d=68344)
Searched for 68844 in version 84143 and didn't find it!(r=68844 d=68344)
Searched for 68872 in version 83782 and didn't find it!(r=68872 d=68344)
Searched for 69374 in version 84234 and didn't find it!(r=69374 d=69066)
Searched for 69574 in version 84087 and didn't find it!(r=69574 d=69066)
Searched for 70048 in version 84141 and didn't find it!(r=70048 d=69066)
Searched for 70858 in version 85402 and didn't find it!(r=70858 d=70324)
Searched for 70900 in version 85400 and didn't find it!(r=70900 d=70324)
Searched for 71314 in version 84887 and didn't find it!(r=71314 d=70324)
Searched for 71718 in version 85282 and didn't find it!(r=71718 d=71606)
Searched for 71838 in version 85499 and didn't find it!(r=71838 d=71606)
Searched for 71844 in version 85427 and didn't find it!(r=71844 d=71606)
Searched for 71846 in version 85752 and didn't find it!(r=71846 d=71606)
Searched for 71860 in version 85658 and didn't find it!(r=71860 d=71606)
Searched for 72362 in version 85290 and didn't find it!(r=72362 d=71908)
Searched for 72426 in version 86069 and didn't find it!(r=72426 d=71908)
Searched for 72550 in version 86080 and didn't find it!(r=72550 d=71908)
Searched for 72716 in version 85982 and didn't find it!(r=72716 d=71908)
Searched for 72794 in version 86293 and didn't find it!(r=72794 d=72770)
Searched for 72938 in version 85548 and didn't find it!(r=72938 d=72770)
Searched for 72992 in version 86315 and didn't find it!(r=72992 d=72770)
Searched for 73036 in version 85663 and didn't find it!(r=73036 d=72770)
Searched for 73158 in version 85662 and didn't find it!(r=73158 d=72770)
Searched for 73248 in version 85840 and didn't find it!(r=73248 d=72770)
Searched for 73514 in version 86215 and didn't find it!(r=73514 d=73376)
Searched for 73832 in version 86651 and didn't find it!(r=73832 d=73376)
Searched for 73952 in version 86003 and didn't find it!(r=73952 d=73376)
Searched for 73988 in version 86778 and didn't find it!(r=73988 d=73376)
Searched for 74122 in version 86014 and didn't find it!(r=74122 d=73376)
Searched for 74134 in version 86469 and didn't find it!(r=74134 d=73376)
Searched for 74262 in version 86948 and didn't find it!(r=74262 d=74246)
Searched for 74542 in version 87213 and didn't find it!(r=74542 d=74246)
Searched for 74862 in version 86696 and didn't find it!(r=74862 d=74246)
Searched for 74868 in version 86825 and didn't find it!(r=74868 d=74246)
Searched for 75008 in version 87477 and didn't find it!(r=75008 d=74992)
Searched for 75178 in version 86612 and didn't find it!(r=75178 d=75010)
Searched for 75382 in version 87084 and didn't find it!(r=75382 d=75274)
Searched for 75470 in version 87099 and didn't find it!(r=75470 d=75274)
Searched for 75536 in version 87665 and didn't find it!(r=75536 d=75274)
Searched for 75636 in version 87238 and didn't find it!(r=75636 d=75274)
Searched for 75702 in version 87831 and didn't find it!(r=75702 d=75274)
Searched for 76044 in version 87795 and didn't find it!(r=76044 d=76028)
Searched for 76088 in version 87806 and didn't find it!(r=76088 d=76028)
Searched for 76234 in version 87970 and didn't find it!(r=76234 d=76192)
Searched for 76336 in version 87653 and didn't find it!(r=76336 d=76192)
Searched for 76354 in version 87972 and didn't find it!(r=76354 d=76192)
Searched for 76662 in version 88308 and didn't find it!(r=76662 d=76542)
Searched for 76922 in version 87298 and didn't find it!(r=76922 d=76802)
Searched for 77314 in version 87831 and didn't find it!(r=77314 d=77222)
Searched for 77400 in version 87555 and didn't find it!(r=77400 d=77222)
Searched for 77462 in version 88308 and didn't find it!(r=77462 d=77444)
Searched for 77696 in version 88667 and didn't find it!(r=77696 d=77444)
Searched for 77844 in version 87762 and didn't find it!(r=77844 d=77444)
Searched for 77928 in version 88804 and didn't find it!(r=77928 d=77444)
Searched for 78046 in version 88639 and didn't find it!(r=78046 d=77444)
Searched for 78434 in version 89013 and didn't find it!(r=78434 d=78194)
Searched for 78478 in version 88501 and didn't find it!(r=78478 d=78194)
Searched for 78638 in version 88714 and didn't find it!(r=78638 d=78604)
Searched for 78750 in version 88268 and didn't find it!(r=78750 d=78604)
Searched for 78832 in version 89133 and didn't find it!(r=78832 d=78604)
Searched for 78982 in version 88854 and didn't find it!(r=78982 d=78604)
Searched for 79016 in version 89375 and didn't find it!(r=79016 d=78604)
Searched for 79038 in version 89274 and didn't find it!(r=79038 d=78604)
Searched for 79182 in version 89333 and didn't find it!(r=79182 d=79052)
Searched for 79212 in version 88639 and didn't find it!(r=79212 d=79052)
Searched for 79250 in version 89090 and didn't find it!(r=79250 d=79052)
Searched for 79548 in version 89400 and didn't find it!(r=79548 d=79052)
Searched for 79566 in version 89321 and didn't find it!(r=79566 d=79052)
Searched for 79738 in version 89464 and didn't find it!(r=79738 d=79052)
Searched for 79746 in version 89217 and didn't find it!(r=79746 d=79052)
Searched for 79816 in version 89573 and didn't find it!(r=79816 d=79052)
Searched for 79872 in version 89829 and didn't find it!(r=79872 d=79052)
Searched for 80062 in version 89951 and didn't find it!(r=80062 d=79052)
Searched for 80380 in version 89899 and didn't find it!(r=80380 d=79052)
Searched for 80424 in version 89735 and didn't find it!(r=80424 d=79052)
Searched for 80528 in version 89148 and didn't find it!(r=80528 d=79052)
Searched for 80696 in version 90135 and didn't find it!(r=80696 d=79052)
Searched for 80850 in version 89387 and didn't find it!(r=80850 d=79052)
Searched for 80932 in version 90083 and didn't find it!(r=80932 d=79052)
Searched for 81192 in version 89572 and didn't find it!(r=81192 d=79052)
Searched for 81394 in version 89920 and didn't find it!(r=81394 d=79052)
Searched for 81402 in version 89801 and didn't find it!(r=81402 d=79052)
Searched for 81544 in version 89824 and didn't find it!(r=81544 d=79052)
Searched for 81738 in version 89711 and didn't find it!(r=81738 d=81566)
Searched for 81844 in version 90631 and didn't find it!(r=81844 d=81566)
Searched for 81956 in version 90149 and didn't find it!(r=81956 d=81566)
Searched for 81964 in version 90375 and didn't find it!(r=81964 d=81566)
Searched for 82000 in version 90991 and didn't find it!(r=82000 d=81566)
Searched for 82458 in version 91193 and didn't find it!(r=82458 d=81566)
Searched for 82618 in version 90762 and didn't find it!(r=82618 d=82616)
Searched for 82634 in version 90141 and didn't find it!(r=82634 d=82616)
Searched for 82798 in version 90456 and didn't find it!(r=82798 d=82616)
Searched for 83172 in version 90576 and didn't find it!(r=83172 d=83074)
Searched for 83250 in version 90678 and didn't find it!(r=83250 d=83074)
Searched for 83406 in version 90674 and didn't find it!(r=83406 d=83074)
Searched for 83522 in version 91443 and didn't find it!(r=83522 d=83452)
Searched for 83702 in version 91240 and didn't find it!(r=83702 d=83452)
Searched for 83764 in version 91731 and didn't find it!(r=83764 d=83452)
Searched for 83838 in version 90839 and didn't find it!(r=83838 d=83452)
Searched for 84206 in version 92027 and didn't find it!(r=84206 d=83452)
Searched for 84646 in version 91111 and didn't find it!(r=84646 d=84442)
Searched for 84648 in version 91533 and didn't find it!(r=84648 d=84442)
Searched for 85070 in version 92322 and didn't find it!(r=85070 d=84662)
Searched for 85162 in version 92000 and didn't find it!(r=85162 d=84662)
Searched for 85272 in version 92349 and didn't find it!(r=85272 d=84662)
Searched for 85440 in version 92110 and didn't find it!(r=85440 d=84662)
Searched for 85624 in version 91744 and didn't find it!(r=85624 d=84662)
Searched for 86036 in version 92220 and didn't find it!(r=86036 d=85960)
Searched for 86212 in version 92391 and didn't find it!(r=86212 d=86206)
Searched for 86276 in version 92976 and didn't find it!(r=86276 d=86206)
Searched for 86294 in version 93072 and didn't find it!(r=86294 d=86206)
Searched for 86938 in version 93224 and didn't find it!(r=86938 d=86206)
Searched for 87064 in version 93425 and didn't find it!(r=87064 d=86206)
Searched for 87132 in version 92866 and didn't find it!(r=87132 d=87112)
Searched for 87180 in version 92928 and didn't find it!(r=87180 d=87138)
Searched for 87374 in version 92959 and didn't find it!(r=87374 d=87370)
Searched for 87560 in version 93022 and didn't find it!(r=87560 d=87370)
Searched for 88014 in version 93801 and didn't find it!(r=88014 d=87370)
Searched for 88210 in version 93900 and didn't find it!(r=88210 d=87370)
Searched for 88394 in version 93438 and didn't find it!(r=88394 d=87370)
Searched for 88582 in version 93220 and didn't find it!(r=88582 d=88548)
Searched for 88638 in version 94237 and didn't find it!(r=88638 d=88548)
Searched for 88852 in version 93816 and didn't find it!(r=88852 d=88548)
Searched for 89168 in version 93750 and didn't find it!(r=89168 d=88894)
Searched for 89244 in version 94133 and didn't find it!(r=89244 d=88894)
Searched for 89460 in version 93528 and didn't find it!(r=89460 d=89400)
Searched for 89568 in version 93698 and didn't find it!(r=89568 d=89400)
Searched for 89616 in version 93819 and didn't find it!(r=89616 d=89400)
Searched for 89668 in version 93660 and didn't find it!(r=89668 d=89656)
Searched for 89770 in version 93681 and didn't find it!(r=89770 d=89656)
Searched for 89864 in version 94058 and didn't find it!(r=89864 d=89656)
Searched for 89976 in version 94374 and didn't find it!(r=89976 d=89656)
Searched for 90092 in version 94587 and didn't find it!(r=90092 d=89656)
Searched for 90150 in version 94624 and didn't find it!(r=90150 d=89656)
Searched for 90204 in version 94666 and didn't find it!(r=90204 d=89656)
Searched for 90460 in version 94629 and didn't find it!(r=90460 d=89656)
Searched for 90470 in version 94967 and didn't find it!(r=90470 d=89656)
Searched for 90488 in version 94176 and didn't find it!(r=90488 d=90484)
Searched for 90624 in version 94424 and didn't find it!(r=90624 d=90484)
Searched for 90730 in version 94963 and didn't find it!(r=90730 d=90484)
Searched for 90748 in version 94545 and didn't find it!(r=90748 d=90484)
Searched for 91324 in version 95193 and didn't find it!(r=91324 d=91150)
Searched for 91464 in version 94582 and didn't find it!(r=91464 d=91150)
Searched for 91638 in version 94978 and didn't find it!(r=91638 d=91150)
Searched for 91646 in version 94620 and didn't find it!(r=91646 d=91150)
Searched for 91728 in version 94898 and didn't find it!(r=91728 d=91150)
Searched for 91852 in version 95344 and didn't find it!(r=91852 d=91848)
Searched for 91892 in version 95695 and didn't find it!(r=91892 d=91848)
Searched for 91902 in version 94748 and didn't find it!(r=91902 d=91848)
Searched for 91920 in version 95371 and didn't find it!(r=91920 d=91848)
Searched for 91996 in version 94782 and didn't find it!(r=91996 d=91848)
Searched for 92146 in version 95364 and didn't find it!(r=92146 d=91848)
Searched for 92280 in version 95993 and didn't find it!(r=92280 d=91848)
Searched for 92568 in version 95552 and didn't find it!(r=92568 d=91848)
Searched for 92634 in version 95457 and didn't find it!(r=92634 d=91848)
Searched for 92798 in version 95726 and didn't find it!(r=92798 d=92784)
Searched for 92984 in version 95633 and didn't find it!(r=92984 d=92784)
Searched for 93020 in version 96107 and didn't find it!(r=93020 d=92784)
Searched for 93260 in version 95657 and didn't find it!(r=93260 d=92784)
Searched for 93288 in version 96631 and didn't find it!(r=93288 d=92784)
Searched for 93300 in version 96208 and didn't find it!(r=93300 d=92784)
Searched for 93608 in version 96337 and didn't find it!(r=93608 d=93492)
Searched for 93958 in version 96241 and didn't find it!(r=93958 d=93712)
Searched for 93970 in version 96928 and didn't find it!(r=93970 d=93712)
Searched for 94020 in version 96585 and didn't find it!(r=94020 d=93980)
Searched for 94068 in version 96220 and didn't find it!(r=94068 d=93980)
Searched for 94070 in version 96945 and didn't find it!(r=94070 d=93980)
Searched for 94184 in version 96794 and didn't find it!(r=94184 d=93980)
Searched for 94440 in version 96289 and didn't find it!(r=94440 d=93980)
Searched for 94772 in version 96497 and didn't find it!(r=94772 d=93980)
Searched for 94930 in version 97336 and didn't find it!(r=94930 d=94852)
Searched for 95032 in version 96547 and didn't find it!(r=95032 d=94852)
Searched for 95642 in version 97387 and didn't find it!(r=95642 d=95586)
Searched for 95814 in version 97554 and didn't find it!(r=95814 d=95586)
Searched for 95858 in version 97678 and didn't find it!(r=95858 d=95586)
Searched for 96036 in version 96883 and didn't find it!(r=96036 d=95586)
Searched for 96110 in version 96850 and didn't find it!(r=96110 d=96072)
Searched for 96302 in version 97739 and didn't find it!(r=96302 d=96244)
Searched for 96392 in version 97608 and didn't find it!(r=96392 d=96244)
Searched for 96422 in version 97970 and didn't find it!(r=96422 d=96244)
Searched for 96560 in version 98161 and didn't find it!(r=96560 d=96502)
Searched for 96590 in version 97052 and didn't find it!(r=96590 d=96502)
Searched for 96638 in version 97409 and didn't find it!(r=96638 d=96502)
Searched for 96720 in version 98276 and didn't find it!(r=96720 d=96502)
Searched for 96732 in version 98329 and didn't find it!(r=96732 d=96502)
Searched for 96840 in version 97875 and didn't find it!(r=96840 d=96502)
Searched for 96870 in version 97625 and didn't find it!(r=96870 d=96502)
Searched for 96946 in version 97997 and didn't find it!(r=96946 d=96502)
Searched for 96974 in version 97489 and didn't find it!(r=96974 d=96502)
Searched for 97012 in version 97727 and didn't find it!(r=97012 d=96502)
Searched for 97018 in version 98218 and didn't find it!(r=97018 d=96502)
Searched for 97520 in version 97722 and didn't find it!(r=97520 d=96502)
Searched for 97622 in version 98685 and didn't find it!(r=97622 d=97554)
Searched for 97700 in version 97892 and didn't find it!(r=97700 d=97554)
Searched for 97752 in version 97691 and didn't find it!(r=97752 d=97554)
Searched for 97888 in version 97922 and didn't find it!(r=97888 d=97832)
Searched for 98260 in version 97968 and didn't find it!(r=98260 d=98242)
Searched for 98300 in version 98860 and didn't find it!(r=98300 d=-1)
Searched for 98364 in version 98082 and didn't find it!(r=98364 d=98242)
Searched for 98434 in version 98129 and didn't find it!(r=98434 d=98404)
Searched for 98582 in version 99058 and didn't find it!(r=98582 d=-1)
Searched for 99052 in version 98320 and didn't find it!(r=99052 d=98874)
Searched for 99214 in version 98483 and didn't find it!(r=99214 d=99212)
Searched for 99314 in version 99531 and didn't find it!(r=99314 d=-1)
Searched for 99642 in version 98933 and didn't find it!(r=99642 d=-1)
Searched for 99644 in version 99427 and didn't find it!(r=99644 d=-1)
Searched for 99680 in version 99221 and didn't find it!(r=99680 d=-1)
Searched for 99784 in version 98914 and didn't find it!(r=99784 d=-1)
Searched for 99928 in version 99729 and didn't find it!(r=99928 d=-1)
done (0.060000 seconds)
1256674515
Inserting...done (0.050000 seconds)
Searching...done (0.050000 seconds)
1256674515
Inserting...done (0.040000 seconds)
Searching...done (0.050000 seconds)
1256674515
Inserting...done (0.050000 seconds)
Searching...done (0.050000 seconds)
1256674515
Inserting...done (0.060000 seconds)
Searching...done (0.040000 seconds)
1256674515
Inserting...done (0.060000 seconds)
Searching...done (0.040000 seconds)
=========== Part 1 ============
gcc -g -Wall -c test-p1.c
gcc -g -Wall -c treap.c
ar -cr libtreap.a treap.o
ranlib libtreap.a
gcc -g -L. -o test-p1 test-p1.o -ltreap -lm 
Inserting.....................................................Call to treap_insert failed!
done
=========== Part 1 ============
gcc -g -Wall -c test-p2.c
gcc -g -Wall -c treap.c
ar -cr libtreap.a treap.o
ranlib libtreap.a
gcc -g -L. -o test-p2 test-p2.o -ltreap -lm
Inserting...done (8.820000 seconds)
Searching...done (0.030000 seconds)
Deleting...Process not complete after 30 seconds - killed!
=========== Part 1 ============
gcc -g -Wall -c test-p1.c
gcc -g -Wall -c treap.c
ar -cr libtreap.a treap.o
ranlib libtreap.a
gcc -g -L. -o test-p1 test-p1.o -ltreap -lm 
Inserting.....................................................done
|t1|=5001 (should be ~5000) |t2|=494999 (should be ~495000)
Testing search after split...done (0.210000 seconds)
Testing multiple split/merges and size...done (4.820000 seconds)
Testing deletions...done (0.110000 seconds)
Testing insertions...done (0.220000 seconds)
Testing at operation...done (0.360000 seconds)
=========== Part 1 ============
gcc -g -Wall -c test-p2.c
gcc -g -Wall -c dynamic_array.c
gcc -g -Wall -c treap.c
ar -cr libtreap.a treap.o dynamic_array.o
ranlib libtreap.a
gcc -g -L. -o test-p2 test-p2.o -ltreap
Inserting...done (0.130000 seconds)
Searching...done (0.040000 seconds)
Deleting...done (0.150000 seconds)
Searching...done (0.040000 seconds)
Inserting...done (0.130000 seconds)
Searching...Process not complete after 30 seconds - killed!
=========== Part 1 ============
gcc -g -Wall -c test-p1.c
gcc -g -Wall -c treap.c
ar -cr libtreap.a treap.o
ranlib libtreap.a
gcc -g -L. -o test-p1 test-p1.o -ltreap -lm 
Inserting.....................................................done
|t1|=500000 (should be ~5000) |t2|=494999 (should be ~495000)
Testing search after split...done (0.310000 seconds)
Testing multiple split/merges and size...done (0.150000 seconds)
Testing deletions...treap_size error1
../../runwithlimit: line 15:  5475 Segmentation fault      $@
=========== Part 1 ============
gcc -g -Wall -c test-p2.c
gcc -g -Wall -c treap.c
gcc -g -Wall -c stack.c
ar -cr libtreap.a treap.o stack.o
ranlib libtreap.a
gcc -g -L. -o test-p2 test-p2.o -ltreap -lm
Inserting...done (0.090000 seconds)
Searching...Process not complete after 30 seconds - killed!