sourcegraph / appdash

Application tracing system for Go, based on Google's Dapper.
https://sourcegraph.com
Other
1.72k stars 137 forks source link

traceapp: implement a fuzzy span filtering (a fallback to strict filtering) #19

Closed slimsag closed 9 years ago

slimsag commented 9 years ago

This change makes use of fuzzy-searching on spans when the user uses an invalid strict filtering syntax (i.e. a key, colon, a quoted value -- key:"value").

Searching a dataset like so (via right-click -> Filter):


image

For just fr produces:


image

Fuzzy searching is currently only performed on the rawData.Name and rawData.Tag fields -- I'll still have to extend this code a bit further to have it operate on all data fields in order to produce better results.


@sqs: To implement fuzzy-searching I made use of fuse which is 1.58kb , and Apache v2 licensed -- is that okay?