хм...
вообщем, я решил не строить догадки, а посмотреть на реальное время необходимое для перебора 3300 записей...
в зависимости от регекспа и количества подходящих записей время оказалось < 4ms.
это замечательно.
а сподвигло меня на эксперимент то, что я пока не совсем понимаю ооп
и я решил проверить oo вариант
Maxmaxmахimus'a:
var filteredKeys = Object.keys( object ).filter( function ( key ) {
return regExp.test( key )
} );
vs
просто:
var filteredKeys = [];
for ( var key in object ) { if ( regExp.test( key ) ) filteredKeys.push( key )}
время одинаково.
вообщем,
всем огромное спасибо
и, да, про бинарное дерево я пока не слышал, обязательно почитаю.