d49768b · elk · git.iko.soy

on master help sign in

Expand Array.get to use while instead recursion

d49768bChristian Widera13 years ago

libraries/Native/Array.js+12−4

@@ -34,12 +34,20 @@ Elm.Native.Array.make = function(elm) {

34 }

36 function unsafeGet(i, array) {

37+ var slotSize = Math.pow(M, array.height);

38+

39+ while (true) {

40+ var slot = Math.floor(i / slotSize);

41+ while (array.lengths[slot] <= i) {

42+ slot++;

43+ }

44+ i -= slot > 0 ? array.lengths[slot - 1] : 0;

45+ array = array.table[slot];

37 if (array.height == 0) {

46 if (array.height == 0) {

38− return array.table[i];

47+ return array.table[i];

39 }

48 }

40− var slot = getSlot(i, array);

49+ slotSize /= M;

41− var offset = slot > 0 ? array.lengths[slot-1] : 0;

50+ }

42− return unsafeGet(i - offset, array.table[slot]);

43 }

51 }

45 // Sets the value at the index i. Only the nodes leading to i will get

53 // Sets the value at the index i. Only the nodes leading to i will get