Hash.hx 2.6 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 Hash<T> {
  26. private var h : Dynamic;
  27. public function new() : Void {
  28. h = untyped ( Object.create != null ) ? Object.create(null) : {};
  29. }
  30. public function set( key : String, value : T ) : Void {
  31. untyped h["$"+key] = value;
  32. }
  33. public function get( key : String ) : Null<T> {
  34. return untyped h["$"+key];
  35. }
  36. public function exists( key : String ) : Bool {
  37. return untyped Object.prototype.hasOwnProperty.call(h,"$"+key);
  38. }
  39. public function remove( key : String ) : Bool {
  40. key = "$"+key;
  41. if( untyped !Object.prototype.hasOwnProperty.call(h,key) ) return false;
  42. untyped __js__("delete")(h[key]);
  43. return true;
  44. }
  45. public function keys() : Iterator<String> {
  46. var a = new Array<String>();
  47. untyped __js__("for(var i in this.h) a.push(i.substr(1))");
  48. return a.iterator();
  49. }
  50. public function iterator() : Iterator<T> {
  51. return untyped {
  52. ref : h,
  53. it : keys(),
  54. hasNext : function() { return __this__.it.hasNext(); },
  55. next : function() { var i = __this__.it.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. }