MongoDB Shard ID hash 算法 std::hash 的跨平台性

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <functional>
#include <iomanip>
#include <iostream>
#include <string>


int main()
{

std::string str = "Meet the new boss...";
std::size_t str_hash = std::hash<std::string>{}(str);
std::cout << "hash(" << std::quoted(str) << ") = " << str_hash << std::endl;

str = "Meet the new boss..;";
str_hash = std::hash<std::string>{}(str);
std::cout << "hash(" << std::quoted(str) << ") = " << str_hash << std::endl;

str = "Meet the new boss../";
str_hash = std::hash<std::string>{}(str);
std::cout << "hash(" << std::quoted(str) << ") = " << str_hash << std::endl;

str = "Meet the new boss..,";
str_hash = std::hash<std::string>{}(str);
std::cout << "hash(" << std::quoted(str) << ") = " << str_hash << std::endl;

return 0;
}

Windows, VS 2017 的结果:

hash(“Meet the new boss…”) = 5935324269489717502

hash(“Meet the new boss..;”) = 5935347359233909933

hash(“Meet the new boss../“) = 5935325369001345713

hash(“Meet the new boss..,”) = 5935322070466461080

Ubuntu 16.04, g++ 5.4.0 20160609 的结果:

hash(“Meet the new boss…”) = 10656026664466977650

hash(“Meet the new boss..;”) = 12509209616339026574

hash(“Meet the new boss../“) = 6552276210272946664

hash(“Meet the new boss..,”) = 15639609178671340058

还好我们不会在生产环境,使用 Windows 部署 MongoDB……

1
2
3
std::size_t ShardId::Hasher::operator()(const ShardId& shardId) const {
return std::hash<std::string>()(shardId._shardId);
}

详见:https://github.com/mongodb/mongo/blob/master/src/mongo/s/shard_id.cpp

这个 std::hash 在 x86 和 x64 下都不一样,所以,让我们看看 MongoDB 如何解决这个问题:

MongoDB 3.4 no longer supports 32-bit x86 platforms.

好样的!

十年生死两茫茫

1. 稣为什么能在 KJ 待 10 年之久?

答:因为找不到工作。

2. 稣真幽默!

答:稣一向都很严肃,是真的找不到工作……

3. 哦,为什么呢?

答:因为稣知道的太多,一学会就忘。正常的招聘要的是经验,稣没有经验,只有智商。另外,厦门的公司能选择的不多。

4. 不尝试写下来备忘吗?

答:写了。领导不让发表,只能发点皮毛。智商这个东西也不好描述清楚。

5. 有打算创业吗?

答:一直在创,但感觉不够高大上,冒然出手可能被绑定在一个不够高大上的业务上。

6. 听说稣很有钱是真的吗?

答:是……真的……吧!但是 KJ 70-80% 的人比稣更有钱。赫赫……

7. 稣还是蛮幽默的。

答:你高兴就好。稣只是穷得没那么焦虑。

8. 十年最大的感想是什么?

答:活着很容易,活得好很不容易。

9. 稣觉得自己活得好吗?

答:好

个鬼。

10. 有什么建议给大家?

答:挨踢无情,你承受不起,奉劝各位亲朋好友——千万不要学 C++。

诗盗·卧龙小成

《#诗盗#·卧龙小成》:挨踢悟岁月,奇路游红尘。十年浑似醉,回首卧龙深。

改编自霹雳角色“北窗伏龙曲怀觞”的诗号。

天涯无岁月,
歧路有风尘。
百年浑似醉,
是非一片云。

唐朝骆宾王的《春日离长安客中言怀》:

年华开早律,霁色荡芳晨。城阙千门晓,山河四望春。
御沟通太液,戚里对平津。宝瑟调中妇,金罍引上宾。
剧谈推曼倩,惊坐揖陈遵。意气一言合,风期万里亲。
自惟安直道,守拙忌因人。谈器非先木,图荣异后薪。
揶揄惭路鬼,憔悴切波臣。玄草终疲汉,乌裘几滞秦。
生涯无岁月,岐路有风尘。还嗟太行道,处处白头新。

南吕词人张可久的《金字经·乐闲》:

百年浑似醉,
满怀都是春。
高卧东山一片云。
嗔,是非拂面尘,
消磨尽,古今无限人。

注解

工作十几年了,其中在第二个公司差几天就十年整。

云存储

小冰的磁盘坏了,拿去给技术部阿基修,阿基手法纯熟三下五除二就把数据备份出来,小冰交口称赞技术高超。

阿基很谦虚的说:“哪里哪里,我们技术部各个都是淫才,我的技术只能排老三。”

小冰很好奇地问:“不是传说你最好?还有人更厉害?”

阿基指了角落里的米德,说道:“那位技术就比我好,他都建议自建 RAID10 NAT,又安全又保密,磁盘挂了自己就能修复,所以很少人找他,名气也就不高。”

“你再看那边,那位瘦瘦的米开,他都建议使用云存储,所以他们的磁盘不会坏,他的高超之处在于预防故障在前,而且节省成本,但个人用户都不懂云存储的好处,所以他的名气也不大。”

“而我,只会拯救已坏的磁盘,救别人于危难之中,所以名气最大,但实则没有技术含量。”

小冰听完觉得十分有道理,于是选技术部最帅的罗基朗……帮忙买一块新的硬盘。

白云凰

1. 独自旅游

2018-03-28,稣独自在一条古街游玩,据说这里保持民国时期的民俗风情。稣本身是一个不爱旅游的人,不知为何,居然来了……纳闷一下,就听到后面有人催促,天要黑了,要参观的赶快参观,不参观的可以回去了。稣想,既来之则安之,随处走走吧。

走进街头的石门,前段是一些商铺,但没人在营业,看来这条街已经过时废弃,只是作为景点供人参观而已。

但是再走一段,商铺没了,居然出现当地居民,看服饰,不像现代人。有一对老夫妻在门口好奇地看着稣,好像在念叨:“这么晚,怎么还有游客敢来?”稣很有礼貌地朝他们点点头,说:“老人家好!我们旅游团今天来这边参观,打扰了!”老人家有点不耐烦地说:“就你一个,还什么旅游团!”稣回头一看,嗯?真的就稣一个人,刚才团长让我们自己决定要不要玩,这么坑?就稣一个人进来!

天色已晚,气氛有点不对劲,稣想:“要不回去吧?”这时听到几个小孩在前面玩闹的声音。稣又好奇地往前走,但始终没有看到什么小孩,只看到一间房屋,似乎着过火,后来做了一些基本的修复。

2. 女神?女鬼?谢谢!

稣进入屋子,环顾一下,发现确实曾经失火,有不少痕迹,屋内墙壁还蘸着大片炭灰。

这时候一个白衣女从屋顶飘下来,长得很漂亮,稣还以为是仙女下凡……她开口说自己是鬼魂,呃!这么漂亮的女鬼?别吓稣,等下吓醒就不好了!

“我叫白云凰,19 岁时,这里发生地震,我在屋里被压倒,屋子着火,烧死了。”

“哦,那你真身一定很难看……吓尿!”

“是的,全身都烧黑了!但我是你前世的娘子,你不会嫌弃我吧?”

“啊!那你保持现在这个样子,下来我看看!”

她慢慢飘下来。稣近身观测过,觉得真不错,看来稣前世蛮有眼光嘛!

“我死得不甘心,至今未投胎,一直在这里等你!”

稣一时感动就上前抱她。她立刻推开,说:“我的阴气很重,怕有损相公身体,请相公为我找个美女,我要附身!”

“附身?那不是会把身体的原主人杀死?这样不好吧!”

“不一定,看谁的意志更强,不过我的求生意识很强,一般活人恐怕赢不了我。你可以找一个弱智或者品行恶劣的人,你觉得死不足惜的,我只有一个要求,就是得漂亮,至少和我生前差不多。”

“我考虑一下……如果找到了,后面怎么操作?”

“我的骨骸就葬在这屋子下面,你把我挖出来,我的双脚戴着父母给我的镇邪足环,它们把我绑定在屋子里,无法离开,你把它们摘下。然后我左手的戒指,你摘下来戴自己手上,这样我就可以跟着你了。只要你睡着,我们就能见面。”

稣挖出来一看,真的全是黑色,正常的骨头应该是白色的……但这样的黑色骨骸,反而不让人害怕,稣盯着她的头看了很久,还真是不错的脸型,烧成这样也能看出是个美人。

吓醒。

3. 附身

第二天,稣就研究了一些出现附身的鬼片,比如《万能钥匙》。领悟到一个道理,附身并没有杀人,人还是那么多。有些人脑死了,还捐器官造福别人。如果说有人身体死了,脑子还活着,移植到这个脑死的身体,那不是救人吗?所以其实这没有什么不道德的。

有些人经过某些事情之后,会突然变了个人,外人根本无法知道他还是不是原来的他。记忆是存在并跟随身体的,就算灵魂换一个新的,由于有原来的记忆,别人是无法查知的。

有着丰富鲸神魂裂经验的稣,马上意识到,附身其实是能让更多人存活于世的,不仅是救人一命,还有可能优化世界!举个例子,某人智力低下,考试经常挂,找个聪明的鬼魂附身,可以让他变聪明,提高成绩。即使是聪明人,也可能受限于特定思维方式,不够全面,找个互补的来附身,可以提高技能。

但是,到了晚上,白云凰并没有来找稣,看来只是偶然的一个怪梦。

4. 已经来到稣身边!?

第三天,白云凰出现了,她说前一晚,稣太操劳,睡的时候脑子还在写代码,所以她没有来打扰。但稣白天看到一个美女,已经被她锁定……

“谁?稣怎么没有印象!”稣想,于是问她:“那你附身了吗?”

“马上,你醒来的时候,我就已经转世到现代了,有缘你会认识我的。”

“叫什么名字?在哪里?”

“呵,在美柚,其它的我不能告诉你!”

再次吓醒。

5. 人间的运行规律?

弱者突然觉悟,是不是被附身的?这个故事告诉我们:好好学习,成绩不好,可能被暗杀,没人知道你是被附身,赫赫!