2004-06-24 21:10:31 +00:00
|
|
|
/*---
|
|
|
|
This software is copyrighted by the Regents of the University of
|
|
|
|
California, and other parties. The following terms apply to all files
|
|
|
|
associated with the software unless explicitly disclaimed in
|
|
|
|
individual files.
|
|
|
|
|
|
|
|
The authors hereby grant permission to use, copy, modify, distribute,
|
|
|
|
and license this software and its documentation for any purpose,
|
|
|
|
provided that existing copyright notices are retained in all copies
|
|
|
|
and that this notice is included verbatim in any distributions. No
|
|
|
|
written agreement, license, or royalty fee is required for any of the
|
|
|
|
authorized uses. Modifications to this software may be copyrighted by
|
|
|
|
their authors and need not follow the licensing terms described here,
|
|
|
|
provided that the new terms are clearly indicated on the first page of
|
|
|
|
each file where they apply.
|
|
|
|
|
|
|
|
IN NO EVENT SHALL THE AUTHORS OR DISTRIBUTORS BE LIABLE TO ANY PARTY
|
|
|
|
FOR DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
|
|
|
|
ARISING OUT OF THE USE OF THIS SOFTWARE, ITS DOCUMENTATION, OR ANY
|
|
|
|
DERIVATIVES THEREOF, EVEN IF THE AUTHORS HAVE BEEN ADVISED OF THE
|
|
|
|
POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
|
|
|
|
THE AUTHORS AND DISTRIBUTORS SPECIFICALLY DISCLAIM ANY WARRANTIES,
|
|
|
|
INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
|
|
|
|
MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, AND
|
|
|
|
NON-INFRINGEMENT. THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, AND
|
|
|
|
THE AUTHORS AND DISTRIBUTORS HAVE NO OBLIGATION TO PROVIDE
|
|
|
|
MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
|
|
|
|
|
|
|
|
GOVERNMENT USE: If you are acquiring this software on behalf of the
|
|
|
|
U.S. government, the Government shall have only "Restricted Rights" in
|
|
|
|
the software and related documentation as defined in the Federal
|
|
|
|
Acquisition Regulations (FARs) in Clause 52.227.19 (c) (2). If you are
|
|
|
|
acquiring the software on behalf of the Department of Defense, the
|
|
|
|
software shall be classified as "Commercial Computer Software" and the
|
|
|
|
Government shall have only "Restricted Rights" as defined in Clause
|
|
|
|
252.227-7013 (c) (1) of DFARs. Notwithstanding the foregoing, the
|
|
|
|
authors grant the U.S. Government and others acting in its behalf
|
|
|
|
permission to use and distribute the software in accordance with the
|
|
|
|
terms specified in this license.
|
|
|
|
---*/
|
|
|
|
|
|
|
|
#ifndef __LLADD_LOGGING_LOGENTRY_H
|
|
|
|
#define __LLADD_LOGGING_LOGENTRY_H
|
|
|
|
|
|
|
|
/**
|
2007-05-25 21:12:20 +00:00
|
|
|
@file
|
|
|
|
|
2009-05-13 18:04:53 +00:00
|
|
|
Structs and memory management routines for log entries
|
2004-06-24 21:10:31 +00:00
|
|
|
|
2004-07-06 21:41:33 +00:00
|
|
|
@todo Other than some typedefs, is there anything in logEntry that belongs in the API?
|
|
|
|
|
2004-07-06 20:59:36 +00:00
|
|
|
@ingroup LLADD_CORE
|
2009-04-22 22:03:38 +00:00
|
|
|
|
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 16:52:31 +00:00
|
|
|
$Id: logEntry.h 1332 2010-01-19 02:14:09Z sears.russell $
|
2004-06-24 21:10:31 +00:00
|
|
|
*/
|
|
|
|
|
2009-05-13 18:04:53 +00:00
|
|
|
#include <stasis/common.h>
|
|
|
|
|
|
|
|
BEGIN_C_DECLS
|
|
|
|
|
|
|
|
typedef struct UpdateLogEntry UpdateLogEntry;
|
|
|
|
typedef struct LogEntry LogEntry;
|
|
|
|
typedef struct __raw_log_entry CLRLogEntry;
|
|
|
|
|
|
|
|
#include <stasis/logger/logger2.h>
|
|
|
|
struct UpdateLogEntry {
|
2004-06-24 21:10:31 +00:00
|
|
|
unsigned int funcID : 8;
|
2008-09-28 03:11:24 +00:00
|
|
|
pageid_t page;
|
|
|
|
int64_t arg_size;
|
2004-06-24 21:10:31 +00:00
|
|
|
/* Implicit members:
|
|
|
|
args; @ ((byte*)ule) + sizeof(UpdateLogEntry)
|
2008-09-28 03:11:24 +00:00
|
|
|
*/
|
2009-05-13 18:04:53 +00:00
|
|
|
};
|
2004-06-24 21:10:31 +00:00
|
|
|
|
|
|
|
struct __raw_log_entry {
|
|
|
|
lsn_t LSN;
|
|
|
|
lsn_t prevLSN;
|
|
|
|
int xid;
|
|
|
|
unsigned int type;
|
|
|
|
};
|
|
|
|
|
2009-05-13 18:04:53 +00:00
|
|
|
struct LogEntry {
|
2004-06-24 21:10:31 +00:00
|
|
|
lsn_t LSN;
|
|
|
|
lsn_t prevLSN;
|
|
|
|
int xid;
|
|
|
|
unsigned int type;
|
2007-04-03 09:18:45 +00:00
|
|
|
UpdateLogEntry update;
|
2009-05-13 18:04:53 +00:00
|
|
|
};
|
2004-06-24 21:10:31 +00:00
|
|
|
|
2010-01-19 02:14:09 +00:00
|
|
|
LogEntry * mallocScratchCommonLogEntry(lsn_t lsn, lsn_t prevLSN, int xid, unsigned int type);
|
2004-06-24 21:10:31 +00:00
|
|
|
/**
|
2007-04-03 09:18:45 +00:00
|
|
|
Allocate a log entry that does not contain any extra payload
|
|
|
|
information. (Eg: Tbegin, Tcommit, etc.)
|
2004-06-24 21:10:31 +00:00
|
|
|
|
2007-04-03 09:18:45 +00:00
|
|
|
@return a LogEntry that should be freed with free().
|
2004-06-24 21:10:31 +00:00
|
|
|
*/
|
2009-12-31 23:01:37 +00:00
|
|
|
LogEntry * allocCommonLogEntry(stasis_log_t *log, lsn_t prevLSN, int xid, unsigned int type);
|
2008-09-24 03:08:32 +00:00
|
|
|
|
2009-12-31 23:01:37 +00:00
|
|
|
LogEntry * allocPrepareLogEntry(stasis_log_t *log, lsn_t prevLSN, int xid, lsn_t recLSN);
|
2009-04-22 22:03:38 +00:00
|
|
|
/**
|
2007-03-30 09:16:21 +00:00
|
|
|
Allocate a log entry associated with an operation implemention. This
|
|
|
|
is usually called inside of Tupdate().
|
2007-04-03 09:18:45 +00:00
|
|
|
|
|
|
|
@return a LogEntry that should be freed with free().
|
|
|
|
|
2004-06-24 21:10:31 +00:00
|
|
|
*/
|
2009-12-31 23:01:37 +00:00
|
|
|
LogEntry * allocUpdateLogEntry(stasis_log_t *log, lsn_t prevLSN, int xid,
|
2009-12-31 19:30:40 +00:00
|
|
|
unsigned int op, pageid_t page, unsigned int arg_size);
|
2010-01-19 02:14:09 +00:00
|
|
|
LogEntry * mallocScratchUpdateLogEntry(lsn_t LSN, lsn_t prevLSN, int xid,
|
|
|
|
unsigned int op, pageid_t page, unsigned int arg_size);
|
2008-09-28 03:11:24 +00:00
|
|
|
|
2004-06-24 21:10:31 +00:00
|
|
|
/**
|
2007-04-03 09:18:45 +00:00
|
|
|
Allocate a CLR entry. These are written during recovery as log
|
|
|
|
entries are undone. This moves undo operations into the redo
|
|
|
|
phase, by recording the inverse of the original operation, and sets
|
|
|
|
prevLSN to the prevLSN of old_e.
|
|
|
|
*/
|
2009-12-31 23:01:37 +00:00
|
|
|
LogEntry * allocCLRLogEntry(stasis_log_t *log, const LogEntry * e);
|
2008-12-01 19:48:59 +00:00
|
|
|
/**
|
2010-01-11 20:41:59 +00:00
|
|
|
@param log The log the entry will be stored in. (Needed because some log entries are of type INTERNALLOG) May be NULL if e is not of type INTERNALLOG.
|
2009-05-13 22:06:58 +00:00
|
|
|
@param e A log entry of any type.
|
2007-04-03 09:18:45 +00:00
|
|
|
@return the length, in bytes, of e.
|
|
|
|
*/
|
2009-12-31 23:01:37 +00:00
|
|
|
lsn_t sizeofLogEntry(stasis_log_t * log, const LogEntry * e);
|
2007-04-03 09:18:45 +00:00
|
|
|
/**
|
2009-12-31 20:20:47 +00:00
|
|
|
* @return the operation's arguments, or NULL if there are no arguments.
|
2007-04-03 09:18:45 +00:00
|
|
|
*/
|
2009-12-31 20:20:47 +00:00
|
|
|
void * stasis_log_entry_update_args_ptr(LogEntry * e);
|
|
|
|
const void * stasis_log_entry_update_args_cptr(const LogEntry * e);
|
2004-06-24 21:10:31 +00:00
|
|
|
|
2009-04-22 22:03:38 +00:00
|
|
|
/**
|
|
|
|
@return a copy of the log entry that this CLR compensated.
|
|
|
|
*/
|
2009-04-29 21:31:39 +00:00
|
|
|
static inline const LogEntry * getCLRCompensated(const CLRLogEntry * e) {
|
2009-04-22 22:03:38 +00:00
|
|
|
return (const LogEntry*)(
|
|
|
|
((const struct __raw_log_entry*)e)+1
|
|
|
|
);
|
|
|
|
}
|
|
|
|
|
2008-09-24 03:08:32 +00:00
|
|
|
lsn_t getPrepareRecLSN(const LogEntry *e);
|
|
|
|
|
2004-06-24 21:10:31 +00:00
|
|
|
END_C_DECLS
|
|
|
|
|
|
|
|
#endif /* __LOGENTRY_H */
|