SkipList

Android属性：所设属性值为何在重起后被清除

.2cto.com/kf/201208/148803.html问题：发现adbsehllsetProp所设属性值在下次重起后被清除adbshellsetproptesting.mediascanner.skiplist
fly_qj·2014-11-13 16:00

redis操作数据-sets

需要注意的是调整hashtable大小时候需要同步(获取写锁)会阻塞其他读写操作,可能不久后就会改用跳表(skiplist)来实现,跳表已经在sorted set中使用了。
wangma·2014-11-12 22:00

跳跃表skiplist简析

1.简述跳跃表(skiplist)最初由WilliamPugh发表在ACM通讯上的论文《Skiplists:aprobabilisticalternativetobalancedtrees 》中,作者给出的定义是
figo829·2014-10-30 14:00

数据结构与算法1- 单链表 循环链表和跳跃链表(SkipList)

数据结构与算法1-单链表 循环链表和跳跃链表(SkipList)写在前面               链表是数据结构中基础数据结构，这里作为实践学习，实现和分析了单链表、循环链表和跳跃链表。
ziyuanxiazai123·2014-10-29 17:00

倒排链上的查询剪枝技术学习总结

skiplist备忘  如今大部分工具使用的倒
lgnlgn·2014-10-13 19:00

跳跃表的实现<转>

Redis的跳跃表由 redis.h/zskiplistNode 和 redis.h/zskiplist 两个结构定义，其中 zskiplistNode 结构用于表示跳跃表节点，而zskiplist 结构则用于保存跳跃表节点的相关信息
yongjian_luo·2014-10-12 20:00

leveldb学习

manifest文件LOCK:空文件，数据库锁，防止多进程访问LOG:日志文件，文本格式LOG.old:上一次的日志文件MANIFEST:数据库状态文件leveldb研究8-内存中的数据结构Memtable/SkipListleveldb
0-1·2014-10-08 16:00

二叉搜索树--基础篇

而能够自平衡的叫平衡搜索树，包括AVLtrees,2-3trees,2-3-4trees,B-trees,Red-BlackTrees红黑树,skiplists跳跃表。 
yinlili2010·2014-09-20 00:00

跳跃表，字典树（单词查找树，Trie树），后缀树，KMP算法，AC 自动机相关算法原理详细汇总

跳跃表（SkipList）是1987年才诞生的一种崭新的数据结构，它在进行查找、插入、删除等操作时的期望时间复杂度均为O(lo
zhongwen7710·2014-09-14 22:00

SkipList

SkipList是链表的一种，是有序单向链表的一种改进，使用跳表可以将查询操作的复杂度控制到O(lgn)，而普通的链表只能通过顺序查找，复杂度为O(n)，如此跳表的优势就很明显了，虽然它是通过以空间换时间搞定的
hjxhjh·2014-09-14 15:00

skiplist分析和应用

skiplist介绍  skiplist是一个比较又意思的数据结构，如果不是在分析一些nosql数据库的实现时，还一直忽略了它的存在。
frank-liu·2014-09-13 14:00

存储系统的基本数据结构之一: 跳表 (SkipList)

本文为第一节，介绍一个简单而又有用的数据结构：跳表(SkipList) 在对跳表进行讨论之前，我们首先描述一下跳表的核心思想。跳表(SkipList)是有序线性链表的一种。
MMJX·2014-09-13 05:00

散列 - 跳表实现字典

skiplist.h/******************************************************************** purpose:跳表 author:xianyun1230
xianyun2009·2014-09-12 20:00

Collections.synchronizedMap(new HashMap())这个方法是什么意思

建议楼主用Java5的ConcurrentHashMap或Java6的ConcurrentSkipListMap
键盘动物_java·2014-08-07 16:00

高级数据结构及算法分类

左偏树与动态树C.斐波那契堆D.Treap树堆第三部分用于在线动态区间处理的数据结构A.树状数组（BinaryIndexTree）B.线段树（SegmentTree)C.伸展树（SplayTree)D.跳跃表（SkipList
GDRetop·2014-08-05 09:14

几种内存数据的总结

MemSQL原理：将不用锁的数据结构和即时编译器结合起来应对大容量的工作负载，在内存中实现了免锁的hashtable和免锁skiplists（一种层级关系的链表结构）来快速随机访问数据。
zcc_0015·2014-07-26 19:00

Skip List（跳跃表）原理详解与实现

http://dsqiu.iteye.com/blog/1705530SkipList（跳跃表）原理详解与实现 本文内容框架：     §1 SkipList介绍     §2 SkipList定义以及构造步骤
chaossun03·2014-07-12 15:42

Skip List（跳跃表）原理详解与实现

http://dsqiu.iteye.com/blog/1705530SkipList（跳跃表）原理详解与实现本文内容框架：§1SkipList介绍§2SkipList定义以及构造步骤§3SkipList
chaossun03·2014-07-12 15:42

跳跃表详解

跳跃表（SkipList）是1987年才诞生的一种崭新的数据结构，它在进行查找、插入、删除等操作时的期望时间复杂度均为O(logn),有着近乎替代平衡树的本领。
zhoulv2000·2014-06-24 12:00

Redis 2.8.9源码 - 跳表操作 操作函数头整理，并注释作用和参数说明

* int level 跳表节点的层高（根据层高决定分配多少内存）  * double score 分值  * robj *obj key的对象  * return 返回 创建好的跳表节点  */ zskiplistNode
logbird·2014-06-16 14:00

Lucene40SkipListWriter

多级跳跃表是保存在tim文件中的。tip是termindex,tim是termdictionary。记忆方法是,p是pointer因此是termindex。这个类会保存多个level的last变量和cur变量,同时使用RAMOutputStream数组缓存不同级别跳跃表的内容,一个term的所有doc添加完后才写入tim文件。几个主要方法:resetSkip:几个last变量重置,lastSkip
jollyjumper·2014-06-12 08:00

skiplist 跳表详解及其编程实现

skiplist介绍跳表(skipList)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，请参考参考维基百科 点我 ， 中文版 。
u010666109·2014-06-04 11:00

skiplist

list查找慢，导致插入和删除慢vector查找快，但是插入和删除消耗大，会移动近半元素set/map，与skiplist性能同级别。但是实现复杂。skiplist在redis中作为set的底层容器。
aalbertini·2014-05-13 18:00

skiplist

skiplist  最近开始看leveldb的代码，周末看了下skiplist，详细介绍可以看http://blog.xiaoheshang.info/?p=248。
Just enjoy programming·2014-05-11 23:00

[HBase]KeyValue and HFile create

转载自：http://iwinit.iteye.com/blog/1827527HBaseput数据时会先将数据写入内存，其内存结构是一个ConcurrentSkipListMap，其Comparator
lxf310·2014-05-05 16:00

skiplist 跳跃表详解及其编程实现

skiplist介绍跳表(skipList)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，请参考参考维基百科点我，中文版。
jackjobs·2014-04-30 14:00

skiplist 跳跃表详解及其编程实现

skiplist介绍跳表(skipList)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，请参考参考维基百科点我，中文版。
jackjobs·2014-04-30 14:00

利用redis缓存热门数据，分页的一种思路

数据以ID为key缓存到Redis里；把数据ID和排序打分存到Redis的skiplist，即zset里；当查找数据时，先从Redis里
横云断岭·2014-04-21 19:52

利用redis缓存热门数据，分页的一种思路

数据以ID为key缓存到Redis里；把数据ID和排序打分存到Redis的skiplist，即zset里；当查找数据时，先从Redis里
hengyunabc·2014-04-21 19:00

\(^_^)/ Java中的并发集合(Concurrent Collections)

    并发集合：   用于多线程上下文中的 Collection 实现：ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet
yanguz123·2014-04-10 23:00

LevelDB源码之SkipList原理LevelDB源码之SkipList原理

LevelDB源码之SkipList原理分类： LevelDB源码系列2013-08-1522:01 402人阅读 评论(0) 收藏 举报LevelDB源码系列感觉SkipList只要搞清楚高度就好了.
pi9nc·2014-04-07 21:00

skiplist 跳表详解及其编程实现--跳跃链表

跳表简介为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用跳表吧，跳表是一种随机化的数据结构，目前开源软件Redis和LevelDB都有用到它，它的效率和红
xhu_eternalcc·2014-04-02 13:00

SkipList 跳跃表

http://blog.csdn.net/likun_tech/article/details/7354306http://www.cnblogs.com/zhuangli/articles/1275665.htmlhttp://www.cnblogs.com/xuqiang/archive/2011/05/22/2053516.html为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，A
weijianzhenli·2014-03-30 14:13

SkipList 跳跃表

http://blog.csdn.net/likun_tech/article/details/7354306http://www.cnblogs.com/zhuangli/articles/1275665.htmlhttp://www.cnblogs.com/xuqiang/archive/2011/05/22/2053516.html为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，A
weijianzhenli·2014-03-30 14:13

LevelDB源码之SkipList原理

LevelDB源码之SkipList原理分类： LevelDB源码系列2013-08-1522:01 374人阅读 评论(0) 收藏 举报LevelDB源码系列感觉SkipList只要搞清楚高度就好了.
pi9nc·2014-03-23 09:00

SkipList 跳表

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。 用跳表吧，跳表是一种随机化的数据结构，目前开源软件Redis和LevelDB都有用到它，它的效率和红黑树
whycold·2014-03-19 14:00

ConcurrentHashMap原理

HashTable，ConcurrentHashMap，HashMap，LinkedHashMap，Collections.synchronizedMap(map),TreeMap，ConcurrentSkipListMap
magicyang919·2014-03-17 11:00

Redisbook学习笔记（3）数据类型之有序集合

REDIS_ZSET（有序集）是ZADD、ZCOUNT等命令的操作对象，它使用REDIS_ENCODING_ZIPLIST和REDIS_ENCODING_SKIPLIST两种方式编码：编码的选择在通过ZADD
shayang88·2014-03-03 21:07

skiplist 跳跃表详解及其编程实现

skiplist介绍跳表(skipList)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，请参考参考维基百科点我，中文版。
gfsfg8545·2014-03-01 15:00

跳表SkipList

他在CommunicationsoftheACMJune1990,33(6)668-676发表了Skiplists:aprobabilisticalternativetobalancedtrees，在该论文中详细
ddlgyq·2014-02-25 17:00

SkipList 跳表

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。 用跳表吧，跳表是一种随机化的数据结构，目前开源软件Redis和LevelDB都有用到它，它的效率和红黑树
luoluoxiaocainiao·2014-02-23 20:00

跳表（SkipList）与其在java中的使用

跳表（SkipList）这种数据结构算是以前比较少听说过，它所实现的功能与红黑树，AVL树都差不太多，说白了就是一种基于排序的索引结构，它的统计效率与红黑树差不多，但是它的原理，实现难度以及编程难度要比红黑树简单
fjs_cloud·2014-02-05 20:00

leveldb简介

http://blog.sina.com.cn/s/blog_999d1f4c01010e51.html在内存中有两个数据结构，类型都是skiplist所有的写操作都写入
sunmenggmail·2014-01-27 10:00

在自定义的控件中退出Activity

比如：private SkipListenerskipListener;publicinterfaceSkipListener(){publicvoidonClick(Viewv);}publicvoidsetSkipListener
luohai859·2014-01-10 19:00

跳表的python实现

参考如下文章，自己用python实现了一个跳表的例程http://blog.sina.com.cn/s/blog_72995dcc01017w1t.html## #ExampleofSkipListsourcecodeforc
liujiyong7·2014-01-10 11:00

Java 并发之 ConcurrentSkipListMap 简述

JCIP提到了在Java6中引入了两个新的并发集合类ConcurrentSkipListMap和ConcurrentSkipListSet。
编走编想·2014-01-08 13:00

LevelDB源码之SkipList原理

 LevelDB源码之SkipList原理分类： LevelDB源码系列2013-08-1522:01 315人阅读 评论(0) 收藏 举报LevelDB源码系列感觉SkipList只要搞清楚高度就好了
pi9nc·2013-12-31 15:00

浅析SkipList跳跃表原理及代码实现

转载请注明：http://blog.csdn.net/ict2014/article/details/17394259SkipList在leveldb以及lucence中都广为使用，是比较高效的数据结构
u013011270·2013-12-18 16:00

Redis内部数据结构详解之跳跃表(skiplist)

Redis中skiplist数据结构与API相关文件是：redis.h与t_zset.c。
xkey·2013-12-15 14:56

Redis内部数据结构详解之跳跃表(skiplist)

Redis中skiplist数据结构与API相关文件是：redis.h与t_zset.c。
Acceptedxukai·2013-12-15 14:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他