ADTaaron-thesisarm-ehast-experimentalcleanup-dtorsctordeferred_resndemanglerenumforall-pointer-decaygc_noraiijacob/cs343-translationjenkins-sandboxmemorynew-astnew-ast-unique-exprnew-envno_listpersistent-indexerpthread-emulationqualifiedEnumresolv-newwith_gc
Last change
on this file since d9f1b2d was
6e3ae00,
checked in by Rob Schluntz <rschlunt@…>, 8 years ago
|
added avl_test to regression suite and changed runTests.sh to use make -j 8
|
-
Property mode set to
100644
|
File size:
414 bytes
|
Rev | Line | |
---|
[6e3ae00] | 1 | #include "avl.h" |
---|
| 2 | |
---|
| 3 | // functions that really shouldn't be exposed, but are to reduce compilation time |
---|
| 4 | |
---|
| 5 | // attempt to fix the tree, if necessary |
---|
| 6 | forall(otype K | Comparable(K), otype V) |
---|
| 7 | tree(K, V) * tryFix(tree(K, V) * t); |
---|
| 8 | |
---|
| 9 | // sets parent field of c to be p |
---|
| 10 | forall(otype K | Comparable(K), otype V) |
---|
| 11 | void setParent(tree(K, V) * c, tree(K, V) * p); |
---|
| 12 | |
---|
| 13 | forall(otype K | Comparable(K), otype V) |
---|
| 14 | int height(tree(K, V) * t); |
---|
Note: See
TracBrowser
for help on using the repository browser.