V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Yggdroot
V2EX  ›  C++

用 C++14 写了个模糊查找命令行工具

  •  
  •   Yggdroot · 2021-12-30 17:28:32 +08:00 · 2498 次点击
    这是一个创建于 1061 天前的主题,其中的信息可能已经有所发展或是发生改变。

    https://github.com/Yggdroot/Yoyo-leaf

    1. 速度快
    2. 查找准确
    3. 持续更新中

    欢迎批评指正。

    15 条回复    2021-12-31 11:17:33 +08:00
    josexy
        1
    josexy  
       2021-12-30 17:52:41 +08:00
    牛啊,有考虑用 Go 重写吗?
    hei1000
        2
    hei1000  
       2021-12-30 17:58:12 +08:00 via Android
    @josephxrays fzf:什么,听说有人有重写我?
    HannibaI
        3
    HannibaI  
       2021-12-30 18:46:04 +08:00
    fzf?
    hronro
        4
    hronro  
       2021-12-30 18:57:28 +08:00 via iPhone
    @josephxrays #1 Go 重写能带来任何好处?
    Kininaru
        5
    Kininaru  
       2021-12-30 19:02:25 +08:00
    看着不错噢,已 Star ,明天来学习一下!

    @josephxrays #1 Go 重写感觉没啥好处,不过作为学习还是挺不错的(
    kidonng
        6
    kidonng  
       2021-12-30 19:05:16 +08:00 via Android
    词间插入空格后性能会严重下降😂
    BBCCBB
        7
    BBCCBB  
       2021-12-30 19:06:23 +08:00
    和你的 leaderf 有联动不?
    ruanimal
        8
    ruanimal  
       2021-12-30 19:43:03 +08:00
    @Kininaru c++老手为啥要学 go ?
    Yggdroot
        9
    Yggdroot  
    OP
       2021-12-30 20:09:58 +08:00
    @kidonng 空格跟普通字符的处理没有区别,理论上不会有性能问题。回头我看看。
    Yggdroot
        10
    Yggdroot  
    OP
       2021-12-30 20:11:10 +08:00
    @BBCCBB 只是有相同的模糊匹配算法。
    Kininaru
        11
    Kininaru  
       2021-12-31 08:35:45 +08:00
    @ruanimal #8 你觉得没必要学就不学呗...
    bfdh
        12
    bfdh  
       2021-12-31 10:34:37 +08:00
    假定输入是 ABCD ,那么用正则( A.*B.*C.*D.*)匹配文件路径,是这么匹配的不?
    ruanimal
        13
    ruanimal  
       2021-12-31 10:38:26 +08:00
    @Kininaru 大道至简,Go 重写感觉没啥好处,不过作为学习还是挺不错的
    Yggdroot
        14
    Yggdroot  
    OP
       2021-12-31 11:12:06 +08:00
    @bfdh 不是,正则太慢了,还只是单纯过滤。还要给每个匹配计算一个值进行排序。
    Yggdroot
        15
    Yggdroot  
    OP
       2021-12-31 11:17:33 +08:00
    @kidonng 空格跟普通字符一样,没做特殊处理,不知道你说的性能严重下降是怎么出现的?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5340 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 08:12 · PVG 16:12 · LAX 00:12 · JFK 03:12
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.