算法
文章平均质量分 65
clh01s
这个作者很懒,什么都没留下…
展开
-
红黑树的构建与插入
最近在看《stl源码剖析》,看到了红黑树的一章,就想根据书上的代码自己动手实现一下。现在只实现到树的构建与插入功能;节点删除和修改功能还未实现。写完之后发现自己用的Ubuntu16.04的g++5.4.0上与书上的g++版本相差太大,比如其中的空间分配器的使用已经完全不同。我只得照着g++5.4.0的源码再修改已经写好的代码,所以代码中有着很多c++11标准的语法与书上的老标准的语法穿插的情况。现...原创 2018-10-22 10:53:59 · 422 阅读 · 0 评论 -
红黑树的删除
这篇为红黑树删除,可以算作上一篇红黑树的构建与插入的下一篇这里单独贴出删除节点的代码:__rb_tree_node_base* _Rb_tree_rebalance_for_erase(__rb_tree_node_base* const __z, __rb_tree_node_base& __header){ __rb_tree_node_base*& __ro...原创 2018-11-22 15:32:37 · 293 阅读 · 1 评论 -
一致性哈希的使用与优缺点分析
最近用到了一致性哈希,写一写总结一下。一致性哈希常用在的负载均衡方面。比如:在服务器的服务节点选择,线程池中线程的选择,路由等等。我们可以将一致性哈希分配的单个节点看做是某个单个服务器,某一条线程,某一个单独的路由目标。一致性哈希在负载均衡方面效果很好,因为它的设计目标是为了解决因特网中的热点(hot spot)问题。但是一致性哈希在某些特殊情况下的均衡效果反而不是特别的好(比...原创 2019-03-14 17:19:44 · 8165 阅读 · 0 评论 -
一致性哈希的原理
一致性哈希一般使用在有均衡分配需求上。解决类似于在一个服务器集群之中,只有其中某几台服务器接受了大量的请求,而剩下的服务器接受的请求寥寥无几的情况。一致性哈希可以将所有请求大致均匀的分配给所有的服务器,可以解决某几个单独服务器由于请求过多导致的响应变慢的情况。一致性哈希的核心设计 将服务器(或者线程等各种需要分配的)视为一个节点分布在一个环上。并为每个节点生成一个哈希...原创 2019-06-21 13:54:41 · 646 阅读 · 0 评论