«trie» 태그된 질문

오래된 해커 뉴스 항목을 살펴보면서 사용자의 게시물을 보았습니다. 경계 크기의 기수 트리 (예 : 소프트웨어 라우팅 테이블에서 사용하는 것처럼)를 LRU 목록에 연결하고 패턴에서 집계 (모든 IP에서 1,000 개의 관측치의 10.0.0.0/16)를 자동으로 합성하는 Aguri 트리 삽입 트래픽 분석에서 가장 잘 알려져 있지만 런타임 메모리 분석에서도 사용되었습니다. ~ tptacek 그래서 찾아보기로 했어요 …

19 data-structures  terminology  trie 

효율적인 String trie 구현을 찾고 있습니다. 주로 다음과 같은 코드를 찾았습니다. Java에서 참조 구현 (wikipedia 당) 나는 주로 두 가지 이유로 이러한 구현을 싫어합니다. 256 개의 ASCII 문자 만 지원합니다. 키릴 같은 것들을 다룰 필요가 있습니다. 그들은 매우 메모리 비효율적입니다. 각 노드에는 Java의 64 비트 시스템에서 4096 바이트 인 256 …

12 unicode  trie