Merge pull request #6 from arik123/b-search

Change search from linear to binary

Author: Nicklason

lib/schema.js

@@ -24,6 +24,23 @@ class Schema {
      * @return {Object}
      */
     getItemByDefindex (defindex) {
+        let start = 0;
+        let end = this.raw.schema.items.length-1;
+        let iterLim = Math.ceil(Math.log2(this.raw.schema.items.length)) + 2;
+        while (start <= end) {
+            if(iterLim<=0){
+                break;//use fallback search
+            }
+            iterLim--;
+            const mid = Math.floor((start+end)/2);
+            if (this.raw.schema.items[mid].defindex < defindex) {
+                start = mid + 1;
+            } else if (this.raw.schema.items[mid].defindex > defindex) {
+                end = mid - 1;
+            } else {
+                return this.raw.schema.items[mid];
+            }
+        }
         for (let i = 0; i < this.raw.schema.items.length; i++) {
             const item = this.raw.schema.items[i];
             if (item.defindex === defindex) {
@@ -56,6 +73,23 @@ class Schema {
      * @return {Object}
      */
     getAttributeByDefindex (defindex) {
+        let start = 0;
+        let end = this.raw.schema.attributes.length-1;
+        let iterLim = Math.ceil(Math.log2(this.raw.schema.attributes.length)) + 2;
+        while (start <= end) {
+            if(iterLim<=0){
+                break;//use fallback search
+            }
+            iterLim--;
+            const mid = Math.floor((start+end)/2);
+            if (this.raw.schema.attributes[mid].defindex < defindex) {
+                start = mid + 1;
+            } else if (this.raw.schema.attributes[mid].defindex > defindex) {
+                end = mid - 1;
+            } else {
+                return this.raw.schema.attributes[mid];
+            }
+        }
         for (let i = 0; i < this.raw.schema.attributes.length; i++) {
             const attribute = this.raw.schema.attributes[i];
             if (attribute.defindex === defindex) {
@@ -110,6 +144,24 @@ class Schema {
      * @return {String}
      */
     getEffectById (id) {
+        let start = 0;
+        let end = this.raw.schema.attribute_controlled_attached_particles.length-1;
+        let iterLim = Math.ceil(Math.log2(this.raw.schema.attribute_controlled_attached_particles.length)) + 2;
+        while (start <= end) {
+            if(iterLim<=0){
+                break;//use fallback search
+            }
+            iterLim--;
+            const mid = Math.floor((start+end)/2);
+            if (this.raw.schema.attribute_controlled_attached_particles[mid].id < id) {
+                start = mid + 1;
+            } else if (this.raw.schema.attribute_controlled_attached_particles[mid].id > id) {
+                end = mid - 1;
+            } else {
+                return this.raw.schema.attribute_controlled_attached_particles[mid].name;
+            }
+        }
+
         for (let i = 0; i < this.raw.schema.attribute_controlled_attached_particles.length; i++) {
             const effect = this.raw.schema.attribute_controlled_attached_particles[i];