Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up

Breadth-first file enumerator

NotificationsYou must be signed in to change notification settings

lbonn/breadthw

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

68 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Likefind(1), with less features :)

Breadth-first listing work well with fuzzy files finders and similar tools (seescripts/tmux-menu for an example).

Why rewrite something already done so many times?

I wanted to try to compare a dynamically shrinking zipper tree with a simplequeue and see if it could performs with a smaller memory usage on real workloads.That's because I have the habit of exploring the whole$HOME directory andoften run lows on memory.

Try with:

./bench_mem <DIR>

Unfortunately, the expected memory gains are meager for the moment. The maximumresidency is about the same as the queue implementation, with twice the runningtime.Collapsing straight branches could probably help the tree win!

Also, an excuse to play with QuickCheck and criterion!

TODO

  • option to limit depth?

About

Breadth-first file enumerator

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

[8]ページ先頭

©2009-2025 Movatter.jp