Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 40480

A tree-like data structure used to hold an associative array, also called a Prefix Tree.

5 votes

Loading dictionary using trie in C very slow with large data set

You are allocating a lot of space (and much of it is wasted). Grabbing memory affects performance in various ways, most important being a cache performance. And with the links pointing all over the me …
vnp's user avatar
  • 57.3k
10 votes

Loading dictionary words into a trie

Test what calloc returns. root = calloc(1, sizeof(trie)); requires the knowledge that root is trie *, and therefore results a double maintenance. …
vnp's user avatar
  • 57.3k
2 votes
Accepted

Spell Check and Trie implementation

Naming Many names in your program are not very meaningful. check can mean anything. In your context it means that the word is known, valid, correct (pick one), so the function shall be named along t …
vnp's user avatar
  • 57.3k