test_avl.t 1.3 KB

1234567891011121314151617181920
  1. check that avl is producing expected results:
  2. $ [ -n "$TEST_BIN_DIR" ] && export PATH="$TEST_BIN_DIR:$PATH"
  3. $ valgrind --quiet --leak-check=full test-avl
  4. test_basics: insert: 0=zero 0=one 0=two 0=three 0=four 0=five 0=six 0=seven 0=eight 0=nine 0=ten 0=eleven 0=twelve
  5. test_basics: insert duplicate: -1=zero -1=one -1=two -1=three -1=four -1=five -1=six -1=seven -1=eight -1=nine -1=ten -1=eleven -1=twelve
  6. test_basics: first=eight last=zero
  7. test_basics: for each element: eight eleven five four nine one seven six ten three twelve two zero
  8. test_basics: delete 'one' element
  9. test_basics: for each element reverse: zero two twelve three ten six seven nine four five eleven eight
  10. test_basics: delete all elements
  11. $ test-avl-san
  12. test_basics: insert: 0=zero 0=one 0=two 0=three 0=four 0=five 0=six 0=seven 0=eight 0=nine 0=ten 0=eleven 0=twelve
  13. test_basics: insert duplicate: -1=zero -1=one -1=two -1=three -1=four -1=five -1=six -1=seven -1=eight -1=nine -1=ten -1=eleven -1=twelve
  14. test_basics: first=eight last=zero
  15. test_basics: for each element: eight eleven five four nine one seven six ten three twelve two zero
  16. test_basics: delete 'one' element
  17. test_basics: for each element reverse: zero two twelve three ten six seven nine four five eleven eight
  18. test_basics: delete all elements