[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Gzz-commits] gzz/Documentation/misc/hemppah-progradu researc...
From: |
Hermanni Hyytiälä |
Subject: |
[Gzz-commits] gzz/Documentation/misc/hemppah-progradu researc... |
Date: |
Thu, 16 Jan 2003 07:21:31 -0500 |
CVSROOT: /cvsroot/gzz
Module name: gzz
Changes by: Hermanni Hyytiälä <address@hidden> 03/01/16 07:21:31
Modified files:
Documentation/misc/hemppah-progradu: research_problems
Log message:
Additions: There are not hotspots in skip graphs
CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/misc/hemppah-progradu/research_problems.diff?tr1=1.15&tr2=1.16&r1=text&r2=text
Patches:
Index: gzz/Documentation/misc/hemppah-progradu/research_problems
diff -u gzz/Documentation/misc/hemppah-progradu/research_problems:1.15
gzz/Documentation/misc/hemppah-progradu/research_problems:1.16
--- gzz/Documentation/misc/hemppah-progradu/research_problems:1.15 Thu Jan
16 06:51:40 2003
+++ gzz/Documentation/misc/hemppah-progradu/research_problems Thu Jan 16
07:21:30 2003
@@ -108,6 +108,7 @@
+adaptive: doesn't need to know keyspace size before hand, instead of many
DHTs, which require a priori knowledge about the size of the system or its
keyspace
+support for range queries, e.g. natural for version control: 'find latest
news from yesterday', 'find largest key < news:12/12/2002', 'find all related
objects nearby'
(in DHTs this is a open problem)
++There are not hotspots in skip graphs
-not network/geographical locality
See summary table for performance details
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu researc..., Hermanni Hyytiälä, 2003/01/08
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu researc..., Hermanni Hyytiälä, 2003/01/17
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu researc..., Hermanni Hyytiälä, 2003/01/20
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu researc..., Hermanni Hyytiälä, 2003/01/20
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu researc..., Hermanni Hyytiälä, 2003/01/20
- [Gzz-commits] gzz/Documentation/misc/hemppah-progradu researc..., Hermanni Hyytiälä, 2003/01/20