Lmst

Love 😍 such articles that cover a topic in depth:

“Modern Perfect Hashing For Strings” [2023], Wojciech Muła (http://0x80.pl/notesen/2023-04-30-lookup-in-strings.html).

On HN: https://news.ycombinator.com/item?id=35764176

#Hashing #PerfectHashing #Lexing #LexicalAnalysis #Programming #Algorithms #Trie #gperf #Tokenization

Learning about Tries — built a simple autocomplete in TypeScript. Shared my notes and code.

https://yalinpala.dev/blog/building-an-autocomplete-system-with-trie

New post on our blog! 🌳

Let's explore the tree - "Trie", great for efficiently identifying forbidden words in a given text, such as filtering offensive content and much more!

Link to the full blog post in the first comment 👇

#Codeminer42 #Blog #Trie

実質2行で定義するTrie木（とその改造例）
https://qiita.com/hibit/items/8001325a0591f4681473?utm_campaign=popular_items&utm_medium=feed&utm_source=popular_items

#qiita #競技プログラミング #TRIE

☑️ Day 27/100: #Leetcode daily question

🟨 Question: 1233. Remove Sub-Folders from the Filesystem

Easy question

🐈‍⬛ Check out my #GitHub where I post all the daily streak 🔥 questions and #LeetcodeContest 🏆 solutions

🔗 Solution Link: https://github.com/akshatsingh1718/leetcode/tree/main/removeSub-FoldersfromtheFilesystem

🔗 My Leetcode Github: https://github.com/akshatsingh1718

#Algorithms #python #coding #trie

Изучаем новые структуры данных для iOS разработчика

Мобильные разработчики редко сталкиваются в работе со сложными структурами данных. Как правило, в рутинных задачах вполне достаточно уметь использовать Array , Dictionary и Set . Но сегодня не об этом. Хороших статей о том, как устроены эти структуры данных, предостаточно. Сегодня я хотел бы рассказать о редких и недооцененных структурах данных. И самое главное, как впустить их в свою рутинную жизнь разработчика.

https://habr.com/ru/articles/827162/

#data_structures #alhoritms #swift #deque #heap #orderedset #ordereddictionary #leetcode #trie #мобильная_разработка

История о том, как Graphviz и бор взломали шифр от Sony

Мою первую статью я желаю посвятить истории о том, как я решил заняться исследованием часто встречающихся в модулях PlayStation Portable непонятных байтовых строк. Никакой документации в Homebrew коммьюнити найти не удалось, так что я взялся за дело сам. Как это было

https://habr.com/ru/articles/826452/

#psp #реверсинжиниринг #бор #trie #graphviz #python #ppsspp #homebrew

Python - szybkie dopasowanie adresu IP do klasy adresu CIDR ( https://nfsec.pl/hacks/6434 ) #python #ip #cidr #script #trie #twittermigration

#trie #programming #markov

i did a thing : https://trie.ari.lt/

https://trie.ari.lt/git

https://trie.ari.lt/gen/fedi-here-i-come?count=8&min=128

https://trie.ari.lt/gen

[ACTU] L’écologie pour les enfants : “Comment on trie les déchets ?”
https://www.linfodurable.fr/conso/lecologie-pour-les-enfants-comment-trie-les-dechets-44152

#écologie #enfants #trie #déchets #recyclage #journée #mondiale #réduction #infographie

Towards a software product line of trie-based collections
(2016) : Steindorfer, Michael J Vinju, ...
DOI: https://doi.org/10.1145/2993236.2993251
#AMTs #API #array_mapped_tries #trie #efficiency #software_engineering #data_structure #java #my_bibtex

Trie Memory
(1960) : Fredkin, Edward
DOI: https://doi.org/10.1145/367390.367400
#computer_science #trie #data_structure #my_bibtex

Easy, bad #trie in #Python:

`trie_struct: Callable = lambda: defaultdict(trie_struct)`

To work properly it’ll need a real terminator (maybe `trie.setdefault(None)`). This “implementation” only works if there are no words that substring other words.