/test/lib/storage/dictionary/test_avl3.e

http://github.com/tybor/Liberty · Specman e · 48 lines · 23 code · 3 blank · 22 comment · 0 complexity · d1f883a4b76ff37c780ea64f2c950820 MD5 · raw file 

    

  1. -- This file is part of Liberty Eiffel - The GNU Eiffel Compiler Tools and Libraries.
    2. 

  2. -- See the Copyright notice at the end of this file.
    3. 

  3. --
    4. 

  4. class TEST_AVL3
    5. 

  5.    -- From Simon Frost on the mailing list (sdfrost@ucsd.edu)
    6. 

  6. 

  7. create {}
    8. 

  8.    make
    9. 

  9. 

  10. feature {ANY}
    11. 

  11.    make
    12. 

  12.       local
    13. 

  13.          i, n: INTEGER; r: REAL; avl: AVL_DICTIONARY[INTEGER, REAL]; rng: PRESS_RANDOM_NUMBER_GENERATOR
    14. 

  14.       do
    15. 

  15.          n := 10000
    16. 

  16.          create rng.with_seed(1)
    17. 

  17.          create avl.make
    18. 

  18.          from
    19. 

  19.             i := 0
    20. 

  20.          until
    21. 

  21.             i = n
    22. 

  22.          loop
    23. 

  23.             rng.next
    24. 

  24.             r := rng.last_real
    25. 

  25.             avl.put(i, r)
    26. 

  26.             i := i + 1
    27. 

  27.          end
    28. 

  28.       end
    29. 

  29. 

  30. end -- class TEST_AVL3
    31. 

  31. --
    32. 

  32. -- ------------------------------------------------------------------------------------------------------------------------------
    33. 

  33. -- Copyright notice below. Please read.
    34. 

  34. --
    35. 

  35. -- SmartEiffel is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License,
    36. 

  36. -- as published by the Free Software Foundation; either version 2, or (at your option) any later version.
    37. 

  37. -- SmartEiffel is distributed in the hope that it will be useful but WITHOUT ANY WARRANTY; without even the implied warranty
    38. 

  38. -- of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have
    39. 

  39. -- received a copy of the GNU General Public License along with SmartEiffel; see the file COPYING. If not, write to the Free
    40. 

  40. -- Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA.
    41. 

  41. --
    42. 

  42. -- Copyright(C) 1994-2002: INRIA - LORIA (INRIA Lorraine) - ESIAL U.H.P.       - University of Nancy 1 - FRANCE
    43. 

  43. -- Copyright(C) 2003-2006: INRIA - LORIA (INRIA Lorraine) - I.U.T. Charlemagne - University of Nancy 2 - FRANCE
    44. 

  44. --
    45. 

  45. -- Authors: Dominique COLNET, Philippe RIBET, Cyril ADRIAN, Vincent CROIZIER, Frederic MERIZEN
    46. 

  46. --
    47. 

  47. -- http://SmartEiffel.loria.fr - SmartEiffel@loria.fr
    48. 

  48. -- ------------------------------------------------------------------------------------------------------------------------------
    49.