javascript : 가장 빠른 길 찾기는 문자열 집합입니다.

Question

문자열이 문자열 집합에 속하는지 찾기 위해 빠른 방법이 필요합니다.

그러나 트라이 우리가 얘기 고려 빠를 사용하는 것입니다 : (fastest way to determine if an element is in a sorted array 여기 권고로)

내 세트가 이렇게 정렬 된 배열에 넣어 진 검색을 사용하여, 많은 시간이 지남에 따라 변경되지 않습니다는 옵션입니다 문자열? 그렇다면 내가 사용할 수있는 잘 알려진 지원되는 구현이 있습니까? (github에서 몇 가지를 찾았지만, 지원되지 않았거나 광범위하게 사용 된 것 같지 않음).

또한 읽고 있었다 : Fast way to find if a string is in an array

가능성은 트라이을 사용하여 이길 수있는이 방법을?

Answer 1

(나는 모든 방법과 벤치 마크를 구현하기 위해 시도하는 시간이 없어이.) 당신은 자바 스크립트가 있습니다. trie와 함께 간다면 자바 스크립트에서 구현 될 것입니다. 반면 해시는 전체 JavaScript가 빌드 된 기초이며 실행 환경에서 지옥에 최적화되었습니다. 난 그냥이 작업을 수행 할 것 :

var STRINGS = { 
    "foo": true, 
    "bar": true 
} 

var fooExists = STRINGS.hasOwnProperty("foo");