IntHash.hx 2.4 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677
  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 __dollar__hnew(0);
  29. }
  30. public inline function set( key : Int, value : T ) : Void {
  31. untyped __dollar__hset(h,key,value,null);
  32. }
  33. public function get( key : Int ) : Null<T> {
  34. return untyped __dollar__hget(h,key,null);
  35. }
  36. public inline function exists( key : Int ) : Bool {
  37. return untyped __dollar__hmem(h,key,null);
  38. }
  39. public inline function remove( key : Int ) : Bool {
  40. return untyped __dollar__hremove(h,key,null);
  41. }
  42. public function keys() : Iterator<Int> {
  43. var l = new List<Int>();
  44. untyped __dollar__hiter(h,function(k,_) { l.push(k); });
  45. return l.iterator();
  46. }
  47. public function iterator() : Iterator<T> {
  48. var l = new List<T>();
  49. untyped __dollar__hiter(h,function(_,v) { l.push(v); });
  50. return l.iterator();
  51. }
  52. public function toString() : String {
  53. var s = new StringBuf();
  54. s.add("{");
  55. var it = keys();
  56. for( i in it ) {
  57. s.add(i);
  58. s.add(" => ");
  59. s.add(Std.string(get(i)));
  60. if( it.hasNext() )
  61. s.add(", ");
  62. }
  63. s.add("}");
  64. return s.toString();
  65. }
  66. }