《第六章:高级数据结构》

在程义琼的鼓励和帮助下,我又开始充满干劲的努力工作起来。虽然办公室的其他人每天依旧冷漠,但是程以琼时不时便会过来看看我,陪我一起吃个午饭。我们之间的关系逐渐亲密了起来。在花了好几个月熟悉项目代码之后。我发现这个项目存在一个巨大的性能瓶颈。他们的进程调度在选择下一个即将运行的进程的时候,居然使用的是循环遍历查找。

我连忙在办公室喊住吴晓语,说出了我的看法。

“使用for循环遍历有什么问题嘛?”吴晓语的语气非常冰冷:“使用队列来排序和查找进程优先级,已经是目前编程界最高效的算法了。我的时间很宝贵的,如果没有别的事情我就先走了。”

“等等,这里通常都是使用红黑树来排序和查找的啊。”我连忙喊住吴晓语。

“红黑树?”听到这三个字,吴晓语明显楞住了。就连周围其他离的比较近的同事听到这个三个字也停下了手头的工作,围了过来。

吴晓语的语气变得缓和了起来:“没想到赵明先生居然能知道红黑树这三个字,这点照实让人佩服。如果没有在美国顶级大学的计算机学科学习过,一般人是不可能知道这三个字的。”

“就算知道这三个字又有什么用呢?”围观的一位同事冷笑着说:“自从1972年,利奥尼达斯·J·吉巴斯和罗伯特·塞奇威克首次在他的论文中阐述了这种数据结构到现在,已经整整过去了将近五十年。编程界还没有一个人能真正的编程实现这种结构呢。”

“没错,没错,红黑树的编程实现可以说的上是编程界的哥德巴赫猜想了。难道说你能编程实现嘛?”另外一位同事接着说。

“我觉得我可以尝试一下。我估计一周的时间,我怎么着也能写出一个红黑树了吧。”我一边回答一边心中暗喜。幸好我大学时代数据结构这门课学的还不错,这下子不就派上用场了。

听到这里,围观的几位同事都爆发出了讥讽的嘲笑:“你说你能一周写出红黑树的实现?真不知道你是真的有本事,还是水平实在太差,不了解红黑树到底是什么哦?”

“那我们打个赌可好,要是一周之内我写不出,我就立刻走人。”听到他们的嘲笑,我也变得激动起来:“但是要是我写出来,你们以后见到我,都得喊我赵大佬。”

“一言为定!!!”

时间过得很快,转眼就到了约定的时间。这一天,我的工位被围观的同事,包围的水泄不通。我目光扫过围观的人群。看到程义琼也挤在围观的人群中,便用眼神向她示意了一下,她也举起拳头,示意我加油。

在吴晓语和另外几位同事,仔细的阅读了我实现的红黑树代码后。他们的脸色变得铁青,过了半响。吴晓语终于开口了:“从代码层面上来说,我看不出有任何的问题。”
另外几位同事也纷纷附和:“我们也是,看不出有问题。”

“但是,我也没法确定这段代码就是正确的红黑树实现。”说到这里,吴晓语涨红了脸:“老实讲,我的水平有限,没法判断这段代码就是正确无误的。”说完,吴晓语也转过头对着周围围观的同事喊到:“麻烦大家都来帮忙看看这段代码吧,我们一起判断一下。”

周围的同事早就按耐不住自己的好奇心了,纷纷挤到了我的电脑面前。而我则识趣的离开人群中心。让出了电脑面前的位置,悄悄走到程义琼身边。

“你就不好奇,这段代码是怎么写的嘛?”我轻轻问她。

“哈哈哈,我就是好奇,也看不懂啊。”程义琼爽朗的笑了。

“行吧,我估计没两三个小时,他们是看不完的。咱们先出去吃饭吧。”我拉起程义琼,离开了办公室。

在饭点之前提前到食堂,确实是有很大好处的。一是根本不用排队。而是很多菜品都刚端出来,充满了锅气,味道可比在外边摆了半个小时的剩菜好吃多了。我一边咬着鸡腿,一边和程义琼聊了起来。

“没想到,吴晓语还是蛮坦诚,那么多同事围观下,都敢大方的承认自己水平有限,看不懂这个红黑树的实现。”我感叹到。

“是吧,咱们研究所程序员都是很纯粹的,是讲事实认道理的。只不过他们的起点太高了,所以通常会有一点点傲气。相信经过这次事件,你就不再是赵明了。”程义琼回答。

“不是赵明,那我是谁?”

“赵大佬啊!!”

吃过晚饭,又陪着程义琼在园区逛了一圈。她告诉我,在她很小的时候,父母就因为一场意外去世 ,是爷爷和奶奶抚养她长大的。当她看到爷爷因为研究所的项目停滞不前,忧心忡忡的时候。心里无比难过,所以在公司和阿猫云见识到了我具有卓越的编程才能,所以才极力的向爷爷推荐了我。

当我们回到了办公室,已经过去了好几个小时了。但是办公室的诸位还是在争论不休,无法确定这个红黑树的实现是正确的。

“这样子吧,我们来做个测试好了。”我提议:“我再花一周的时间,把这个红黑树的调度算法集成到线程调度里去。然后和原来的循环查找来对比一下性能和稳定度。”

众人没有更好的办法,只得纷纷点头。

约定的测试的日子很快就到了。我的工位还是像上次一样围满了人。而且这次,连程所长也特地来见证这次的实验结果。不用说,他肯定是程义琼特地邀请过来的。

我们打开了两台电脑,分别跑着相同的测试环境。经过好几个小时的测试,我的红黑树实现在插入和查找方面都达到了论文里理论的水平。速度相比队列实现要快上十倍都不止。更为重要的是,红黑树的查找和插入十分的稳定,整个测试过程中,线程切换所消耗的时间几乎都是一致的。而队列查找和插入,除了慢之外,还十分的不稳定。有的时候线程切换的很快,有的时候又很慢,这种快慢的感官上的不一致,很容易让用户产生电脑时不时卡顿一下的错觉。

看到实验结果,周围的同事无不欢呼起来。陈所长紧皱了好几年的眉头都舒展开来,脸上露出久违的笑容。他骄傲的说:“我的小琼琼真的长大了,可以为爷爷分忧了。”爷孙两个幸福的抱在一起,很是温馨。

“好了好了,实验结束了,大家都抓紧回去继续工作吧。”我转身开始驱赶周围的同事,毕竟我一直很不习惯这种被人围观的感觉。就在大家逐渐散去之际。吴晓语喊住了我。

“赵明。”

我转过头,看到吴晓语站在原地,脸上充满了羞愧。过了几秒,他终于下定决定,走上前,握住了我的手。

“我要在众人面前,向你真挚的道歉。程所长说的对,我们太过学历论,也太过傲慢。我今天终于明白了什么叫人外有人,天外有天。”

我被吴晓语的坦诚所感动,也握住他的手说:“没关系,我可以感受到咱们所的同事都是很纯粹的人,本性并不坏。希望我们以后携手共进。早日攻克这个项目。”

“还叫赵明啊?”程义琼在旁边俏皮的插了一嘴。

“赵大佬...赵大佬...” 周围的同事一拥而上,将我抛到了空中。

经过这次的事件,我的工作展开便轻松了许多。我在组内得到了最多的资源支持和同事的支持。而操作系统的开发也是一日千里。在六个月之后,我们终于发布了第一代的国产操作系统——盘古。之所以取这个名字,是因为希望这个操作系统就像神话中的盘古一样,开天辟地。开启国产操作系统的新时代。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,919评论 6 502
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,567评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 163,316评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,294评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,318评论 6 390
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,245评论 1 299
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,120评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,964评论 0 275
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,376评论 1 313
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,592评论 2 333
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,764评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,460评论 5 344
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,070评论 3 327
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,697评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,846评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,819评论 2 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,665评论 2 354

推荐阅读更多精彩内容