git.sur5r.net Git - openldap/blob - libraries/liblutil/csn.c

   1 /* csn.c - Change Sequence Number routines */
   2 /* $OpenLDAP$ */
   3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
   4  *
   5  * Copyright 2000-2007 The OpenLDAP Foundation.
   6  * Portions Copyright 2000-2003 Kurt D. Zeilenga.
   7  * All rights reserved.
   8  *
   9  * Redistribution and use in source and binary forms, with or without
  10  * modification, are permitted only as authorized by the OpenLDAP
  11  * Public License.
  12  *
  13  * A copy of this license is available in the file LICENSE in the
  14  * top-level directory of the distribution or, alternatively, at
  15  * <http://www.OpenLDAP.org/license.html>.
  16  */
  17 /* Portions Copyright 2000, John E. Schimmel, All rights reserved.
  18  * This software is not subject to any license of Mirapoint, Inc.
  19  *
  20  * This is free software; you can redistribute and use it
  21  * under the same terms as OpenLDAP itself.
  22  */
  23 /* This work was developed by John E. Schimmel and adapted for
  24  * inclusion in OpenLDAP Software by Kurt D. Zeilenga.
  25  */
  26
  27 /* This file contains routines to generate a change sequence number.
  28  * Every add, delete, and modification is given a unique identifier
  29  * for use in resolving conflicts during replication operations.
  30  *
  31  * These routines are (loosly) based upon draft-ietf-ldup-model-03.txt,
  32  * A WORK IN PROGRESS.  The format will likely change.
  33  *
  34  * The format of a CSN string is: yyyymmddhhmmssz#s#r#c
  35  * where s is a counter of operations within a timeslice, r is
  36  * the replica id (normally zero), and c is a counter of
  37  * modifications within this operation.  s, r, and c are
  38  * represented in hex and zero padded to lengths of 6, 3, and
  39  * 6, respectively. (In previous implementations r was only 2 digits.)
  40  *
  41  * Calls to this routine MUST be serialized with other calls
  42  * to gmtime().
  43  */
  44 #include "portable.h"
  45
  46 #include <stdio.h>
  47 #include <ac/time.h>
  48
  49 #include <lutil.h>
  50
  51 /* Must be mutex-protected, because lutil_gettime needs mutex protection */
  52 size_t
  53 lutil_csnstr(char *buf, size_t len, unsigned int replica, unsigned int mod)
  54 {
  55         struct lutil_tm tm;
  56         int n;
  57
  58         lutil_gettime( &tm );
  59
  60         n = snprintf( buf, len,
  61                 "%4d%02d%02d%02d%02d%02d.%06dZ#%06x#%03x#%06x",
  62             tm.tm_year + 1900, tm.tm_mon + 1, tm.tm_mday, tm.tm_hour,
  63             tm.tm_min, tm.tm_sec, tm.tm_usec, tm.tm_usub, replica, mod );
  64
  65         if( n < 0 ) return 0;
  66         return ( (size_t) n < len ) ? n : 0;
  67 }
  68
  69 #ifdef TEST
  70 int
  71 main(int argc, char **argv)
  72 {
  73         char buf[ LDAP_LUTIL_CSNSTR_BUFSIZE ];
  74
  75         if ( ! lutil_csnstr( buf, (size_t) 10, 0, 0 ) ) {
  76                 fprintf(stderr, "failed lutil_csnstr\n");
  77         }
  78         if ( ! lutil_csnstr( buf, sizeof(buf), 0, 0 ) ) {
  79                 fprintf(stderr, "failed lutil_csnstr\n");
  80         }
  81 }
  82 #endif