IntenseWebs/freeipa
3
0
Fork 0
mirror of https://salsa.debian.org/freeipa-team/freeipa.git synced 2025-02-25 18:55:28 -06:00
Code Issues Packages Projects Releases Wiki Activity

jQuery.ordered_map: faster creation

Browse Source 
Creation of map with e.g. 30K values was very slow. Map checked if a value is
in in the map but it used Array's indexOf method therefore the complexity was
quadratic instead of linear.

Reviewed-By: Martin Babinsky <mbabinsk@redhat.com>
This commit is contained in:
Petr Vobornik
2015-04-16 18:54:25 +02:00
parent 520bbd001b
commit 68f04643d6
1 changed files with 7 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
install/ui/src/libs/jquery.ordered-map.js
View File

@@ -22,6 +22,8 @@ jQuery.ordered_map = jQuery.fn.ordered_map = function(map) {
var that = {};
that._key_indicies = {};
/**
* These variables can be read directly but should not be
* modified directly. Use the provided methods instead.
@@ -46,12 +48,14 @@ jQuery.ordered_map = jQuery.fn.ordered_map = function(map) {
if (typeof position !== 'number') {
that.keys.push(key);
that.values.push(value);
that._key_indicies[key] = that.keys.length -1;
that.length = that.keys.length;
} else {
if (position < 0) position = 0;
else if (position > that.length) position = that.length;
that.keys.splice(position, 0, key);
that.values.splice(position, 0, value);
that._key_indicies[key] = position;
that.length = that.keys.length;
}
}
@@ -112,6 +116,7 @@ jQuery.ordered_map = jQuery.fn.ordered_map = function(map) {
var value = that.map[key];
delete that.map[key];
delete that._key_indicies[key];
that.length = that.keys.length;
return value;
};
@@ -120,12 +125,13 @@ jQuery.ordered_map = jQuery.fn.ordered_map = function(map) {
that.keys = [];
that.values = [];
that.map = {};
that._key_indicies = {};
that.length = that.keys.length;
return that;
};
that.get_key_index = function(key) {
return that.keys.indexOf(key);
return that._key_indicies[key];
};
that.get_key_by_index = function(index) {