c# - Would a Patricia Trie algorithm be the fastest way to do a 'prefix' search (i.e. Starts With search) in .NET? -


i have file contains lot of names of people , meta each person.

i'm trying search people, given search query.

so i'm first going exact search (easy, implimented dictionary key lookup).

if fails (or fails reach max number of records specificed), hoping try , go on keys again , startswith check.

now works fine. curious if there's better way this. looking around interwebs looks there's data structure called patricia trie alg.

so ..

  1. is patricia trie recommended way of doing startswith check on large set of string-keys?
  2. if yes, there nuget package this?
  3. no - no want contains check. nope. nada. zilch.

edit 1:

also, data loaded in once @ app startup i'm happy incur slower 'build' step while creating/populating data structure. if runtime search-perf better.

also, understand word 'performance' depends on heaps of factors, number of items stored , size of search queries etc. more academic question wish code-comparison vs microptimisation anti-pattern.

edit 2:

also, this previous question sorta talks similar problem i'm having answers seem talking substring search , not prefix (i.e. startswith) search.

thank in advance or feedback. cheer!


Comments

Post a Comment

Popular posts from this blog

javascript - Create a stacked percentage column -

i have collection of data : var data = [ {"p301a":"10","p301b":"7","p301c":"7","p301d":"3","p301e":"8","p301f":"8","p301g":"8","p301h":"8","p301i":"8","p301j":"8","p301k":"8","p301l":"8","p301m":"8","p301n":"8","p301o":"8","age":"31-40 years","profesion":"2","position":"2"}, {"p301a":"5","p301b":"4","p301c":"4","p301d":"4","p301e":"4","p301f":"4","p301g":"4","p301h":"4","p301i":"4","p301j":"4","p301k":"4...
Read more

Optimising Firebase database by automatically overwriting data -

in firebase app have following structure: posts latest all users can write posts > latest . want limit entries 20 posts save space in database. , posts beyond 20 unnecessary never shown on homepage. how can limit posts 20, when user writes posts > latest posts @ end drop off (be deleted) automatically? this sample should you. you need : const max_log_count = 20; exports.removeold = functions.database.ref('/posts/latest/{postid}').oncreate(event => { const parentref = event.data.ref.parent; return parentref.once('value').then(snapshot => { if (snapshot.numchildren() >= max_log_count) { let childcount = 0; const updates = {}; snapshot.foreach(function(child) { if (++childcount <= snapshot.numchildren() - max_log_count) { updates[child.key] = null; } }); // update parent. removes children. ...
Read more

javascript - Angular UI-Grid customTemplate directive causing rows to load slowly/? -

Image
each grid cell can have more 1 customtemplate loaded. have directive holds watcher on model_col_field listen cell updates on scroll when dom rows updated , recompile celltemplate . without watcher , $compile rows repeat on scroll, showing same set of rows. is there more angular way of approaching or way improve performance? relevant controller code: create gridoptions.data & gridoptions.columndefs : var customtemp = '<div ng-repeat="opt in grid.appscope.colvalueoptionsmodel" ng-init="tempstring=model_col_field.clazz+opt.key;"><comparison-directive dbo="model_col_field" attobj="opt" fff="grid.appscope.getattributetemplate(tempstring)" /></div>'; $scope.gridoptions.columndefs = [ { name:'yindex',pinnedleft:true,celltemplate: customtemp, displayname:'index'}, { name:'col1',celltemplate: customtemp}, { name:'col2',celltemplate: c...
Read more