开源项目 URL shortner

xdite · 2012年11月03日 · 最后由 lgn21st 回复于 2012年11月04日 · 3088 次阅读

這是我在 Facebook World Hack 2012 拿下全球大賞的作品 Papaerclip.io 中，所用的縮址 library。

如果你的系統裡面有很多網址需要作 find & uniq 的話，這是個算是很有效的演算法。

3 个赞

hooopo #1 2012年11月03日

大量网址 find 和 uniq 用CRC32多好啊

jasl #2 2012年11月03日

@hooopo 量特别大的时候 crc 碰撞率会很高吧...

hooopo #3 2012年11月03日

#2 楼 @jasl 碰撞没关系，find/uniq 的时候只起到一个索引作用，减少比较的范围

PS.目测楼主生成的是 6 位字符串，crc32 生成的是 8 位，楼主的应该碰撞高一些才是。。

lgn21st #4 2012年11月04日

贡献一个 Base62 算法，用于将 id 转为 short url： https://gist.github.com/4007764

需要登录后方可回复, 如果你还没有账号请注册新账号