IntHash.hx 2.5 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283
  1. /*
  2. * Copyright (c) 2005, The haXe Project Contributors
  3. * All rights reserved.
  4. * Redistribution and use in source and binary forms, with or without
  5. * modification, are permitted provided that the following conditions are met:
  6. *
  7. * - Redistributions of source code must retain the above copyright
  8. * notice, this list of conditions and the following disclaimer.
  9. * - Redistributions in binary form must reproduce the above copyright
  10. * notice, this list of conditions and the following disclaimer in the
  11. * documentation and/or other materials provided with the distribution.
  12. *
  13. * THIS SOFTWARE IS PROVIDED BY THE HAXE PROJECT CONTRIBUTORS "AS IS" AND ANY
  14. * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  15. * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  16. * DISCLAIMED. IN NO EVENT SHALL THE HAXE PROJECT CONTRIBUTORS BE LIABLE FOR
  17. * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  18. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  19. * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
  20. * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  21. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  22. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH
  23. * DAMAGE.
  24. */
  25. @:core_api class IntHash<T> {
  26. private var h : Dynamic;
  27. public function new() : Void {
  28. h = untyped __new__(_global["Object"]);
  29. }
  30. public function set( key : Int, value : T ) : Void {
  31. h[key] = value;
  32. }
  33. public function get( key : Int ) : Null<T> {
  34. return h[key];
  35. }
  36. public function exists( key : Int ) : Bool {
  37. return untyped h["hasOwnProperty"](key);
  38. }
  39. public function remove( key : Int ) : Bool {
  40. if( untyped !h["hasOwnProperty"](key) ) return false;
  41. untyped __delete__(h,key);
  42. return true;
  43. }
  44. public function keys() : Iterator<Int> {
  45. var l : Array<Int> = untyped __keys__(h);
  46. for( x in 0...l.length )
  47. l[x] = Std.int(l[x]);
  48. return l.iterator();
  49. }
  50. public function iterator() : Iterator<T> {
  51. return untyped {
  52. ref : h,
  53. it : keys(),
  54. hasNext : function() { return __this__.it[__unprotect__("hasNext")](); },
  55. next : function() { var i = __this__.it[__unprotect__("next")](); return __this__.ref[i]; }
  56. };
  57. }
  58. public function toString() : String {
  59. var s = new StringBuf();
  60. s.add("{");
  61. var it = keys();
  62. for( i in it ) {
  63. s.add(i);
  64. s.add(" => ");
  65. s.add(Std.string(get(i)));
  66. if( it.hasNext() )
  67. s.add(", ");
  68. }
  69. s.add("}");
  70. return s.toString();
  71. }
  72. }