Commit graph

334 commits

Author SHA1 Message Date
Gregory Burd
e215e5a1c9 OSDI 2006 paper 2012-06-12 10:52:02 +01:00
Gregory Burd
a564e8c220 Lecture notes and the PhD thesis related to stasis. 2012-05-23 14:30:23 +01:00
Gregory Burd
3a559a3b3c merge in changes from svn[r1572..r1601]
------------------------------------------------------------------------
r1601 | sears.russell@gmail.com | 2012-03-20 18:43:00 -0400 (Tue, 20
Mar 2012) | 1 line

commit bLSM bloom filter to stasis/util, which is where it really
belongs
------------------------------------------------------------------------
r1600 | sears.russell@gmail.com | 2012-03-04 01:58:38 -0500 (Sun, 04
Mar 2012) | 1 line

fix memory leak in skiplist unit test (now it is valgrind clean)
------------------------------------------------------------------------
r1599 | sears.russell@gmail.com | 2012-03-04 01:58:05 -0500 (Sun, 04
Mar 2012) | 1 line

fix typo in finalize type
------------------------------------------------------------------------
r1598 | sears.russell@gmail.com | 2012-03-04 00:59:59 -0500 (Sun, 04
Mar 2012) | 1 line

add comparator and finalizer parameters to skiplist constructor
------------------------------------------------------------------------
r1597 | sears.russell@gmail.com | 2012-03-03 18:23:16 -0500 (Sat, 03
Mar 2012) | 1 line

bugfixes for skiplist
------------------------------------------------------------------------
r1596 | sears.russell@gmail.com | 2012-03-02 15:05:07 -0500 (Fri, 02
Mar 2012) | 1 line

updated concurrentSkipList.  Seeing strange crashes
------------------------------------------------------------------------
r1595 | sears.russell@gmail.com | 2012-03-01 16:51:59 -0500 (Thu, 01
Mar 2012) | 1 line

add progress reports
------------------------------------------------------------------------
r1594 | sears.russell@gmail.com | 2012-02-28 13:17:05 -0500 (Tue, 28
Feb 2012) | 1 line

experimental support for automatic logfile preallocation
------------------------------------------------------------------------
r1593 | sears.russell@gmail.com | 2012-02-28 12:10:01 -0500 (Tue, 28
Feb 2012) | 1 line

add histogram reporting to rawIOPS benchmark
------------------------------------------------------------------------
r1592 | sears.russell@gmail.com | 2012-02-24 16:31:36 -0500 (Fri, 24
Feb 2012) | 1 line

userspace raid 0 implementation
------------------------------------------------------------------------
r1591 | sears.russell@gmail.com | 2012-02-12 01:47:25 -0500 (Sun, 12
Feb 2012) | 1 line

add skiplist unit test, fix compile warnings
------------------------------------------------------------------------
r1590 | sears.russell@gmail.com | 2012-02-12 00:52:52 -0500 (Sun, 12
Feb 2012) | 1 line

fix compile error
------------------------------------------------------------------------
r1589 | sears.russell@gmail.com | 2012-02-12 00:50:21 -0500 (Sun, 12
Feb 2012) | 1 line

fix some bugs in hazard.h surrounding thread list management and
overruns of R under high contention
------------------------------------------------------------------------
r1588 | sears.russell@gmail.com | 2012-02-11 14:23:10 -0500 (Sat, 11
Feb 2012) | 1 line

add hazard pointer for get_lock.  It was implicitly blowing away the
hazard pointer protecting y in the caller
------------------------------------------------------------------------
r1587 | sears.russell@gmail.com | 2012-02-10 18:51:25 -0500 (Fri, 10
Feb 2012) | 1 line

fix null pointer bug
------------------------------------------------------------------------
r1586 | sears.russell@gmail.com | 2012-02-10 18:03:39 -0500 (Fri, 10
Feb 2012) | 1 line

add simple refcounting scheme to concurrentSkipList.  This solves the
problem where a deleted node points to another deleted node, and we
only have a hazard pointer for the first node.
------------------------------------------------------------------------
r1585 | sears.russell@gmail.com | 2012-02-10 14:19:14 -0500 (Fri, 10
Feb 2012) | 1 line

add hazard pointers for update using the smallest free slot first.  The
old method left a race condition, since hazard_scan stops at the first
null pointer.
------------------------------------------------------------------------
r1584 | sears.russell@gmail.com | 2012-02-10 02:45:30 -0500 (Fri, 10
Feb 2012) | 1 line

add hazard pointers for update array
------------------------------------------------------------------------
r1583 | sears.russell@gmail.com | 2012-02-10 00:04:50 -0500 (Fri, 10
Feb 2012) | 1 line

skiplist update: concurrent, but broken
------------------------------------------------------------------------
r1582 | sears.russell@gmail.com | 2012-02-09 17:44:27 -0500 (Thu, 09
Feb 2012) | 1 line

skip list implementation.  Not concurrent yet.
------------------------------------------------------------------------
r1581 | sears.russell@gmail.com | 2012-02-08 13:33:29 -0500 (Wed, 08
Feb 2012) | 1 line

Commit of a bunch of new, unused code: KISS random number generator,
Hazard Pointers, SUX latches (untested) and bit twiddling for
concurrent b-tree
------------------------------------------------------------------------
r1580 | sears.russell@gmail.com | 2012-01-17 19:17:37 -0500 (Tue, 17
Jan 2012) | 1 line

fix typo
------------------------------------------------------------------------
r1579 | sears.russell@gmail.com | 2012-01-11 18:33:31 -0500 (Wed, 11
Jan 2012) | 1 line

static build fixes for linux.  hopefully these do not break macos...
------------------------------------------------------------------------
r1578 | sears.russell@gmail.com | 2012-01-09 19:13:34 -0500 (Mon, 09
Jan 2012) | 1 line

fix cmake under linux
------------------------------------------------------------------------
r1577 | sears.russell@gmail.com | 2012-01-09 18:37:15 -0500 (Mon, 09
Jan 2012) | 1 line

fix linux static binary compilation bugs
------------------------------------------------------------------------
r1576 | sears.russell | 2012-01-09 18:00:08 -0500 (Mon, 09 Jan 2012) |
1 line

port to macos x
------------------------------------------------------------------------
r1575 | sears.russell | 2012-01-09 17:39:43 -0500 (Mon, 09 Jan 2012) |
1 line

add missing _ from sync call name
------------------------------------------------------------------------
r1574 | sears.russell@gmail.com | 2012-01-09 14:26:31 -0500 (Mon, 09
Jan 2012) | 1 line

add -rt flag to static builds
------------------------------------------------------------------------
r1573 | sears.russell@gmail.com | 2011-12-20 23:38:29 -0500 (Tue, 20
Dec 2011) | 1 line

Simple makefile geared toward building libstasis.so and libstasis.a
(and nothing else)
------------------------------------------------------------------------
r1572 | sears.russell@gmail.com | 2011-12-20 22:37:54 -0500 (Tue, 20
Dec 2011) | 1 line

add some missing #include<config.h> lines
2012-04-21 12:52:31 -04:00
Sears Russell
e801554d5f get rid of strange "1" in doxygen output 2011-09-26 00:20:07 +00:00
Sears Russell
2593de7a2c Move page type to Page_s struct. This breaks indirect.c (which is poorly thought out, and will be removed shortly), and was the next step on the road to segment-based recovery 2009-07-07 19:20:22 +00:00
Sears Russell
09af29abad clean up iterator interface; remove Titerator_releaseLock() 2009-06-28 18:54:57 +00:00
Sears Russell
3ff75ff568 made pass over log documentation 2009-05-13 22:06:58 +00:00
Sears Russell
a611775f8f custom dictionary for eclipse spellchecker 2009-05-13 22:06:26 +00:00
Sears Russell
8a10a6388d updated Doxyfile.in using "doxygen -u". Removed now-generated doc/doxyfile 2009-05-13 19:45:16 +00:00
Sears Russell
6ef255e89e add doxygen support to CMake; modify doxyfile for out of tree builds, and automatic CMake manipulation 2009-05-13 19:37:57 +00:00
Sears Russell
a07852007e Improved graph printability, fixed remaining todo's in rose.tex. 2008-06-17 04:09:14 +00:00
Sears Russell
d9b2ee7c32 Fixed some typos. 2008-06-17 02:26:15 +00:00
Sears Russell
2aa191c755 Very nearly the camera ready. 2008-06-17 01:13:25 +00:00
Sears Russell
6f49d9cabd More fixes; graphs print in black and white, cleaned up text. 2008-06-13 11:43:31 +00:00
Sears Russell
0dee9a1af6 Nearly final graphs; rewrote section 4. 2008-06-13 00:57:56 +00:00
Sears Russell
56fa9378d5 More fixes; reviewer comments largely addressed; incorporates Mark's
suggestions.
2008-06-11 19:56:28 +00:00
Sears Russell
71be29c843 New version of paper. Still needs new graphs, editing, etc. 2008-06-10 17:36:41 +00:00
Sears Russell
8394c26959 Updated with some reviewer comments addressed. 2008-06-08 07:15:57 +00:00
Sears Russell
2863487991 Documentation update; added more sections under modules, reduced amount of cruft generated by doxygen. 2008-04-23 01:41:57 +00:00
Sears Russell
904d120ea4 Final commit before submission. 2008-03-14 12:57:20 +00:00
Sears Russell
ca1ced24e6 Updated paper. 2008-03-14 03:05:29 +00:00
Sears Russell
9b337fea58 Initial update for next submission. 2008-03-13 08:24:28 +00:00
Sears Russell
537f0f17b2 ... 2007-12-20 02:03:06 +00:00
Sears Russell
588b9a8b25 Rows sumbitted paper. 2007-11-16 18:27:36 +00:00
Sears Russell
3afe34ece8 Reasonable version of paper. 2007-11-16 15:55:50 +00:00
Sears Russell
4059127ebd no more xxx's have references in place. 2007-11-16 13:20:37 +00:00
Sears Russell
5d62e0c0df Filled in paper info about the data set; minor tweaks to R setting code. 2007-11-15 16:57:25 +00:00
Sears Russell
2bb6fce574 Code is ready(?) for experiments (version before this was solid despite (now) known bugs; I saw some crashes with these diffs, but think they've all been
addressed.)
2007-11-15 01:33:39 +00:00
Sears Russell
c5993556ad merged suggestions from eric 2007-11-14 03:12:09 +00:00
Sears Russell
55e96e7420 Intitial checkin of sigmod draft. 2007-11-13 18:35:32 +00:00
Sears Russell
c9bbf3af94 Converted page.h to follow new naming convention; documented new page api; begun stasis documentation cleanup. 2007-10-02 00:18:33 +00:00
Sears Russell
c3181675db Wrote documentation covering page type implementations; fixed doxygen config. 2007-07-20 23:21:13 +00:00
Sears Russell
3feebd8fde Added . (the root of the repository) to the include path. Now documentation can @include C source code. 2007-05-25 21:59:13 +00:00
Sears Russell
5650953c4f Added .cvsignore files. 2007-03-04 00:40:15 +00:00
Sears Russell
a1a53d26f5 Updated front page of API documentation. 2006-11-13 21:49:57 +00:00
Eric Brewer
2eb692d06e camera-ready 2006-09-07 07:11:46 +00:00
Sears Russell
cfd2395157 Camera ready version. (Second try.) 2006-09-06 23:59:39 +00:00
Sears Russell
139f5b3fdb First stab at HTML version of camera ready. 2006-09-06 20:35:55 +00:00
Sears Russell
ecd12a3bac fixed typo; trying to make htlatex happy. 2006-09-06 18:56:47 +00:00
Eric Brewer
5543ea4268 camera-ready 2006-09-06 14:23:31 +00:00
Sears Russell
094b0452d0 Initial checkin (versions from camera ready). 2006-09-06 08:19:12 +00:00
Sears Russell
e48267fcf5 Camera ready version. Emailed it out. 2006-09-06 08:17:27 +00:00
Sears Russell
8cea61b148 Camera ready version. 2006-09-06 07:23:10 +00:00
Sears Russell
20300d40cf Camera ready? 2006-09-06 03:20:05 +00:00
Sears Russell
03d09271bc Applied last set of changes. (?) 2006-09-06 01:37:35 +00:00
Sears Russell
e0b43b64ad updated lsn-estimation stuff. 2006-09-06 00:42:53 +00:00
Sears Russell
896dd9b8cd figures flow differently, fixed bounding boxes, mentioned ArrayList, added cite to object store. It no longer calls the dirty
page list in the log a "checkpoint"
2006-09-06 00:05:31 +00:00
Eric Brewer
878b2dc605 cleanup 2006-09-05 22:43:53 +00:00
Sears Russell
9e19acf64e spell check + remove comments that caused false positives while spell-checking. 2006-09-05 22:23:27 +00:00
Sears Russell
d4f28b84a9 Proofread bibtex; fixed capitalization, named SIGMOD appropriately. 2006-09-05 22:09:35 +00:00