datahike 0.7.1630

package/fress.impl.hopmap.js

@@ -0,0 +1,603 @@
+var $CLJS = require("./cljs_env");
+var $jscomp = $CLJS.$jscomp;
+var COMPILED = false;
+require("./cljs.core.js");
+require("./fress.util.js");
+var environ=$CLJS.environ || ($CLJS.environ = {});
+var fress=$CLJS.fress || ($CLJS.fress = {});
+var datahike=$CLJS.datahike || ($CLJS.datahike = {});
+var clojure=$CLJS.clojure || ($CLJS.clojure = {});
+var hasch=$CLJS.hasch || ($CLJS.hasch = {});
+var tailrecursion=$CLJS.tailrecursion || ($CLJS.tailrecursion = {});
+var superv=$CLJS.superv || ($CLJS.superv = {});
+var geheimnis=$CLJS.geheimnis || ($CLJS.geheimnis = {});
+var is=$CLJS.is || ($CLJS.is = {});
+var cljs=$CLJS.cljs || ($CLJS.cljs = {});
+var cljs_node_io=$CLJS.cljs_node_io || ($CLJS.cljs_node_io = {});
+var goog=$CLJS.goog || ($CLJS.goog = {});
+var konserve=$CLJS.konserve || ($CLJS.konserve = {});
+var datalog=$CLJS.datalog || ($CLJS.datalog = {});
+var spec_tools=$CLJS.spec_tools || ($CLJS.spec_tools = {});
+var taoensso=$CLJS.taoensso || ($CLJS.taoensso = {});
+var incognito=$CLJS.incognito || ($CLJS.incognito = {});
+var medley=$CLJS.medley || ($CLJS.medley = {});
+var me=$CLJS.me || ($CLJS.me = {});
+
+$CLJS.SHADOW_ENV.setLoaded("fress.impl.hopmap.js");
+
+goog.provide('fress.impl.hopmap');
+
+/**
+ * @interface
+ */
+fress.impl.hopmap.IHopMap = function(){};
+
+var fress$impl$hopmap$IHopMap$clear$dyn_48442 = (function (this$){
+var x__5350__auto__ = (((this$ == null))?null:this$);
+var m__5351__auto__ = (fress.impl.hopmap.clear[goog.typeOf(x__5350__auto__)]);
+if((!((m__5351__auto__ == null)))){
+return (m__5351__auto__.cljs$core$IFn$_invoke$arity$1 ? m__5351__auto__.cljs$core$IFn$_invoke$arity$1(this$) : m__5351__auto__.call(null, this$));
+} else {
+var m__5349__auto__ = (fress.impl.hopmap.clear["_"]);
+if((!((m__5349__auto__ == null)))){
+return (m__5349__auto__.cljs$core$IFn$_invoke$arity$1 ? m__5349__auto__.cljs$core$IFn$_invoke$arity$1(this$) : m__5349__auto__.call(null, this$));
+} else {
+throw cljs.core.missing_protocol("IHopMap.clear",this$);
+}
+}
+});
+fress.impl.hopmap.clear = (function fress$impl$hopmap$clear(this$){
+if((((!((this$ == null)))) && ((!((this$.fress$impl$hopmap$IHopMap$clear$arity$1 == null)))))){
+return this$.fress$impl$hopmap$IHopMap$clear$arity$1(this$);
+} else {
+return fress$impl$hopmap$IHopMap$clear$dyn_48442(this$);
+}
+});
+
+var fress$impl$hopmap$IHopMap$oldIndex$dyn_48445 = (function (this$,k){
+var x__5350__auto__ = (((this$ == null))?null:this$);
+var m__5351__auto__ = (fress.impl.hopmap.oldIndex[goog.typeOf(x__5350__auto__)]);
+if((!((m__5351__auto__ == null)))){
+return (m__5351__auto__.cljs$core$IFn$_invoke$arity$2 ? m__5351__auto__.cljs$core$IFn$_invoke$arity$2(this$,k) : m__5351__auto__.call(null, this$,k));
+} else {
+var m__5349__auto__ = (fress.impl.hopmap.oldIndex["_"]);
+if((!((m__5349__auto__ == null)))){
+return (m__5349__auto__.cljs$core$IFn$_invoke$arity$2 ? m__5349__auto__.cljs$core$IFn$_invoke$arity$2(this$,k) : m__5349__auto__.call(null, this$,k));
+} else {
+throw cljs.core.missing_protocol("IHopMap.oldIndex",this$);
+}
+}
+});
+fress.impl.hopmap.oldIndex = (function fress$impl$hopmap$oldIndex(this$,k){
+if((((!((this$ == null)))) && ((!((this$.fress$impl$hopmap$IHopMap$oldIndex$arity$2 == null)))))){
+return this$.fress$impl$hopmap$IHopMap$oldIndex$arity$2(this$,k);
+} else {
+return fress$impl$hopmap$IHopMap$oldIndex$dyn_48445(this$,k);
+}
+});
+
+var fress$impl$hopmap$IHopMap$isEmpty$dyn_48449 = (function (this$){
+var x__5350__auto__ = (((this$ == null))?null:this$);
+var m__5351__auto__ = (fress.impl.hopmap.isEmpty[goog.typeOf(x__5350__auto__)]);
+if((!((m__5351__auto__ == null)))){
+return (m__5351__auto__.cljs$core$IFn$_invoke$arity$1 ? m__5351__auto__.cljs$core$IFn$_invoke$arity$1(this$) : m__5351__auto__.call(null, this$));
+} else {
+var m__5349__auto__ = (fress.impl.hopmap.isEmpty["_"]);
+if((!((m__5349__auto__ == null)))){
+return (m__5349__auto__.cljs$core$IFn$_invoke$arity$1 ? m__5349__auto__.cljs$core$IFn$_invoke$arity$1(this$) : m__5349__auto__.call(null, this$));
+} else {
+throw cljs.core.missing_protocol("IHopMap.isEmpty",this$);
+}
+}
+});
+fress.impl.hopmap.isEmpty = (function fress$impl$hopmap$isEmpty(this$){
+if((((!((this$ == null)))) && ((!((this$.fress$impl$hopmap$IHopMap$isEmpty$arity$1 == null)))))){
+return this$.fress$impl$hopmap$IHopMap$isEmpty$arity$1(this$);
+} else {
+return fress$impl$hopmap$IHopMap$isEmpty$dyn_48449(this$);
+}
+});
+
+var fress$impl$hopmap$IHopMap$intern$dyn_48453 = (function (this$,k){
+var x__5350__auto__ = (((this$ == null))?null:this$);
+var m__5351__auto__ = (fress.impl.hopmap.intern[goog.typeOf(x__5350__auto__)]);
+if((!((m__5351__auto__ == null)))){
+return (m__5351__auto__.cljs$core$IFn$_invoke$arity$2 ? m__5351__auto__.cljs$core$IFn$_invoke$arity$2(this$,k) : m__5351__auto__.call(null, this$,k));
+} else {
+var m__5349__auto__ = (fress.impl.hopmap.intern["_"]);
+if((!((m__5349__auto__ == null)))){
+return (m__5349__auto__.cljs$core$IFn$_invoke$arity$2 ? m__5349__auto__.cljs$core$IFn$_invoke$arity$2(this$,k) : m__5349__auto__.call(null, this$,k));
+} else {
+throw cljs.core.missing_protocol("IHopMap.intern",this$);
+}
+}
+});
+fress.impl.hopmap.intern = (function fress$impl$hopmap$intern(this$,k){
+if((((!((this$ == null)))) && ((!((this$.fress$impl$hopmap$IHopMap$intern$arity$2 == null)))))){
+return this$.fress$impl$hopmap$IHopMap$intern$arity$2(this$,k);
+} else {
+return fress$impl$hopmap$IHopMap$intern$dyn_48453(this$,k);
+}
+});
+
+var fress$impl$hopmap$IHopMap$resize$dyn_48460 = (function (this$){
+var x__5350__auto__ = (((this$ == null))?null:this$);
+var m__5351__auto__ = (fress.impl.hopmap.resize[goog.typeOf(x__5350__auto__)]);
+if((!((m__5351__auto__ == null)))){
+return (m__5351__auto__.cljs$core$IFn$_invoke$arity$1 ? m__5351__auto__.cljs$core$IFn$_invoke$arity$1(this$) : m__5351__auto__.call(null, this$));
+} else {
+var m__5349__auto__ = (fress.impl.hopmap.resize["_"]);
+if((!((m__5349__auto__ == null)))){
+return (m__5349__auto__.cljs$core$IFn$_invoke$arity$1 ? m__5349__auto__.cljs$core$IFn$_invoke$arity$1(this$) : m__5349__auto__.call(null, this$));
+} else {
+throw cljs.core.missing_protocol("IHopMap.resize",this$);
+}
+}
+});
+fress.impl.hopmap.resize = (function fress$impl$hopmap$resize(this$){
+if((((!((this$ == null)))) && ((!((this$.fress$impl$hopmap$IHopMap$resize$arity$1 == null)))))){
+return this$.fress$impl$hopmap$IHopMap$resize$arity$1(this$);
+} else {
+return fress$impl$hopmap$IHopMap$resize$dyn_48460(this$);
+}
+});
+
+var fress$impl$hopmap$IHopMap$findSlot$dyn_48472 = (function (this$,hash){
+var x__5350__auto__ = (((this$ == null))?null:this$);
+var m__5351__auto__ = (fress.impl.hopmap.findSlot[goog.typeOf(x__5350__auto__)]);
+if((!((m__5351__auto__ == null)))){
+return (m__5351__auto__.cljs$core$IFn$_invoke$arity$2 ? m__5351__auto__.cljs$core$IFn$_invoke$arity$2(this$,hash) : m__5351__auto__.call(null, this$,hash));
+} else {
+var m__5349__auto__ = (fress.impl.hopmap.findSlot["_"]);
+if((!((m__5349__auto__ == null)))){
+return (m__5349__auto__.cljs$core$IFn$_invoke$arity$2 ? m__5349__auto__.cljs$core$IFn$_invoke$arity$2(this$,hash) : m__5349__auto__.call(null, this$,hash));
+} else {
+throw cljs.core.missing_protocol("IHopMap.findSlot",this$);
+}
+}
+});
+fress.impl.hopmap.findSlot = (function fress$impl$hopmap$findSlot(this$,hash){
+if((((!((this$ == null)))) && ((!((this$.fress$impl$hopmap$IHopMap$findSlot$arity$2 == null)))))){
+return this$.fress$impl$hopmap$IHopMap$findSlot$arity$2(this$,hash);
+} else {
+return fress$impl$hopmap$IHopMap$findSlot$dyn_48472(this$,hash);
+}
+});
+
+fress.impl.hopmap._hash = (function fress$impl$hopmap$_hash(k){
+var h = cljs.core.hash(k);
+if((h === (0))){
+return (42);
+} else {
+return h;
+}
+});
+/**
+ * @param k, non-null
+ * @return the integer associated with k, or -1 if not present
+ */
+fress.impl.hopmap._get = (function fress$impl$hopmap$_get(this$,k){
+if((!((k == null)))){
+} else {
+throw (new Error("Assert failed: (some? k)"));
+}
+
+var hopidx = this$.hopidx;
+var keys = this$.keys;
+var hash = fress.impl.hopmap._hash(k);
+var mask = (this$.cap - (1));
+var bkt = (hash & mask);
+var bhash = (hopidx[(bkt << (2))]);
+if(((cljs.core.int_QMARK_(hash)) && (((cljs.core.int_QMARK_(mask)) && (((cljs.core.int_QMARK_(bkt)) && (cljs.core.int_QMARK_(bhash)))))))){
+} else {
+throw (new Error("Assert failed: (and (int? hash) (int? mask) (int? bkt) (int? bhash))"));
+}
+
+var or__5002__auto__ = (function (){var and__5000__auto__ = cljs.core.not_EQ_.cljs$core$IFn$_invoke$arity$2((0),bhash);
+if(and__5000__auto__){
+var key_index = (hopidx[((bkt << (2)) + (1))]);
+var bkey = (keys[key_index]);
+if(((cljs.core._EQ_.cljs$core$IFn$_invoke$arity$2(hash,bhash)) && (cljs.core._EQ_.cljs$core$IFn$_invoke$arity$2(k,bkey)))){
+return key_index;
+} else {
+var bkt__$1 = cljs.core.atom.cljs$core$IFn$_invoke$arity$1(bkt);
+var increment_bkt = (function (){
+return cljs.core.swap_BANG_.cljs$core$IFn$_invoke$arity$2(bkt__$1,(function (n){
+return ((n + (1)) & mask);
+}));
+});
+var slot = ((cljs.core.deref(bkt__$1) << (2)) + (2));
+while(true){
+var bhash__$1 = (hopidx[slot]);
+if((bhash__$1 === (0))){
+return null;
+} else {
+var key_index__$1 = (hopidx[((cljs.core.deref(bkt__$1) << (2)) + (3))]);
+var bkey__$1 = (keys[key_index__$1]);
+if(((cljs.core._EQ_.cljs$core$IFn$_invoke$arity$2(hash,bhash__$1)) && (cljs.core._EQ_.cljs$core$IFn$_invoke$arity$2(bkey__$1,k)))){
+return (hopidx[((cljs.core.deref(bkt__$1) << (2)) + (3))]);
+} else {
+increment_bkt();
+
+var G__48480 = ((cljs.core.deref(bkt__$1) << (2)) + (2));
+slot = G__48480;
+continue;
+}
+}
+break;
+}
+}
+} else {
+return and__5000__auto__;
+}
+})();
+if(cljs.core.truth_(or__5002__auto__)){
+return or__5002__auto__;
+} else {
+return (-1);
+}
+});
+fress.impl.hopmap._clear = (function fress$impl$hopmap$_clear(this$){
+(this$.count = (0));
+
+var n__5593__auto___48484 = this$.cap;
+var i_48485 = (0);
+while(true){
+if((i_48485 < n__5593__auto___48484)){
+(this$.keys[i_48485] = null);
+
+var G__48486 = (i_48485 + (1));
+i_48485 = G__48486;
+continue;
+} else {
+}
+break;
+}
+
+var cap2 = (this$.cap << (2));
+var n__5593__auto__ = cap2;
+var i = (0);
+while(true){
+if((i < n__5593__auto__)){
+(this$.hopidx[i] = (0));
+
+var G__48488 = (i + (1));
+i = G__48488;
+continue;
+} else {
+return null;
+}
+break;
+}
+});
+/**
+ * Puts k in the map if it was not already present.
+ * Returns -1 if k was freshly added
+ * Returns k's index if k was already in the map.
+ * @param k, non-null
+ * @return the integer associated with k or -1
+ */
+fress.impl.hopmap._oldIndex = (function fress$impl$hopmap$_oldIndex(this$,k){
+var countBefore = this$.count;
+var index = fress.impl.hopmap.intern(this$,k);
+if(cljs.core.int_QMARK_(countBefore)){
+} else {
+throw (new Error("Assert failed: (int? countBefore)"));
+}
+
+if(cljs.core.int_QMARK_(index)){
+} else {
+throw (new Error("Assert failed: (int? index)"));
+}
+
+if((countBefore === this$.count)){
+return index;
+} else {
+return (-1);
+}
+});
+/**
+ * Puts k in the map (if not present) and assigns and returns the index associated with it
+ * assigns ints monotonically from 0
+ * @param k, non-null
+ * @return the integer associated with k
+ */
+fress.impl.hopmap._intern = (function fress$impl$hopmap$_intern(this$,k){
+if((!((k == null)))){
+} else {
+throw (new Error("Assert failed: (some? k)"));
+}
+
+var _PERCENT_ = (function (){var hopidx = this$.hopidx;
+var keys = this$.keys;
+var hash = fress.impl.hopmap._hash(k);
+var mask = (this$.cap - (1));
+var bkt = cljs.core.atom.cljs$core$IFn$_invoke$arity$1((hash & mask));
+var bhash = (hopidx[(cljs.core.deref(bkt) << (2))]);
+var slot = cljs.core.atom.cljs$core$IFn$_invoke$arity$1((0));
+if((bhash === (0))){
+cljs.core.reset_BANG_(slot,(cljs.core.deref(bkt) << (2)));
+} else {
+}
+
+var or__5002__auto__ = (((bhash === (0)))?null:(function (){var or__5002__auto__ = (function (){var and__5000__auto__ = (hash === bhash);
+if(and__5000__auto__){
+var key_index = (hopidx[((cljs.core.deref(bkt) << (2)) + (1))]);
+if(cljs.core._EQ_.cljs$core$IFn$_invoke$arity$2(k,(keys[key_index]))){
+return key_index;
+} else {
+return null;
+}
+} else {
+return and__5000__auto__;
+}
+})();
+if(cljs.core.truth_(or__5002__auto__)){
+return or__5002__auto__;
+} else {
+var or__5002__auto____$1 = (function (){var increment_bkt = (function (){
+return cljs.core.swap_BANG_.cljs$core$IFn$_invoke$arity$2(bkt,(function (n){
+return ((n + (1)) & mask);
+}));
+});
+var slot__$1 = ((cljs.core.deref(bkt) << (2)) + (2));
+while(true){
+var bhash__$1 = (hopidx[slot__$1]);
+if((bhash__$1 === (0))){
+return null;
+} else {
+if((hash === bhash__$1)){
+var key_index = (hopidx[((cljs.core.deref(bkt) << (2)) + (3))]);
+if(cljs.core._EQ_.cljs$core$IFn$_invoke$arity$2(k,(keys[key_index]))){
+return key_index;
+} else {
+increment_bkt();
+
+var G__48500 = ((cljs.core.deref(bkt) << (2)) + (2));
+slot__$1 = G__48500;
+continue;
+}
+} else {
+increment_bkt();
+
+var G__48501 = ((cljs.core.deref(bkt) << (2)) + (2));
+slot__$1 = G__48501;
+continue;
+}
+}
+break;
+}
+})();
+if(cljs.core.truth_(or__5002__auto____$1)){
+return or__5002__auto____$1;
+} else {
+cljs.core.reset_BANG_(slot,((2) + (cljs.core.deref(bkt) << (2))));
+
+return null;
+}
+}
+})());
+if(cljs.core.truth_(or__5002__auto__)){
+return or__5002__auto__;
+} else {
+var i = this$.count;
+(hopidx[cljs.core.deref(slot)] = hash);
+
+(hopidx[(cljs.core.deref(slot) + (1))] = i);
+
+(keys[i] = k);
+
+(this$.count = (this$.count + (1)));
+
+if((this$.count === this$.cap)){
+fress.impl.hopmap.resize(this$);
+} else {
+}
+
+return i;
+}
+})();
+if(cljs.core.truth_(cljs.core.int_QMARK_)){
+} else {
+throw (new Error("Assert failed: int?"));
+}
+
+return _PERCENT_;
+});
+fress.impl.hopmap._findSlot = (function fress$impl$hopmap$_findSlot(this$,hash){
+if(cljs.core.int_QMARK_(hash)){
+} else {
+throw (new Error("Assert failed: (int? hash)"));
+}
+
+var _PERCENT_ = (function (){var hopidx = this$.hopidx;
+var cap = this$.cap;
+var mask = (cap - (1));
+var bkt = (hash & mask);
+var bhash = (hopidx[(bkt << (2))]);
+if(((cljs.core.int_QMARK_(mask)) && (((cljs.core.int_QMARK_(bkt)) && (cljs.core.int_QMARK_(bhash)))))){
+} else {
+throw (new Error("Assert failed: (and (int? mask) (int? bkt) (int? bhash))"));
+}
+
+if((bhash === (0))){
+return (bkt << (2));
+} else {
+var slot = cljs.core.atom.cljs$core$IFn$_invoke$arity$1((0));
+var _ = cljs.core.set_validator_BANG_(slot,cljs.core.int_QMARK_);
+var idx = (hopidx[((bkt << (2)) + (2))]);
+var bkt__$1 = ((bkt + (1)) & mask);
+while(true){
+if((bkt__$1 === (0))){
+return cljs.core.deref(slot);
+} else {
+cljs.core.reset_BANG_(slot,((bkt__$1 << (2)) + (2)));
+
+var G__48505 = (hopidx[((bkt__$1 << (2)) + (2))]);
+var G__48506 = ((bkt__$1 + (1)) & mask);
+idx = G__48505;
+bkt__$1 = G__48506;
+continue;
+}
+break;
+}
+}
+})();
+if(cljs.core.truth_(cljs.core.int_QMARK_)){
+} else {
+throw (new Error("Assert failed: int?"));
+}
+
+return _PERCENT_;
+});
+fress.impl.hopmap._resize = (function fress$impl$hopmap$_resize(this$){
+var oldhops = this$.hopidx;
+(this$.hopidx = fress.util.i32_array.cljs$core$IFn$_invoke$arity$1(((2) * oldhops.length)));
+
+(this$.cap = (this$.cap << (1)));
+
+(this$.keys.length = this$.cap);
+
+var slot = (0);
+while(true){
+if((slot < oldhops.length)){
+var item = (oldhops[slot]);
+var new_slot = fress.impl.hopmap.findSlot(this$,item);
+(this$.hopidx[new_slot] = item);
+
+(this$.hopidx[(new_slot + (1))] = (oldhops[(slot + (1))]));
+
+var G__48511 = ((2) + slot);
+slot = G__48511;
+continue;
+} else {
+return null;
+}
+break;
+}
+});
+
+/**
+* @constructor
+ * @implements {fress.impl.hopmap.IHopMap}
+ * @implements {cljs.core.ILookup}
+*/
+fress.impl.hopmap.InterleavedIndexHopMap = (function (cap,hopidx,keys,count){
+this.cap = cap;
+this.hopidx = hopidx;
+this.keys = keys;
+this.count = count;
+this.cljs$lang$protocol_mask$partition0$ = 256;
+this.cljs$lang$protocol_mask$partition1$ = 0;
+});
+(fress.impl.hopmap.InterleavedIndexHopMap.prototype.cljs$core$ILookup$_lookup$arity$2 = (function (this$,k){
+var self__ = this;
+var this$__$1 = this;
+return fress.impl.hopmap._get(this$__$1,k);
+}));
+
+(fress.impl.hopmap.InterleavedIndexHopMap.prototype.fress$impl$hopmap$IHopMap$ = cljs.core.PROTOCOL_SENTINEL);
+
+(fress.impl.hopmap.InterleavedIndexHopMap.prototype.fress$impl$hopmap$IHopMap$isEmpty$arity$1 = (function (this$){
+var self__ = this;
+var this$__$1 = this;
+return (self__.count === (0));
+}));
+
+(fress.impl.hopmap.InterleavedIndexHopMap.prototype.fress$impl$hopmap$IHopMap$clear$arity$1 = (function (this$){
+var self__ = this;
+var this$__$1 = this;
+return fress.impl.hopmap._clear(this$__$1);
+}));
+
+(fress.impl.hopmap.InterleavedIndexHopMap.prototype.fress$impl$hopmap$IHopMap$oldIndex$arity$2 = (function (this$,k){
+var self__ = this;
+var this$__$1 = this;
+return fress.impl.hopmap._oldIndex(this$__$1,k);
+}));
+
+(fress.impl.hopmap.InterleavedIndexHopMap.prototype.fress$impl$hopmap$IHopMap$intern$arity$2 = (function (this$,k){
+var self__ = this;
+var this$__$1 = this;
+return fress.impl.hopmap._intern(this$__$1,k);
+}));
+
+(fress.impl.hopmap.InterleavedIndexHopMap.prototype.fress$impl$hopmap$IHopMap$resize$arity$1 = (function (this$){
+var self__ = this;
+var this$__$1 = this;
+return fress.impl.hopmap._resize(this$__$1);
+}));
+
+(fress.impl.hopmap.InterleavedIndexHopMap.prototype.fress$impl$hopmap$IHopMap$findSlot$arity$2 = (function (this$,h){
+var self__ = this;
+var this$__$1 = this;
+return fress.impl.hopmap._findSlot(this$__$1,h);
+}));
+
+(fress.impl.hopmap.InterleavedIndexHopMap.getBasis = (function (){
+return new cljs.core.PersistentVector(null, 4, 5, cljs.core.PersistentVector.EMPTY_NODE, [cljs.core.with_meta(new cljs.core.Symbol(null,"cap","cap",822909940,null),new cljs.core.PersistentArrayMap(null, 1, [new cljs.core.Keyword(null,"tag","tag",-1290361223),new cljs.core.Symbol(null,"number","number",-1084057331,null)], null)),cljs.core.with_meta(new cljs.core.Symbol(null,"hopidx","hopidx",1029567171,null),new cljs.core.PersistentArrayMap(null, 1, [new cljs.core.Keyword(null,"tag","tag",-1290361223),new cljs.core.Symbol(null,"array","array",-440182315,null)], null)),cljs.core.with_meta(new cljs.core.Symbol(null,"keys","keys",-1586012071,null),new cljs.core.PersistentArrayMap(null, 1, [new cljs.core.Keyword(null,"tag","tag",-1290361223),new cljs.core.Symbol(null,"array","array",-440182315,null)], null)),cljs.core.with_meta(new cljs.core.Symbol(null,"count","count",-514511684,null),new cljs.core.PersistentArrayMap(null, 1, [new cljs.core.Keyword(null,"tag","tag",-1290361223),new cljs.core.Symbol(null,"number","number",-1084057331,null)], null))], null);
+}));
+
+(fress.impl.hopmap.InterleavedIndexHopMap.cljs$lang$type = true);
+
+(fress.impl.hopmap.InterleavedIndexHopMap.cljs$lang$ctorStr = "fress.impl.hopmap/InterleavedIndexHopMap");
+
+(fress.impl.hopmap.InterleavedIndexHopMap.cljs$lang$ctorPrWriter = (function (this__5287__auto__,writer__5288__auto__,opt__5289__auto__){
+return cljs.core._write(writer__5288__auto__,"fress.impl.hopmap/InterleavedIndexHopMap");
+}));
+
+/**
+ * Positional factory function for fress.impl.hopmap/InterleavedIndexHopMap.
+ */
+fress.impl.hopmap.__GT_InterleavedIndexHopMap = (function fress$impl$hopmap$__GT_InterleavedIndexHopMap(cap,hopidx,keys,count){
+return (new fress.impl.hopmap.InterleavedIndexHopMap(cap,hopidx,keys,count));
+});
+
+fress.impl.hopmap.hopmap = (function fress$impl$hopmap$hopmap(var_args){
+var G__48410 = arguments.length;
+switch (G__48410) {
+case 0:
+return fress.impl.hopmap.hopmap.cljs$core$IFn$_invoke$arity$0();
+
+break;
+case 1:
+return fress.impl.hopmap.hopmap.cljs$core$IFn$_invoke$arity$1((arguments[(0)]));
+
+break;
+default:
+throw (new Error(["Invalid arity: ",cljs.core.str.cljs$core$IFn$_invoke$arity$1(arguments.length)].join('')));
+
+}
+});
+
+(fress.impl.hopmap.hopmap.cljs$core$IFn$_invoke$arity$0 = (function (){
+return fress.impl.hopmap.hopmap.cljs$core$IFn$_invoke$arity$1((1024));
+}));
+
+(fress.impl.hopmap.hopmap.cljs$core$IFn$_invoke$arity$1 = (function (capacity){
+var cap = cljs.core.atom.cljs$core$IFn$_invoke$arity$1((1));
+var _ = (function (){while(true){
+if((cljs.core.deref(cap) < capacity)){
+cljs.core.swap_BANG_.cljs$core$IFn$_invoke$arity$2(cap,((function (cap){
+return (function (p1__48405_SHARP_){
+return (p1__48405_SHARP_ << (1));
+});})(cap))
+);
+
+continue;
+} else {
+return null;
+}
+break;
+}
+})();
+var cap__$1 = cljs.core.deref(cap);
+var hopidx = fress.util.i32_array.cljs$core$IFn$_invoke$arity$1((cap__$1 << (2)));
+var keys = (new Array(cap__$1));
+return (new fress.impl.hopmap.InterleavedIndexHopMap(cap__$1,hopidx,keys,(0)));
+}));
+
+(fress.impl.hopmap.hopmap.cljs$lang$maxFixedArity = 1);
+
+
+//# sourceMappingURL=fress.impl.hopmap.js.map

package/fress.impl.hopmap.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["fress/impl/hopmap.cljs"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;AAOA,AAAA;AAAA;;;4BAAA,5BAAaiB;;AAAb,IAAAjB,4CAAA,WACUkB;AADV,AAAA,IAAAjB,kBAAA,EAAA,UAAA,OAAA,hBACUiB,qBAAAA;IADVhB,kBAAA,CAAAC,wBAAA,AAAAC,YAAAH;AAAA,AAAA,GAAA,GAAA,CAAAC,mBAAA;AAAA,QAAAA,gDAAAA,uDAAAA,TACUgB,oCAAAA;;AADV,IAAAb,kBAAA,CAAAF,wBAAA;AAAA,AAAA,GAAA,GAAA,CAAAE,mBAAA;AAAA,QAAAA,gDAAAA,uDAAAA,TACUa,oCAAAA;;AADV,MAAA,AAAAZ,2BAAA,gBACUY;;;;AADV,AAAA,0BAAA,1BACGf,4DAAOe;AADV,AAAA,GAAA,EAAA,GAAA,UAAA,aAAA,GAAA,CAAA,iDAAA,3EACUA,0BAAAA;AADV,OACUA,8CAAAA;;AADV,OAAAlB,0CACUkB;;;;AADV,IAAAX,+CAAA,WAEaW,MAAKC;AAFlB,AAAA,IAAAlB,kBAAA,EAAA,UAAA,OAAA,hBAEaiB,qBAAAA;IAFbhB,kBAAA,CAAAM,2BAAA,AAAAJ,YAAAH;AAAA,AAAA,GAAA,GAAA,CAAAC,mBAAA;AAAA,QAAAA,gDAAAA,yDAAAA,XAEagB,sCAAAA,hCAAKC,sCAAAA;;AAFlB,IAAAd,kBAAA,CAAAG,2BAAA;AAAA,AAAA,GAAA,GAAA,CAAAH,mBAAA;AAAA,QAAAA,gDAAAA,yDAAAA,XAEaa,sCAAAA,hCAAKC,sCAAAA;;AAFlB,MAAA,AAAAb,2BAAA,mBAEaY;;;;AAFb,AAAA,6BAAA,7BAEGV,kEAAUU,MAAKC;AAFlB,AAAA,GAAA,EAAA,GAAA,UAAA,aAAA,GAAA,CAAA,oDAAA,9EAEaD,0BAAAA;AAFb,OAEaA,iDAAAA,MAAKC;;AAFlB,OAAAZ,6CAEaW,MAAKC;;;;AAFlB,IAAAV,8CAAA,WAGYS;AAHZ,AAAA,IAAAjB,kBAAA,EAAA,UAAA,OAAA,hBAGYiB,qBAAAA;IAHZhB,kBAAA,CAAAQ,0BAAA,AAAAN,YAAAH;AAAA,AAAA,GAAA,GAAA,CAAAC,mBAAA;AAAA,QAAAA,gDAAAA,uDAAAA,TAGYgB,oCAAAA;;AAHZ,IAAAb,kBAAA,CAAAK,0BAAA;AAAA,AAAA,GAAA,GAAA,CAAAL,mBAAA;AAAA,QAAAA,gDAAAA,uDAAAA,TAGYa,oCAAAA;;AAHZ,MAAA,AAAAZ,2BAAA,kBAGYY;;;;AAHZ,AAAA,4BAAA,5BAGGR,gEAASQ;AAHZ,AAAA,GAAA,EAAA,GAAA,UAAA,aAAA,GAAA,CAAA,mDAAA,7EAGYA,0BAAAA;AAHZ,OAGYA,gDAAAA;;AAHZ,OAAAT,4CAGYS;;;;AAHZ,IAAAP,6CAAA,WAIWO,MAAKC;AAJhB,AAAA,IAAAlB,kBAAA,EAAA,UAAA,OAAA,hBAIWiB,qBAAAA;IAJXhB,kBAAA,CAAAU,yBAAA,AAAAR,YAAAH;AAAA,AAAA,GAAA,GAAA,CAAAC,mBAAA;AAAA,QAAAA,gDAAAA,yDAAAA,XAIWgB,sCAAAA,hCAAKC,sCAAAA;;AAJhB,IAAAd,kBAAA,CAAAO,yBAAA;AAAA,AAAA,GAAA,GAAA,CAAAP,mBAAA;AAAA,QAAAA,gDAAAA,yDAAAA,XAIWa,sCAAAA,hCAAKC,sCAAAA;;AAJhB,MAAA,AAAAb,2BAAA,iBAIWY;;;;AAJX,AAAA,2BAAA,3BAIGN,8DAAQM,MAAKC;AAJhB,AAAA,GAAA,EAAA,GAAA,UAAA,aAAA,GAAA,CAAA,kDAAA,5EAIWD,0BAAAA;AAJX,OAIWA,+CAAAA,MAAKC;;AAJhB,OAAAR,2CAIWO,MAAKC;;;;AAJhB,IAAAN,6CAAA,WAKWK;AALX,AAAA,IAAAjB,kBAAA,EAAA,UAAA,OAAA,hBAKWiB,qBAAAA;IALXhB,kBAAA,CAAAY,yBAAA,AAAAV,YAAAH;AAAA,AAAA,GAAA,GAAA,CAAAC,mBAAA;AAAA,QAAAA,gDAAAA,uDAAAA,TAKWgB,oCAAAA;;AALX,IAAAb,kBAAA,CAAAS,yBAAA;AAAA,AAAA,GAAA,GAAA,CAAAT,mBAAA;AAAA,QAAAA,gDAAAA,uDAAAA,TAKWa,oCAAAA;;AALX,MAAA,AAAAZ,2BAAA,iBAKWY;;;;AALX,AAAA,2BAAA,3BAKGJ,8DAAQI;AALX,AAAA,GAAA,EAAA,GAAA,UAAA,aAAA,GAAA,CAAA,kDAAA,5EAKWA,0BAAAA;AALX,OAKWA,+CAAAA;;AALX,OAAAL,2CAKWK;;;;AALX,IAAAH,+CAAA,WAMaG,MAAKE;AANlB,AAAA,IAAAnB,kBAAA,EAAA,UAAA,OAAA,hBAMaiB,qBAAAA;IANbhB,kBAAA,CAAAc,2BAAA,AAAAZ,YAAAH;AAAA,AAAA,GAAA,GAAA,CAAAC,mBAAA;AAAA,QAAAA,gDAAAA,4DAAAA,dAMagB,yCAAAA,nCAAKE,yCAAAA;;AANlB,IAAAf,kBAAA,CAAAW,2BAAA;AAAA,AAAA,GAAA,GAAA,CAAAX,mBAAA;AAAA,QAAAA,gDAAAA,4DAAAA,dAMaa,yCAAAA,nCAAKE,yCAAAA;;AANlB,MAAA,AAAAd,2BAAA,mBAMaY;;;;AANb,AAAA,6BAAA,7BAMGF,kEAAUE,MAAKE;AANlB,AAAA,GAAA,EAAA,GAAA,UAAA,aAAA,GAAA,CAAA,oDAAA,9EAMaF,0BAAAA;AANb,OAMaA,iDAAAA,MAAKE;;AANlB,OAAAL,6CAMaG,MAAKE;;;;AANlB,AAQA,0BAAA,1BAAMC,4DAAOF;AAAb,AACE,IAAMG,IAAE,AAACC,eAAKJ;AAAd,AACE,GAAI,OAAA,NAAOG;AAAX;;AAEEA;;;AAEN;;;;yBAAA,zBAAME,0DAGHN,MAAKC;AAHR,AAIE,GAAQ,GAAA,MAAA,LAAOA;AAAf;AAAA,AAAA,MAAA,KAAAM,MAAA;;;AACA,IAAMC,SAAO,AAAUR;IACjBS,OAAK,AAAQT;IACbE,OAAK,AAACC,wBAAMF;IACZS,OAAK,aAAA,ZAAK,AAAOV;IACjBW,MAAI,CAAST,OAAKQ;IAClBE,QAAM,CAAMJ,OAAO,QAAA,PAAIG;AAL7B,AAME,GAAQ,kCAAA,kCAAA,lEAAK,AAACE,qBAAKX,aAAM,AAACW,qBAAKH,aAAM,AAACG,qBAAKF,UAAK,AAACE,qBAAKD;AAAtD;AAAA,AAAA,MAAA,KAAAL,MAAA;;;AACA,IAAAO,mBACE,iBAAAC,oBAAK,gDAAA,hDAACC,oDAAOJ;AAAb,AAAA,GAAAG;AACE,IAAME,YAAU,CAAMT,OAAO,gBAAA,fAAK,QAAA,PAAIG;IAChCO,OAAK,CAAMT,KAAKQ;AADtB,AAEE,GAAI,EAAK,AAACE,6CAAEjB,KAAKU,YAAO,AAACO,6CAAElB,EAAEiB;AAC3BD;;AACA,IAAMN,UAAI,AAACS,6CAAKT;oBAAhB,hBACMU;AADN,AACqB,OAACC,mDAAMX,QAAI,WAAKY;AAAL,AAAQ,QAAS,KAAA,JAAKA,WAAGb;;;AADzD,AAEE,IAAOc,OAAK,qCAAA,pCAAG,CAAA,AAAAC,4BAAA,ZAAKd;;AAApB,AACE,IAAMC,YAAM,CAAMJ,OAAOgB;AAAzB,AAEE,GAAU,eAAA,dAAOZ;AAAjB;;AAAA,AACE,IAAMK,gBAAU,CAAMT,OAAO,qCAAA,pCAAG,CAAA,AAAAiB,4BAAA,ZAAKd;IAC/BO,WAAK,CAAMT,KAAKQ;AADtB,AAEE,GAAI,EAAK,AAACE,6CAAEjB,KAAKU,gBAAO,AAACO,6CAAED,SAAKjB;AAC9B,QAAMO,OAAO,qCAAA,pCAAG,CAAA,AAAAiB,4BAAA,ZAAKd;;AACrB,AACE,AAACU;;AACD,eAAO,qCAAA,pCAAG,CAAA,AAAAI,4BAAA,ZAAKd;;;;;;;;;AAjBnCI;;;AADF,AAAA,oBAAAD;AAAAA;;AAAA;;;AAqBJ,2BAAA,3BAAMY,8DAAQ1B;AAAd,AACE,eAAA,dAAM,AAASA;;AACf,IAAA2B,wBAAY,AAAO3B;AAAnB,AAAA,cAAA,VAAU4B;;AAAV,AAAA,GAAA,WAAAD,VAAUC;AAAV,AACE,uBAAA,tBAAM,AAAQ5B,WAAM4B;;AADtB,eAAA,WAAA,VAAUA;;;;AAAV;;;;AAEA,IAAMC,OAAK,cAAA,bAAI,AAAO7B;AAAtB,AACE,IAAA2B,kBAAYE;AAAZ,AAAA,QAAA,JAAUD;;AAAV,AAAA,GAAA,KAAAD,JAAUC;AAAV,AACE,mBAAA,lBAAM,AAAU5B,aAAM4B;;AADxB,eAAA,KAAA,JAAUA;;;;AAAV;;;;;AAGJ;;;;;;;8BAAA,9BAAcE,oEAMX9B,MAAKC;AANR,AAOE,IAAM8B,cAAY,AAAS/B;IACrBgC,QAAM,AAACtC,yBAAOM,MAAKC;AADzB,AAEE,GAAQ,AAACY,qBAAKkB;AAAd;AAAA,AAAA,MAAA,KAAAxB,MAAA;;;AACA,GAAQ,AAACM,qBAAKmB;AAAd;AAAA,AAAA,MAAA,KAAAzB,MAAA;;;AACA,GAAI,CAAIwB,gBAAY,AAAS/B;AAC3BgC;;AADF;;;AAIJ;;;;;;4BAAA,5BAAcE,gEAKXlC,MAAKC;AALR,AAAA,GAMS,GAAA,MAAA,LAAOA;AANhB;AAAA,AAAA,MAAA,KAAAM,MAAA;;;AAAA,IAAA0B,YAOE,iBAAMzB,SAAO,AAAUR;IACjBS,OAAK,AAAQT;IACbE,OAAK,AAACC,wBAAMF;IACZS,OAAK,aAAA,ZAAK,AAAOV;IACjBW,MAAI,AAACS,6CAAK,CAASlB,OAAKQ;IACxBE,QAAM,CAAMJ,OAAO,CAAA,AAAAiB,wBAAA,RAAKd;IACxBa,OAAK,6CAAA,7CAACJ;AANZ,AAOE,GAAM,WAAA,VAAOR;AAAb,AACE,AAACuB,sBAAOX,KAAK,CAAA,AAAAC,wBAAA,RAAKd;;AADpB;;AAEA,IAAAG,mBACE,mBAAA,KAAA,tBAAU,WAAA,VAAOF,qBACf,iBAAAE,mBAGE,iBAAAC,oBAAK,CAAIb,SAAKU;AAAd,AAAA,GAAAG;AACE,IAAME,YAAU,CAAMT,OAAO,iCAAA,hCAAK,CAAA,AAAAiB,wBAAA,RAAKd;AAAvC,AACE,GAAM,AAACQ,6CAAElB,EAAE,CAAMQ,KAAKQ;AAAtB,AACEA;;AADF;;;AAFJF;;;AAHF,AAAA,oBAAAD;AAAAA;;AAAA,IAAAA,uBAeE,iCAAA,hBAAMO;AAAN,AAAqB,OAACC,mDAAMX,IAAI,WAAKY;AAAL,AAAQ,QAAS,KAAA,JAAKA,WAAGb;;;AAAzD,AACE,IAAOc,WAAK,iCAAA,hCAAG,CAAA,AAAAC,wBAAA,RAAKd;;AAApB,AACE,IAAMC,YAAM,CAAMJ,OAAOgB;AAAzB,AACE,GAAU,eAAA,dAAOZ;AAAjB;;AAAA,AAEE,GAAI,CAAIV,SAAKU;AACX,IAAMK,YAAU,CAAMT,OAAO,iCAAA,hCAAG,CAAA,AAAAiB,wBAAA,RAAKd;AAArC,AACE,GAAI,AAACQ,6CAAElB,EAAE,CAAMQ,KAAKQ;AAClBA;;AACA,AACE,AAACI;;AACD,eAAO,iCAAA,hCAAG,CAAA,AAAAI,wBAAA,RAAKd;;;;;AACrB,AACE,AAACU;;AACD,eAAO,iCAAA,hCAAG,CAAA,AAAAI,wBAAA,RAAKd;;;;;;;;AA7B7B,AAAA,oBAAAG;AAAAA;;AA8BE,AACE,AAACqB,sBAAOX,KAAK,CAAA,MAAK,CAAA,AAAAC,wBAAA,RAAKd;;AADzB;;;;AAhCN,AAAA,oBAAAG;AAAAA;;AAoCC,IAAMc,IAAE,AAAS5B;AAAjB,AACE,QAAA,AAAAyB,PAAMjB,uBAAQgB,SAAKtB;;AACnB,CAAMM,OAAO,CAAA,AAAAiB,wBAAA,RAAMD,gBAAMI;;AACzB,CAAMnB,KAAKmB,KAAE3B;;AACb,CAAM,AAASD,cAAM,eAAA,dAAK,AAASA;;AACnC,GAAM,CAAI,AAASA,gBAAM,AAAOA;AAAhC,AACE,AAACJ,yBAAOI;;AADV;;AAEA4B;;;AA3DP,AAAA,oBAM2Bf;AAN3B;AAAA,AAAA,MAAA,KAAAN,MAAA;;;AAAA0B;;AA8DA,8BAAA,9BAAcG,oEACXpC,MAAKE;AADR,AAAA,GAES,AAACW,qBAAKX;AAFf;AAAA,AAAA,MAAA,KAAAK,MAAA;;;AAAA,IAAA0B,YAGE,iBAAMzB,SAAO,AAAUR;IACjBqC,MAAI,AAAOrC;IACXU,OAAK,OAAA,NAAK2B;IACV1B,MAAI,CAAST,OAAKQ;IAClBE,QAAM,CAAMJ,OAAO,QAAA,PAAIG;AAJ7B,AAKE,GAAQ,kCAAA,hCAAK,AAACE,qBAAKH,aAAM,AAACG,qBAAKF,UAAK,AAACE,qBAAKD;AAA1C;AAAA,AAAA,MAAA,KAAAL,MAAA;;;AACA,GAAI,WAAA,VAAOK;AACT,eAAA,PAAID;;AACJ,IAAMa,OAAK,6CAAA,7CAACJ;IACNkB,IAAC,AAACC,8BAAef,KAAKX;AAD5B,AAEE,IAAO2B,MAAI,CAAMhC,OAAO,gBAAA,fAAG,QAAA,PAAIG;IACxBA,UAAI,CAAS,OAAA,NAAKA,aAAKD;;AAD9B,AAEE,GAAI,aAAA,ZAAOC;AAAX,OAAAc,gBACGD;;AACD,AACE,AAACW,sBAAOX,KAAK,oBAAA,nBAAG,YAAA,XAAIb;;AACpB,eACE,CAAMH,OAAO,oBAAA,nBAAG,YAAA,XAAIG;eACpB,CAAS,WAAA,VAAKA,iBAAKD;;;;;;;;;AArBnC,AAAA,oBAE6BG;AAF7B;AAAA,AAAA,MAAA,KAAAN,MAAA;;;AAAA0B;;AAuBA,4BAAA,5BAAMQ,gEACHzC;AADH,AAEE,IAAM0C,UAAQ,AAAU1C;AAAxB,AACE,CAAM,AAAUA,eAAM,AAAC2C,mDAAU,CAAA,MAAK,AAASD;;AAC/C,CAAM,AAAO1C,YAAM,cAAA,bAAI,AAAOA;;AAC9B,CAAM,AAAU,AAAQA,oBAAO,AAAOA;;AACtC,WAAA,PAAOwB;;AAAP,AACE,GAAM,CAAGA,OAAK,AAASkB;AAAvB,AACE,IAAME,OAAK,CAAMF,QAAQlB;IACnBqB,WAAS,AAAC/C,2BAASE,MAAK4C;AAD9B,AAEE,CAAM,AAAU5C,aAAM6C,YAASD;;AAC/B,CAAM,AAAU5C,aAAM,YAAA,XAAK6C,mBAAU,CAAMH,QAAQ,QAAA,PAAKlB;;AACxD,eAAO,CAAA,MAAKA;;;;AALhB;;;;;AAON,AAAA;;;;;;;;;;;;;;AAAA,AAAA,CAAA,AAAA,uFAAA,vFAAS2B,kGAGGnD,MAAKC;;AAHjB,AAAA,gBAAA,ZAGYD;AAHZ,AAGoB,OAACM,uBAAKN,UAAKC;;;AAH/B,CAAA,AAAA,gFAAA6C,hFAASK;;AAAT,CAAA,AAAA,+FAAA,/FAASA,0GAKGnD;;AALZ,AAAA,gBAAA,ZAKYA;AALZ,AAKkB,yBAAA,jBAAOqD;;;AALzB,CAAA,AAAA,6FAAA,7FAASF,wGAMCnD;;AANV,AAAA,gBAAA,ZAMUA;AANV,AAMgB,OAAC0B,yBAAO1B;;;AANxB,CAAA,AAAA,gGAAA,hGAASmD,2GAOYnD,MAAKC;;AAP1B,AAAA,gBAAA,ZAOqBD;AAPrB,AAO6B,OAAC8B,4BAAU9B,UAAKC;;;AAP7C,CAAA,AAAA,8FAAA,9FAASkD,yGAQUnD,MAAKC;;AARxB,AAAA,gBAAA,ZAQmBD;AARnB,AAQ2B,OAACkC,0BAAQlC,UAAKC;;;AARzC,CAAA,AAAA,8FAAA,9FAASkD,yGASEnD;;AATX,AAAA,gBAAA,ZASWA;AATX,AASiB,OAACyC,0BAAQzC;;;AAT1B,CAAA,AAAA,gGAAA,hGAASmD,2GAUYnD,MAAKI;;AAV1B,AAAA,gBAAA,ZAUqBJ;AAVrB,AAU6B,OAACoC,4BAAUpC,UAAKI;;;AAV7C,CAAA,oDAAA,pDAAS+C;AAAT,AAAA,AAAA;;;AAAA,CAAA,0DAAA,1DAASA;;AAAT,CAAA,6DAAA,7DAASA;;AAAT,CAAA,kEAAA,WAAAJ,mBAAAC,qBAAAC,rHAASE;AAAT,AAAA,OAAAD,iBAAAF,qBAAA;;;AAAA;;;gDAAA,hDAASI,wGACEf,IAAW7B,OAAcC,KAAa4C;AADjD,AAAA,YAAAF,yCACWd,IAAW7B,OAAcC,KAAa4C;;;AADxCF,AAYT,AAAA,2BAAA,mCAAAG,9DAAME;AAAN,AAAA,IAAAD,WAAA,AAAA;AAAA,AAAA,QAAAA;KAAA;AAAA,OAAAC;;;KAAA;AAAA,OAAAA,uDAAA,CAAA,UAAA;;;;AAAA,MAAA,KAAAjD,MAAA,CAAA,8DAAA,AAAA;;;;;AAAA,CAAA,yDAAA,zDAAMiD;AAAN,AACK,8DAAA,vDAACC;;;AADN,CAAA,yDAAA,zDAAMD,oEAEFE;AAFJ,AAGG,IAAMrB,MAAI,6CAAA,7CAACjB;IACLkB,IAAE;AAAA,AAAA,GAAO,CAAA,AAAAb,gBAAIY,OAAIqB;AAAf,AACE,uDAAA,vDAACpC,mDAAMe;kBAAPsB;AAAA,AAAY,QAAAA,oBAAA;;;;AADd;;AAAA;;;;;cADR,AAAAlC,VAGMY,0BAAKA;IACL7B,SAAO,AAACmC,mDAAU,YAAA,XAAIN;IACtB5B,OAAK,KAAAmD,MAAYvB;AALvB,AAME,YAAAc,6DAAA,pBAAyBd,QAAI7B,OAAOC;;;AATzC,CAAA,mDAAA,nDAAM+C;;AAAN","names":["fress$impl$hopmap$IHopMap$clear$dyn","x__5350__auto__","m__5351__auto__","fress.impl.hopmap/clear","goog/typeOf","m__5349__auto__","cljs.core/missing-protocol","fress$impl$hopmap$IHopMap$oldIndex$dyn","fress.impl.hopmap/oldIndex","fress$impl$hopmap$IHopMap$isEmpty$dyn","fress.impl.hopmap/isEmpty","fress$impl$hopmap$IHopMap$intern$dyn","fress.impl.hopmap/intern","fress$impl$hopmap$IHopMap$resize$dyn","fress.impl.hopmap/resize","fress$impl$hopmap$IHopMap$findSlot$dyn","fress.impl.hopmap/findSlot","fress.impl.hopmap/IHopMap","this","k","hash","fress.impl.hopmap/_hash","h","cljs.core/hash","fress.impl.hopmap/_get","js/Error","hopidx","keys","mask","bkt","bhash","cljs.core/int?","or__5002__auto__","and__5000__auto__","cljs.core.not_EQ_","key-index","bkey","cljs.core._EQ_","cljs.core.atom","increment-bkt","cljs.core.swap_BANG_","n","slot","cljs.core/deref","fress.impl.hopmap/_clear","n__5593__auto__","i","cap2","fress.impl.hopmap/_oldIndex","countBefore","index","%","fress.impl.hopmap/_intern","cljs.core/reset!","fress.impl.hopmap/_findSlot","cap","_","cljs.core/set-validator!","idx","fress.impl.hopmap/_resize","oldhops","fress.util/i32-array","item","new-slot","cljs.core/PROTOCOL_SENTINEL","this__5287__auto__","writer__5288__auto__","opt__5289__auto__","cljs.core/-write","fress.impl.hopmap/InterleavedIndexHopMap","fress.impl.hopmap/->InterleavedIndexHopMap","count","var_args","G__48410","fress.impl.hopmap/hopmap","fress.impl.hopmap.hopmap","capacity","p1__48405#","js/Array"],"sourcesContent":["(ns fress.impl.hopmap\n  (:require-macros [fress.macros :refer [<<]])\n  (:require [fress.util :refer [i32-array dbg]]))\n\n; a hashmap that uses open-addressing,\n; and the InterleavedIndexHopMap describes how to deal with collisions\n\n(defprotocol IHopMap\n  (clear [this])\n  (oldIndex [this k])\n  (isEmpty [this])\n  (intern [this k])\n  (resize [this])\n  (findSlot [this hash]))\n\n(defn _hash [k]\n  (let [h (hash k)]\n    (if (zero? h) ; reserve 0 for no-entry\n      42\n      h)))\n\n(defn _get\n  \"@param k, non-null\n   @return the integer associated with k, or -1 if not present\"\n  [this k]\n  (assert (some? k))\n  (let [hopidx (.-hopidx this)\n        keys (.-keys this)\n        hash (_hash k)\n        mask (dec (.-cap this))\n        bkt (bit-and hash mask)\n        bhash (aget hopidx (<< bkt 2))]\n    (assert (and (int? hash) (int? mask) (int? bkt) (int? bhash)))\n    (or\n      (and (not= 0 bhash)\n        (let [key-index (aget hopidx (inc (<< bkt 2)))\n              bkey (aget keys key-index)]\n          (if (and (= hash bhash) (= k bkey))\n            key-index\n            (let [bkt (atom bkt)\n                  increment-bkt #(swap! bkt (fn [n] (bit-and (inc n) mask)))]\n              (loop [slot (+ (<< @bkt 2) 2)]\n                (let [bhash (aget hopidx slot)]\n                  ; (dbg \"   hopidx[\"slot\"]\" bhash)\n                  (when-not (zero? bhash)\n                    (let [key-index (aget hopidx (+ (<< @bkt 2) 3))\n                          bkey (aget keys key-index)]\n                      (if (and (= hash bhash) (= bkey k))\n                        (aget hopidx (+ (<< @bkt 2) 3))\n                        (do\n                          (increment-bkt)\n                          (recur (+ (<< @bkt 2) 2))))))))))))\n      -1)))\n\n(defn _clear [this]\n  (set! (.-count this) 0)\n  (dotimes [i (.-cap this)]\n    (aset (.-keys this) i nil))\n  (let [cap2 (<< (.-cap this) 2)]\n    (dotimes [i cap2]\n      (aset (.-hopidx this) i 0))))\n\n(defn ^number _oldIndex\n  \"Puts k in the map if it was not already present.\n   Returns -1 if k was freshly added\n   Returns k's index if k was already in the map.\n   @param k, non-null\n   @return the integer associated with k or -1\"\n  [this k]\n  (let [countBefore (.-count this)\n        index (intern this k)]\n    (assert (int? countBefore))\n    (assert (int? index))\n    (if (== countBefore (.-count this))\n      index ; already present\n      -1)))\n\n(defn ^number _intern\n  \"Puts k in the map (if not present) and assigns and returns the index associated with it\n   assigns ints monotonically from 0\n   @param k, non-null\n   @return the integer associated with k\"\n  [this k]\n  {:pre [(some? k)] :post [int?]}\n  (let [hopidx (.-hopidx this)\n        keys (.-keys this)\n        hash (_hash k)\n        mask (dec (.-cap this))\n        bkt (atom (bit-and hash mask))\n        bhash (aget hopidx (<< @bkt 2))\n        slot (atom 0)]\n    (when (zero? bhash) ; not found hopidx lookup\n      (reset! slot (<< @bkt 2)))\n    (or\n      (when-not (zero? bhash) ; found value at (aget hopidx (<< bkt 2))\n        (or\n          ;; if hash is identical && stored object is identical\n          ;; return key-index of (already) interned object\n          (and (== hash bhash)\n            (let [key-index (aget hopidx (inc (<< @bkt 2)))]\n              (when (= k (aget keys key-index))\n                key-index)))\n          ;; theres is an item found at (aget hopidx (<< bkt 2)). Either:\n          ;;   - the hash stored at hopidx[(<< bkt 2)] is not identical to k's hash\n          ;;   - the hash is identical but the object is not\n          ;; so we shift (bit-and hash mask) until zero, looking up the stored\n          ;; object for each to see if we already have interned it\n          ;;\n          ;; Along the way we must 'hop' up bkt to get free address if we end\n          ;; up leaving loop and going ahead with internment\n          (let [increment-bkt #(swap! bkt (fn [n] (bit-and (inc n) mask)))]\n            (loop [slot (+ (<< @bkt 2) 2)]\n              (let [bhash (aget hopidx slot)]\n                (when-not (zero? bhash)\n                  ; (dbg \"    hopidx[\"slot\"]\" bhash)\n                  (if (== hash bhash)\n                    (let [key-index (aget hopidx (+ (<< @bkt 2) 3))]\n                      (if (= k (aget keys key-index))\n                        key-index\n                        (do\n                          (increment-bkt)\n                          (recur (+ (<< @bkt 2) 2)))))\n                    (do\n                      (increment-bkt)\n                      (recur (+ (<< @bkt 2) 2))))))))\n          (do\n            (reset! slot (+ 2 (<< @bkt 2)))\n            nil)))\n     ;; unique item, proceed with internment\n     (let [i (.-count this)]\n       (aset hopidx @slot hash)\n       (aset hopidx (inc @slot) i)\n       (aset keys i k)\n       (set! (.-count this) (inc (.-count this)))\n       (when (== (.-count this) (.-cap this))\n         (resize this))\n       i))))\n\n\n(defn ^number _findSlot\n  [this hash]\n  {:pre [(int? hash)] :post [int?]}\n  (let [hopidx (.-hopidx this)\n        cap (.-cap this)\n        mask (dec cap)\n        bkt (bit-and hash mask)\n        bhash (aget hopidx (<< bkt 2))]\n    (assert (and (int? mask) (int? bkt) (int? bhash)))\n    (if (zero? bhash)\n      (<< bkt 2)\n      (let [slot (atom 0)\n            _(set-validator! slot int?)]\n        (loop [idx (aget hopidx (+ (<< bkt 2) 2))\n               bkt (bit-and (inc bkt) mask)]\n          (if (zero? bkt)\n            @slot\n            (do\n              (reset! slot (+ (<< bkt 2) 2))\n              (recur\n                (aget hopidx (+ (<< bkt 2) 2))\n                (bit-and (inc bkt) mask)))))))))\n\n(defn _resize\n  [this]\n  (let [oldhops (.-hopidx this)]\n    (set! (.-hopidx this) (i32-array (* 2 (alength oldhops))))\n    (set! (.-cap this) (<< (.-cap this) 1))\n    (set! (.-length (.-keys this)) (.-cap this))\n    (loop [slot 0]\n      (when (< slot (alength oldhops))\n        (let [item (aget oldhops slot)\n              new-slot (findSlot this item)]\n          (aset (.-hopidx this) new-slot item)\n          (aset (.-hopidx this) (inc new-slot) (aget oldhops (inc slot)))\n          (recur (+ 2 slot)))))))\n\n(deftype InterleavedIndexHopMap\n  [^number cap ^array hopidx ^array keys ^number count]\n  ILookup\n  (-lookup [this k] (_get this k))\n  IHopMap\n  (isEmpty [this] (zero? count))\n  (clear [this] (_clear this))\n  (oldIndex ^number [this k] (_oldIndex this k))\n  (intern ^number [this k] (_intern this k))\n  (resize [this] (_resize this))\n  (findSlot ^number [this h] (_findSlot this h)))\n\n(defn hopmap\n  ([](hopmap 1024))\n  ([capacity]\n   (let [cap (atom 1)\n         _ (while (< @cap capacity)\n             (swap! cap #(<< % 1)))\n         cap @cap\n         hopidx (i32-array (<< cap 2)) ;; [hash, idx of key, collision hash, collision idx, ...]\n         keys (make-array cap)]\n     (InterleavedIndexHopMap. cap hopidx keys 0))))"],"x_google_ignoreList":[0]}

package/fress.impl.ranges.js

@@ -0,0 +1,49 @@
+var $CLJS = require("./cljs_env");
+var $jscomp = $CLJS.$jscomp;
+var COMPILED = false;
+require("./cljs.core.js");
+var environ=$CLJS.environ || ($CLJS.environ = {});
+var fress=$CLJS.fress || ($CLJS.fress = {});
+var datahike=$CLJS.datahike || ($CLJS.datahike = {});
+var clojure=$CLJS.clojure || ($CLJS.clojure = {});
+var hasch=$CLJS.hasch || ($CLJS.hasch = {});
+var tailrecursion=$CLJS.tailrecursion || ($CLJS.tailrecursion = {});
+var superv=$CLJS.superv || ($CLJS.superv = {});
+var geheimnis=$CLJS.geheimnis || ($CLJS.geheimnis = {});
+var is=$CLJS.is || ($CLJS.is = {});
+var cljs=$CLJS.cljs || ($CLJS.cljs = {});
+var cljs_node_io=$CLJS.cljs_node_io || ($CLJS.cljs_node_io = {});
+var goog=$CLJS.goog || ($CLJS.goog = {});
+var konserve=$CLJS.konserve || ($CLJS.konserve = {});
+var datalog=$CLJS.datalog || ($CLJS.datalog = {});
+var spec_tools=$CLJS.spec_tools || ($CLJS.spec_tools = {});
+var taoensso=$CLJS.taoensso || ($CLJS.taoensso = {});
+var incognito=$CLJS.incognito || ($CLJS.incognito = {});
+var medley=$CLJS.medley || ($CLJS.medley = {});
+var me=$CLJS.me || ($CLJS.me = {});
+
+$CLJS.SHADOW_ENV.setLoaded("fress.impl.ranges.js");
+
+goog.provide('fress.impl.ranges');
+fress.impl.ranges.PACKED_1_START = (1);
+fress.impl.ranges.PACKED_1_END = (64);
+fress.impl.ranges.PACKED_2_START = parseInt("0xFFFFFFFFFFFFF000");
+fress.impl.ranges.PACKED_2_END = parseInt("0x0000000000001000");
+fress.impl.ranges.PACKED_3_START = parseInt("0xFFFFFFFFFFF80000");
+fress.impl.ranges.PACKED_3_END = parseInt("0x0000000000080000");
+fress.impl.ranges.PACKED_4_START = parseInt("0xFFFFFFFFFE000000");
+fress.impl.ranges.PACKED_4_END = parseInt("0x0000000002000000");
+fress.impl.ranges.PACKED_5_START = parseInt("0xFFFFFFFE00000000");
+fress.impl.ranges.PACKED_5_END = parseInt("0x0000000200000000");
+fress.impl.ranges.PACKED_6_START = parseInt("0xFFFFFE0000000000");
+fress.impl.ranges.PACKED_6_END = parseInt("0x0000020000000000");
+fress.impl.ranges.PACKED_7_START = parseInt("0xFFFE000000000000");
+fress.impl.ranges.PACKED_7_END = parseInt("0x0002000000000000");
+fress.impl.ranges.PRIORITY_CACHE_PACKED_END = (32);
+fress.impl.ranges.STRUCT_CACHE_PACKED_END = (16);
+fress.impl.ranges.BYTES_PACKED_LENGTH_END = (8);
+fress.impl.ranges.STRING_PACKED_LENGTH_END = (8);
+fress.impl.ranges.LIST_PACKED_LENGTH_END = (8);
+fress.impl.ranges.BYTE_CHUNK_SIZE = (65535);
+
+//# sourceMappingURL=fress.impl.ranges.js.map