V2EX › luikore 的所有回复 › 第 19 页 / 共 27 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 11 12 13 14 15 16 17 18 19 20 ... 27

❮

❯

2013-07-05 21:28:14 +08:00

回复了 BackBox 创建的主题 › 问与答 › Mac下提高复制粘贴效率的软件

@BackBox 把地址写到 ~/.ssh/config 里, 例如这样:

Host a
 HostName 1.2.3.4

以后 ssh a 就可以了不用拷一遍 ip 了

zsh 带了 ssh 的自动完成, 按 tab 就能列出连接过的和配置过主机列表

iTerm 按cmd+;可以自动完成屏幕上出现过的词, 不用换鼠标拷一遍了

2013-07-05 20:45:47 +08:00

回复了 oldcai 创建的主题 › 问与答 › 代码补全的搜索算法用什么合适

@oldcai

前/后缀搜索是中缀的特殊情况, 把 abcdefg 的后缀子串全部插入一个树里

abcdefg
bcdefg
cdefg
defg
efg
fg
g

通过前缀搜索就能匹配任何子串, 这棵树就叫后缀树.

跳字搜索其实不难, 例如搜 ceg, 先获取 c 对应的子树(上面的情况就只有 cdefg 一项了...), 然后遍历这个子树找匹配 c*e*g 的就可以. 不是超巨大候选列表的情况不会慢.

2013-07-05 20:16:24 +08:00

回复了 BackBox 创建的主题 › 问与答 › Mac下提高复制粘贴效率的软件

不知道. 不过我知道减少复制粘贴的工具:

~/.ssh/config

zsh

iTerm cmd+;

2013-07-05 16:22:57 +08:00

回复了 oldcai 创建的主题 › 问与答 › 代码补全的搜索算法用什么合适

数据结构的话, trie 有很多变种的.

HAT-trie 比darray-trie/burst-trie/judy-array 要快一些, 我有 HAT-trie 的一个 fork, 添加了前缀搜索和步进 walk 功能

https://github.com/luikore/hat-trie

2013-07-05 16:07:37 +08:00

回复了 oldcai 创建的主题 › 问与答 › 代码补全的搜索算法用什么合适

已知前缀,用 trie
已知后缀,把词都反序了和前缀一样
已知中缀,用 trie+后缀树
已知前后缀, 先做前缀匹配, 再筛选

参考 textmate 源码: https://github.com/textmate/textmate/blob/master/Frameworks/editor/src/completion.cc

2013-07-05 01:11:22 +08:00

回复了 Livid 创建的主题 › Apple › Apple 正在 Nevada 建设一个 20MW 的太阳能电站

炒作环保+投资房地产 -_-

2013-07-04 18:39:01 +08:00

回复了 zorceta 创建的主题 › 分享发现 › "10大引导世界技术革新的开源项目"

ss 是最素的加密隧道了...

如果改从 udp 上开始做, 一些基于 udp 的程序如 utorrent 都能用了(ss 只实现了 socks5 的 connect command, bind 和 udp command 都会报 cmd!=1). 还可以针对丢包严重的环境用 erasure code, 能做得比 tcp 更快, 但是要搞范德蒙行列式很麻烦...

如果从数据链路层开始做, 能做的东西要多得多, 例如骗过流量检测. 但是处理 ip 数据包比 udp 更难, 各平台发送接收 ip 数据包的 API 也不一致...

我也有些如 sctp 发假地址混淆, 伪明文之类的简单主意, 但暂时 ss 还能用就没动力整...

2013-07-04 12:23:20 +08:00

回复了 buru 创建的主题 › 程序员 › 一人一句：我理解的程序员的开源精神

open source 就和 open legs 一样, 有自愿的, 被迫的, 也有不怀好意的...

2013-07-01 15:40:01 +08:00

回复了 ywencn 创建的主题 › 酷工作 › 2ViVe招erlang, 目前可以在家办公，找全职哦

@ywencn 只熟悉hello world

2013-07-01 01:11:41 +08:00

回复了 kennedy32 创建的主题 › 英雄联盟 › 认真玩匹配就是犯贱

让对面内讧也是一种能力

2013-06-30 22:09:56 +08:00

回复了 twor2 创建的主题 › 程序员 › 2B程序员2在哪里了？

现代 C 编译器已经打败了上个世纪的各种 2B 优化方式, KISS 的代码往往就是最高效的代码

再举个例子... 如 strcmp 的实现, 网上有大量的陈年博客写是如何强制转换成多字节类型来提速的, 但现在的情况是写成最笨的一个个字节比较的方式反而可能更快. 因为编译器可以做 loop unroll 然后根据 CPU 的 flag 选择 AVX2 / AVX / SIMD2 / SIMD1 指令去搞, 比手工优化来得安全, 而且自动选择了最佳匹配的指令, 速度和跨平台都能兼顾.

2013-06-30 21:56:04 +08:00

回复了 twor2 创建的主题 › 程序员 › 2B程序员2在哪里了？

@alexrezit

SSA 在分配寄存器阶段才做消除的
如果你脑内分配的结果比寄存器分配算法出来的快, 也可以用 asm ("RIP") 之类的去强制指定变量对应的寄存器, 但是不用内联汇编的话, 就算给变量加 register 关键字, 用不用 temp var 也对结果速度几乎没影响.

C++ 里是有复制构造函数的坑, 但是把重量级类型的 temp var 声明成引用类型就没事了.

2013-06-30 21:43:51 +08:00

回复了 twor2 创建的主题 › 程序员 › 2B程序员2在哪里了？

@alexrezit 那对速度也没影响... 编译器基本都有个优化阶段是把代码变成 SSA 形式, SSA 形式所有 var 都只赋值一遍, 或者说就是一大堆 tmp var... 单赋值的代码上面可以做各种优化, 所以 LLVM 的中间语言就是用 SSA 的

http://en.wikipedia.org/wiki/Static_single_assignment_form

2013-06-30 18:18:51 +08:00

回复了 twor2 创建的主题 › 程序员 › 2B程序员2在哪里了？

如果某个奇技淫巧真的有优化作用, 就已经写进编译器里了, 不要自己白忙活啦...

2013-06-30 18:16:00 +08:00

回复了 twor2 创建的主题 › 程序员 › 2B程序员2在哪里了？

其实文艺程序员那个不仅有 bug, 还可能会慢一点

因为变量仅仅是名字而已, 很多 swap 代码可以被编译器优化成没 swap 的

clang++ -O3 -c -S 看看汇编的差别就知道了

2013-06-29 16:22:17 +08:00

回复了 Livid 创建的主题 › Linux › Linux 性能监控工具集

@ensonmj 嗯是的.. 我该说 systemtap 两页就带过了. 另外好像没提到 ltrace...

2013-06-29 16:03:13 +08:00

回复了 Livid 创建的主题 › Linux › Linux 性能监控工具集

看过, 里面比较搞笑的是花了很多篇幅讲了个 unix 工具 dtrace... 为啥不讲 strace, 不是 linux 吗??

2013-06-28 22:48:55 +08:00

回复了 venmos 创建的主题 › 程序员 › 接头暗号 <(￣﹌￣)

太假了,程序员怎么敢往别人的车上贴纸!

2013-06-28 18:05:37 +08:00

回复了 cxshun 创建的主题 › 问与答 › 来说说大家为啥选择Mac吧？

@cxshun
我要的是 C99, C++又是另一种语言了, 何况 VS 的 C++11 支持也很糟糕.
mac 上的 clang 比 gcc 对标准的支持更好.

2013-06-28 17:28:33 +08:00

回复了 cxshun 创建的主题 › 问与答 › 来说说大家为啥选择Mac吧？

国内大部分用 win7 的都关 UAC 只用 administrator 的, 安全性就和 xp 没区别了

powershell 标新立异, bash 这么多好东西就不学, 很多命令搞得太冗长了常年敲控制台的承受不起

windows 用户不爱升系统, 微软这么多年都做不出个符合 15 年前标准的 C 编译器(听说他们能力捉急, 很多简单东西都搞不定, 还用C++来实现C标准库的一些功能, 笑死人了), 程序弄兼容性要多做很多事情, 只有某些牛人承受得起...

1 ... 11 12 13 14 15 16 17 18 19 20 ... 27

❮

❯