Source: IntegerPool.js

  1. /*
  2. * Licensed to the Apache Software Foundation (ASF) under one
  3. * or more contributor license agreements. See the NOTICE file
  4. * distributed with this work for additional information
  5. * regarding copyright ownership. The ASF licenses this file
  6. * to you under the Apache License, Version 2.0 (the
  7. * "License"); you may not use this file except in compliance
  8. * with the License. You may obtain a copy of the License at
  9. *
  10. * http://www.apache.org/licenses/LICENSE-2.0
  11. *
  12. * Unless required by applicable law or agreed to in writing,
  13. * software distributed under the License is distributed on an
  14. * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
  15. * KIND, either express or implied. See the License for the
  16. * specific language governing permissions and limitations
  17. * under the License.
  18. */
  19. var Guacamole = Guacamole || {};
  20. /**
  21. * Integer pool which returns consistently increasing integers while integers
  22. * are in use, and previously-used integers when possible.
  23. * @constructor
  24. */
  25. Guacamole.IntegerPool = function() {
  26. /**
  27. * Reference to this integer pool.
  28. *
  29. * @private
  30. */
  31. var guac_pool = this;
  32. /**
  33. * Array of available integers.
  34. *
  35. * @private
  36. * @type {Number[]}
  37. */
  38. var pool = [];
  39. /**
  40. * The next integer to return if no more integers remain.
  41. * @type {Number}
  42. */
  43. this.next_int = 0;
  44. /**
  45. * Returns the next available integer in the pool. If possible, a previously
  46. * used integer will be returned.
  47. *
  48. * @return {Number} The next available integer.
  49. */
  50. this.next = function() {
  51. // If free'd integers exist, return one of those
  52. if (pool.length > 0)
  53. return pool.shift();
  54. // Otherwise, return a new integer
  55. return guac_pool.next_int++;
  56. };
  57. /**
  58. * Frees the given integer, allowing it to be reused.
  59. *
  60. * @param {Number} integer The integer to free.
  61. */
  62. this.free = function(integer) {
  63. pool.push(integer);
  64. };
  65. };