-
Notifications
You must be signed in to change notification settings - Fork 0
/
tchdb.h
871 lines (700 loc) · 44.7 KB
/
tchdb.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
/*************************************************************************************************
* The hash database API of Tokyo Cabinet
* Copyright (C) 2006-2009 Mikio Hirabayashi
* This file is part of Tokyo Cabinet.
* Tokyo Cabinet is free software; you can redistribute it and/or modify it under the terms of
* the GNU Lesser General Public License as published by the Free Software Foundation; either
* version 2.1 of the License or any later version. Tokyo Cabinet is distributed in the hope
* that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
* License for more details.
* You should have received a copy of the GNU Lesser General Public License along with Tokyo
* Cabinet; if not, write to the Free Software Foundation, Inc., 59 Temple Place, Suite 330,
* Boston, MA 02111-1307 USA.
*************************************************************************************************/
#ifndef _TCHDB_H /* duplication check */
#define _TCHDB_H
#if defined(__cplusplus)
#define __TCHDB_CLINKAGEBEGIN extern "C" {
#define __TCHDB_CLINKAGEEND }
#else
#define __TCHDB_CLINKAGEBEGIN
#define __TCHDB_CLINKAGEEND
#endif
__TCHDB_CLINKAGEBEGIN
#include <tcutil.h>
/*************************************************************************************************
* API
*************************************************************************************************/
typedef struct { /* type of structure for a hash database */
void *mmtx; /* mutex for method */
void *rmtxs; /* mutexes for records */
void *dmtx; /* mutex for the while database */
void *tmtx; /* mutex for transaction */
void *wmtx; /* mutex for write ahead logging */
void *eckey; /* key for thread specific error code */
char *rpath; /* real path for locking */
uint8_t type; /* database type */
uint8_t flags; /* additional flags */
uint64_t bnum; /* number of the bucket array */
uint8_t apow; /* power of record alignment */
uint8_t fpow; /* power of free block pool number */
uint8_t opts; /* options */
char *path; /* path of the database file */
int fd; /* file descriptor of the database file */
uint32_t omode; /* open mode */
uint64_t rnum; /* number of the records */
uint64_t fsiz; /* size of the database file */
uint64_t frec; /* offset of the first record */
uint64_t dfcur; /* offset of the cursor for defragmentation */
uint64_t iter; /* offset of the iterator */
char *map; /* pointer to the mapped memory */
uint64_t msiz; /* size of the mapped memory */
uint64_t xmsiz; /* size of the extra mapped memory */
uint64_t xfsiz; /* extra size of the file for mapped memory */
uint32_t *ba32; /* 32-bit bucket array */
uint64_t *ba64; /* 64-bit bucket array */
uint32_t align; /* record alignment */
uint32_t runit; /* record reading unit */
bool zmode; /* whether compression is used */
int32_t fbpmax; /* maximum number of the free block pool */
void *fbpool; /* free block pool */
int32_t fbpnum; /* number of the free block pool */
int32_t fbpmis; /* number of missing retrieval of the free block pool */
bool async; /* whether asynchronous storing is called */
TCXSTR *drpool; /* delayed record pool */
TCXSTR *drpdef; /* deferred records of the delayed record pool */
uint64_t drpoff; /* offset of the delayed record pool */
TCMDB *recc; /* cache for records */
uint32_t rcnum; /* maximum number of cached records */
TCCODEC enc; /* pointer to the encoding function */
void *encop; /* opaque object for the encoding functions */
TCCODEC dec; /* pointer to the decoding function */
void *decop; /* opaque object for the decoding functions */
int ecode; /* last happened error code */
bool fatal; /* whether a fatal error occured */
uint64_t inode; /* inode number */
time_t mtime; /* modification time */
uint32_t dfunit; /* unit step number of auto defragmentation */
uint32_t dfcnt; /* counter of auto defragmentation */
bool tran; /* whether in the transaction */
int walfd; /* file descriptor of write ahead logging */
uint64_t walend; /* end offset of write ahead logging */
int dbgfd; /* file descriptor for debugging */
int64_t cnt_writerec; /* tesing counter for record write times */
int64_t cnt_reuserec; /* tesing counter for record reuse times */
int64_t cnt_moverec; /* tesing counter for record move times */
int64_t cnt_readrec; /* tesing counter for record read times */
int64_t cnt_searchfbp; /* tesing counter for FBP search times */
int64_t cnt_insertfbp; /* tesing counter for FBP insert times */
int64_t cnt_splicefbp; /* tesing counter for FBP splice times */
int64_t cnt_dividefbp; /* tesing counter for FBP divide times */
int64_t cnt_mergefbp; /* tesing counter for FBP merge times */
int64_t cnt_reducefbp; /* tesing counter for FBP reduce times */
int64_t cnt_appenddrp; /* tesing counter for DRP append times */
int64_t cnt_deferdrp; /* tesing counter for DRP defer times */
int64_t cnt_flushdrp; /* tesing counter for DRP flush times */
int64_t cnt_adjrecc; /* tesing counter for record cache adjust times */
int64_t cnt_defrag; /* tesing counter for defragmentation times */
int64_t cnt_shiftrec; /* tesing counter for record shift times */
int64_t cnt_trunc; /* tesing counter for truncation times */
} TCHDB;
enum { /* enumeration for additional flags */
HDBFOPEN = 1 << 0, /* whether opened */
HDBFFATAL = 1 << 1 /* whetehr with fatal error */
};
enum { /* enumeration for tuning options */
HDBTLARGE = 1 << 0, /* use 64-bit bucket array */
HDBTDEFLATE = 1 << 1, /* compress each record with Deflate */
HDBTBZIP = 1 << 2, /* compress each record with BZIP2 */
HDBTTCBS = 1 << 3, /* compress each record with TCBS */
HDBTEXCODEC = 1 << 4 /* compress each record with custom functions */
};
enum { /* enumeration for open modes */
HDBOREADER = 1 << 0, /* open as a reader */
HDBOWRITER = 1 << 1, /* open as a writer */
HDBOCREAT = 1 << 2, /* writer creating */
HDBOTRUNC = 1 << 3, /* writer truncating */
HDBONOLCK = 1 << 4, /* open without locking */
HDBOLCKNB = 1 << 5, /* lock without blocking */
HDBOTSYNC = 1 << 6 /* synchronize every transaction */
};
/* Get the message string corresponding to an error code.
`ecode' specifies the error code.
The return value is the message string of the error code. */
const char *tchdberrmsg(int ecode);
/* Create a hash database object.
The return value is the new hash database object. */
TCHDB *tchdbnew(void);
/* Delete a hash database object.
`hdb' specifies the hash database object.
If the database is not closed, it is closed implicitly. Note that the deleted object and its
derivatives can not be used anymore. */
void tchdbdel(TCHDB *hdb);
/* Get the last happened error code of a hash database object.
`hdb' specifies the hash database object.
The return value is the last happened error code.
The following error codes are defined: `TCESUCCESS' for success, `TCETHREAD' for threading
error, `TCEINVALID' for invalid operation, `TCENOFILE' for file not found, `TCENOPERM' for no
permission, `TCEMETA' for invalid meta data, `TCERHEAD' for invalid record header, `TCEOPEN'
for open error, `TCECLOSE' for close error, `TCETRUNC' for trunc error, `TCESYNC' for sync
error, `TCESTAT' for stat error, `TCESEEK' for seek error, `TCEREAD' for read error,
`TCEWRITE' for write error, `TCEMMAP' for mmap error, `TCELOCK' for lock error, `TCEUNLINK'
for unlink error, `TCERENAME' for rename error, `TCEMKDIR' for mkdir error, `TCERMDIR' for
rmdir error, `TCEKEEP' for existing record, `TCENOREC' for no record found, and `TCEMISC' for
miscellaneous error. */
int tchdbecode(TCHDB *hdb);
/* Set mutual exclusion control of a hash database object for threading.
`hdb' specifies the hash database object which is not opened.
If successful, the return value is true, else, it is false.
Note that the mutual exclusion control is needed if the object is shared by plural threads and
this function should be called before the database is opened. */
bool tchdbsetmutex(TCHDB *hdb);
/* Set the tuning parameters of a hash database object.
`hdb' specifies the hash database object which is not opened.
`bnum' specifies the number of elements of the bucket array. If it is not more than 0, the
default value is specified. The default value is 131071. Suggested size of the bucket array
is about from 0.5 to 4 times of the number of all records to be stored.
`apow' specifies the size of record alignment by power of 2. If it is negative, the default
value is specified. The default value is 4 standing for 2^4=16.
`fpow' specifies the maximum number of elements of the free block pool by power of 2. If it
is negative, the default value is specified. The default value is 10 standing for 2^10=1024.
`opts' specifies options by bitwise-or: `HDBTLARGE' specifies that the size of the database
can be larger than 2GB by using 64-bit bucket array, `HDBTDEFLATE' specifies that each record
is compressed with Deflate encoding, `HDBTBZIP' specifies that each record is compressed with
BZIP2 encoding, `HDBTTCBS' specifies that each record is compressed with TCBS encoding.
If successful, the return value is true, else, it is false.
Note that the tuning parameters should be set before the database is opened. */
bool tchdbtune(TCHDB *hdb, int64_t bnum, int8_t apow, int8_t fpow, uint8_t opts);
/* Set the caching parameters of a hash database object.
`hdb' specifies the hash database object which is not opened.
`rcnum' specifies the maximum number of records to be cached. If it is not more than 0, the
record cache is disabled. It is disabled by default.
If successful, the return value is true, else, it is false.
Note that the caching parameters should be set before the database is opened. */
bool tchdbsetcache(TCHDB *hdb, int32_t rcnum);
/* Set the size of the extra mapped memory of a hash database object.
`hdb' specifies the hash database object which is not opened.
`xmsiz' specifies the size of the extra mapped memory. If it is not more than 0, the extra
mapped memory is disabled. The default size is 67108864.
If successful, the return value is true, else, it is false.
Note that the mapping parameters should be set before the database is opened. */
bool tchdbsetxmsiz(TCHDB *hdb, int64_t xmsiz);
/* Set the unit step number of auto defragmentation of a hash database object.
`hdb' specifies the hash database object which is not opened.
`dfunit' specifie the unit step number. If it is not more than 0, the auto defragmentation
is disabled. It is disabled by default.
If successful, the return value is true, else, it is false.
Note that the defragmentation parameters should be set before the database is opened. */
bool tchdbsetdfunit(TCHDB *hdb, int32_t dfunit);
/* Open a database file and connect a hash database object.
`hdb' specifies the hash database object which is not opened.
`path' specifies the path of the database file.
`omode' specifies the connection mode: `HDBOWRITER' as a writer, `HDBOREADER' as a reader.
If the mode is `HDBOWRITER', the following may be added by bitwise-or: `HDBOCREAT', which
means it creates a new database if not exist, `HDBOTRUNC', which means it creates a new
database regardless if one exists, `HDBOTSYNC', which means every transaction synchronizes
updated contents with the device. Both of `HDBOREADER' and `HDBOWRITER' can be added to by
bitwise-or: `HDBONOLCK', which means it opens the database file without file locking, or
`HDBOLCKNB', which means locking is performed without blocking.
If successful, the return value is true, else, it is false. */
bool tchdbopen(TCHDB *hdb, const char *path, int omode);
/* Close a hash database object.
`hdb' specifies the hash database object.
If successful, the return value is true, else, it is false.
Update of a database is assured to be written when the database is closed. If a writer opens
a database but does not close it appropriately, the database will be broken. */
bool tchdbclose(TCHDB *hdb);
/* Store a record into a hash database object.
`hdb' specifies the hash database object connected as a writer.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
`vbuf' specifies the pointer to the region of the value.
`vsiz' specifies the size of the region of the value.
If successful, the return value is true, else, it is false.
If a record with the same key exists in the database, it is overwritten. */
bool tchdbput(TCHDB *hdb, const void *kbuf, int ksiz, const void *vbuf, int vsiz);
/* Store a string record into a hash database object.
`hdb' specifies the hash database object connected as a writer.
`kstr' specifies the string of the key.
`vstr' specifies the string of the value.
If successful, the return value is true, else, it is false.
If a record with the same key exists in the database, it is overwritten. */
bool tchdbput2(TCHDB *hdb, const char *kstr, const char *vstr);
/* Store a new record into a hash database object.
`hdb' specifies the hash database object connected as a writer.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
`vbuf' specifies the pointer to the region of the value.
`vsiz' specifies the size of the region of the value.
If successful, the return value is true, else, it is false.
If a record with the same key exists in the database, this function has no effect. */
bool tchdbputkeep(TCHDB *hdb, const void *kbuf, int ksiz, const void *vbuf, int vsiz);
/* Store a new string record into a hash database object.
`hdb' specifies the hash database object connected as a writer.
`kstr' specifies the string of the key.
`vstr' specifies the string of the value.
If successful, the return value is true, else, it is false.
If a record with the same key exists in the database, this function has no effect. */
bool tchdbputkeep2(TCHDB *hdb, const char *kstr, const char *vstr);
/* Concatenate a value at the end of the existing record in a hash database object.
`hdb' specifies the hash database object connected as a writer.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
`vbuf' specifies the pointer to the region of the value.
`vsiz' specifies the size of the region of the value.
If successful, the return value is true, else, it is false.
If there is no corresponding record, a new record is created. */
bool tchdbputcat(TCHDB *hdb, const void *kbuf, int ksiz, const void *vbuf, int vsiz);
/* Concatenate a string value at the end of the existing record in a hash database object.
`hdb' specifies the hash database object connected as a writer.
`kstr' specifies the string of the key.
`vstr' specifies the string of the value.
If successful, the return value is true, else, it is false.
If there is no corresponding record, a new record is created. */
bool tchdbputcat2(TCHDB *hdb, const char *kstr, const char *vstr);
/* Store a record into a hash database object in asynchronous fashion.
`hdb' specifies the hash database object connected as a writer.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
`vbuf' specifies the pointer to the region of the value.
`vsiz' specifies the size of the region of the value.
If successful, the return value is true, else, it is false.
If a record with the same key exists in the database, it is overwritten. Records passed to
this function are accumulated into the inner buffer and wrote into the file at a blast. */
bool tchdbputasync(TCHDB *hdb, const void *kbuf, int ksiz, const void *vbuf, int vsiz);
/* Store a string record into a hash database object in asynchronous fashion.
`hdb' specifies the hash database object connected as a writer.
`kstr' specifies the string of the key.
`vstr' specifies the string of the value.
If successful, the return value is true, else, it is false.
If a record with the same key exists in the database, it is overwritten. Records passed to
this function are accumulated into the inner buffer and wrote into the file at a blast. */
bool tchdbputasync2(TCHDB *hdb, const char *kstr, const char *vstr);
/* Remove a record of a hash database object.
`hdb' specifies the hash database object connected as a writer.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
If successful, the return value is true, else, it is false. */
bool tchdbout(TCHDB *hdb, const void *kbuf, int ksiz);
/* Remove a string record of a hash database object.
`hdb' specifies the hash database object connected as a writer.
`kstr' specifies the string of the key.
If successful, the return value is true, else, it is false. */
bool tchdbout2(TCHDB *hdb, const char *kstr);
/* Retrieve a record in a hash database object.
`hdb' specifies the hash database object.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
`sp' specifies the pointer to the variable into which the size of the region of the return
value is assigned.
If successful, the return value is the pointer to the region of the value of the corresponding
record. `NULL' is returned if no record corresponds.
Because an additional zero code is appended at the end of the region of the return value,
the return value can be treated as a character string. Because the region of the return
value is allocated with the `malloc' call, it should be released with the `free' call when
it is no longer in use. */
void *tchdbget(TCHDB *hdb, const void *kbuf, int ksiz, int *sp);
/* Retrieve a string record in a hash database object.
`hdb' specifies the hash database object.
`kstr' specifies the string of the key.
If successful, the return value is the string of the value of the corresponding record.
`NULL' is returned if no record corresponds.
Because the region of the return value is allocated with the `malloc' call, it should be
released with the `free' call when it is no longer in use. */
char *tchdbget2(TCHDB *hdb, const char *kstr);
/* Retrieve a record in a hash database object and write the value into a buffer.
`hdb' specifies the hash database object.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
`vbuf' specifies the pointer to the buffer into which the value of the corresponding record is
written.
`max' specifies the size of the buffer.
If successful, the return value is the size of the written data, else, it is -1. -1 is
returned if no record corresponds to the specified key.
Note that an additional zero code is not appended at the end of the region of the writing
buffer. */
int tchdbget3(TCHDB *hdb, const void *kbuf, int ksiz, void *vbuf, int max);
/* Get the size of the value of a record in a hash database object.
`hdb' specifies the hash database object.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
If successful, the return value is the size of the value of the corresponding record, else,
it is -1. */
int tchdbvsiz(TCHDB *hdb, const void *kbuf, int ksiz);
/* Get the size of the value of a string record in a hash database object.
`hdb' specifies the hash database object.
`kstr' specifies the string of the key.
If successful, the return value is the size of the value of the corresponding record, else,
it is -1. */
int tchdbvsiz2(TCHDB *hdb, const char *kstr);
/* Initialize the iterator of a hash database object.
`hdb' specifies the hash database object.
If successful, the return value is true, else, it is false.
The iterator is used in order to access the key of every record stored in a database. */
bool tchdbiterinit(TCHDB *hdb);
/* Get the next key of the iterator of a hash database object.
`hdb' specifies the hash database object.
`sp' specifies the pointer to the variable into which the size of the region of the return
value is assigned.
If successful, the return value is the pointer to the region of the next key, else, it is
`NULL'. `NULL' is returned when no record is to be get out of the iterator.
Because an additional zero code is appended at the end of the region of the return value, the
return value can be treated as a character string. Because the region of the return value is
allocated with the `malloc' call, it should be released with the `free' call when it is no
longer in use. It is possible to access every record by iteration of calling this function.
It is allowed to update or remove records whose keys are fetched while the iteration.
However, it is not assured if updating the database is occurred while the iteration. Besides,
the order of this traversal access method is arbitrary, so it is not assured that the order of
storing matches the one of the traversal access. */
void *tchdbiternext(TCHDB *hdb, int *sp);
/* Get the next key string of the iterator of a hash database object.
`hdb' specifies the hash database object.
If successful, the return value is the string of the next key, else, it is `NULL'. `NULL' is
returned when no record is to be get out of the iterator.
Because the region of the return value is allocated with the `malloc' call, it should be
released with the `free' call when it is no longer in use. It is possible to access every
record by iteration of calling this function. However, it is not assured if updating the
database is occurred while the iteration. Besides, the order of this traversal access method
is arbitrary, so it is not assured that the order of storing matches the one of the traversal
access. */
char *tchdbiternext2(TCHDB *hdb);
/* Get the next extensible objects of the iterator of a hash database object.
`hdb' specifies the hash database object.
`kxstr' specifies the object into which the next key is wrote down.
`vxstr' specifies the object into which the next value is wrote down.
If successful, the return value is true, else, it is false. False is returned when no record
is to be get out of the iterator. */
bool tchdbiternext3(TCHDB *hdb, TCXSTR *kxstr, TCXSTR *vxstr);
/* Get forward matching keys in a hash database object.
`hdb' specifies the hash database object.
`pbuf' specifies the pointer to the region of the prefix.
`psiz' specifies the size of the region of the prefix.
`max' specifies the maximum number of keys to be fetched. If it is negative, no limit is
specified.
The return value is a list object of the corresponding keys. This function does never fail.
It returns an empty list even if no key corresponds.
Because the object of the return value is created with the function `tclistnew', it should be
deleted with the function `tclistdel' when it is no longer in use. Note that this function
may be very slow because every key in the database is scanned. */
TCLIST *tchdbfwmkeys(TCHDB *hdb, const void *pbuf, int psiz, int max);
/* Get forward matching string keys in a hash database object.
`hdb' specifies the hash database object.
`pstr' specifies the string of the prefix.
`max' specifies the maximum number of keys to be fetched. If it is negative, no limit is
specified.
The return value is a list object of the corresponding keys. This function does never fail.
It returns an empty list even if no key corresponds.
Because the object of the return value is created with the function `tclistnew', it should be
deleted with the function `tclistdel' when it is no longer in use. Note that this function
may be very slow because every key in the database is scanned. */
TCLIST *tchdbfwmkeys2(TCHDB *hdb, const char *pstr, int max);
/* Add an integer to a record in a hash database object.
`hdb' specifies the hash database object connected as a writer.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
`num' specifies the additional value.
If successful, the return value is the summation value, else, it is `INT_MIN'.
If the corresponding record exists, the value is treated as an integer and is added to. If no
record corresponds, a new record of the additional value is stored. */
int tchdbaddint(TCHDB *hdb, const void *kbuf, int ksiz, int num);
/* Add a real number to a record in a hash database object.
`hdb' specifies the hash database object connected as a writer.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
`num' specifies the additional value.
If successful, the return value is the summation value, else, it is Not-a-Number.
If the corresponding record exists, the value is treated as a real number and is added to. If
no record corresponds, a new record of the additional value is stored. */
double tchdbadddouble(TCHDB *hdb, const void *kbuf, int ksiz, double num);
/* Synchronize updated contents of a hash database object with the file and the device.
`hdb' specifies the hash database object connected as a writer.
If successful, the return value is true, else, it is false.
This function is useful when another process connects to the same database file. */
bool tchdbsync(TCHDB *hdb);
/* Optimize the file of a hash database object.
`hdb' specifies the hash database object connected as a writer.
`bnum' specifies the number of elements of the bucket array. If it is not more than 0, the
default value is specified. The default value is two times of the number of records.
`apow' specifies the size of record alignment by power of 2. If it is negative, the current
setting is not changed.
`fpow' specifies the maximum number of elements of the free block pool by power of 2. If it
is negative, the current setting is not changed.
`opts' specifies options by bitwise-or: `HDBTLARGE' specifies that the size of the database
can be larger than 2GB by using 64-bit bucket array, `HDBTDEFLATE' specifies that each record
is compressed with Deflate encoding, `HDBTBZIP' specifies that each record is compressed with
BZIP2 encoding, `HDBTTCBS' specifies that each record is compressed with TCBS encoding. If it
is `UINT8_MAX', the current setting is not changed.
If successful, the return value is true, else, it is false.
This function is useful to reduce the size of the database file with data fragmentation by
successive updating. */
bool tchdboptimize(TCHDB *hdb, int64_t bnum, int8_t apow, int8_t fpow, uint8_t opts);
/* Remove all records of a hash database object.
`hdb' specifies the hash database object connected as a writer.
If successful, the return value is true, else, it is false. */
bool tchdbvanish(TCHDB *hdb);
/* Copy the database file of a hash database object.
`hdb' specifies the hash database object.
`path' specifies the path of the destination file. If it begins with `@', the trailing
substring is executed as a command line.
If successful, the return value is true, else, it is false. False is returned if the executed
command returns non-zero code.
The database file is assured to be kept synchronized and not modified while the copying or
executing operation is in progress. So, this function is useful to create a backup file of
the database file. */
bool tchdbcopy(TCHDB *hdb, const char *path);
/* Begin the transaction of a hash database object.
`hdb' specifies the hash database object connected as a writer.
If successful, the return value is true, else, it is false.
The database is locked by the thread while the transaction so that only one transaction can be
activated with a database object at the same time. Thus, the serializable isolation level is
assumed if every database operation is performed in the transaction. All updated regions are
kept track of by write ahead logging while the transaction. If the database is closed during
transaction, the transaction is aborted implicitly. */
bool tchdbtranbegin(TCHDB *hdb);
/* Commit the transaction of a hash database object.
`hdb' specifies the hash database object connected as a writer.
If successful, the return value is true, else, it is false.
Update in the transaction is fixed when it is committed successfully. */
bool tchdbtrancommit(TCHDB *hdb);
/* Abort the transaction of a hash database object.
`hdb' specifies the hash database object connected as a writer.
If successful, the return value is true, else, it is false.
Update in the transaction is discarded when it is aborted. The state of the database is
rollbacked to before transaction. */
bool tchdbtranabort(TCHDB *hdb);
/* Get the file path of a hash database object.
`hdb' specifies the hash database object.
The return value is the path of the database file or `NULL' if the object does not connect to
any database file. */
const char *tchdbpath(TCHDB *hdb);
/* Get the number of records of a hash database object.
`hdb' specifies the hash database object.
The return value is the number of records or 0 if the object does not connect to any database
file. */
uint64_t tchdbrnum(TCHDB *hdb);
/* Get the size of the database file of a hash database object.
`hdb' specifies the hash database object.
The return value is the size of the database file or 0 if the object does not connect to any
database file. */
uint64_t tchdbfsiz(TCHDB *hdb);
/*************************************************************************************************
* features for experts
*************************************************************************************************/
/* Set the error code of a hash database object.
`hdb' specifies the hash database object.
`ecode' specifies the error code.
`file' specifies the file name of the code.
`line' specifies the line number of the code.
`func' specifies the function name of the code. */
void tchdbsetecode(TCHDB *hdb, int ecode, const char *filename, int line, const char *func);
/* Set the type of a hash database object.
`hdb' specifies the hash database object.
`type' specifies the database type. */
void tchdbsettype(TCHDB *hdb, uint8_t type);
/* Set the file descriptor for debugging output.
`hdb' specifies the hash database object.
`fd' specifies the file descriptor for debugging output. */
void tchdbsetdbgfd(TCHDB *hdb, int fd);
/* Get the file descriptor for debugging output.
`hdb' specifies the hash database object.
The return value is the file descriptor for debugging output. */
int tchdbdbgfd(TCHDB *hdb);
/* Check whether mutual exclusion control is set to a hash database object.
`hdb' specifies the hash database object.
If mutual exclusion control is set, it is true, else it is false. */
bool tchdbhasmutex(TCHDB *hdb);
/* Synchronize updating contents on memory of a hash database object.
`hdb' specifies the hash database object connected as a writer.
`phys' specifies whether to synchronize physically.
If successful, the return value is true, else, it is false. */
bool tchdbmemsync(TCHDB *hdb, bool phys);
/* Clear the cache of a hash tree database object.
`hdb' specifies the hash tree database object.
If successful, the return value is true, else, it is false. */
bool tchdbcacheclear(TCHDB *hdb);
/* Get the number of elements of the bucket array of a hash database object.
`hdb' specifies the hash database object.
The return value is the number of elements of the bucket array or 0 if the object does not
connect to any database file. */
uint64_t tchdbbnum(TCHDB *hdb);
/* Get the record alignment of a hash database object.
`hdb' specifies the hash database object.
The return value is the record alignment or 0 if the object does not connect to any database
file. */
uint32_t tchdbalign(TCHDB *hdb);
/* Get the maximum number of the free block pool of a a hash database object.
`hdb' specifies the hash database object.
The return value is the maximum number of the free block pool or 0 if the object does not
connect to any database file. */
uint32_t tchdbfbpmax(TCHDB *hdb);
/* Get the size of the extra mapped memory of a hash database object.
`hdb' specifies the hash database object.
The return value is the size of the extra mapped memory or 0 if the object does not connect to
any database file. */
uint64_t tchdbxmsiz(TCHDB *hdb);
/* Get the inode number of the database file of a hash database object.
`hdb' specifies the hash database object.
The return value is the inode number of the database file or 0 if the object does not connect
to any database file. */
uint64_t tchdbinode(TCHDB *hdb);
/* Get the modification time of the database file of a hash database object.
`hdb' specifies the hash database object.
The return value is the inode number of the database file or 0 if the object does not connect
to any database file. */
time_t tchdbmtime(TCHDB *hdb);
/* Get the connection mode of a hash database object.
`hdb' specifies the hash database object.
The return value is the connection mode. */
int tchdbomode(TCHDB *hdb);
/* Get the database type of a hash database object.
`hdb' specifies the hash database object.
The return value is the database type. */
uint8_t tchdbtype(TCHDB *hdb);
/* Get the additional flags of a hash database object.
`hdb' specifies the hash database object.
The return value is the additional flags. */
uint8_t tchdbflags(TCHDB *hdb);
/* Get the options of a hash database object.
`hdb' specifies the hash database object.
The return value is the options. */
uint8_t tchdbopts(TCHDB *hdb);
/* Get the pointer to the opaque field of a hash database object.
`hdb' specifies the hash database object.
The return value is the pointer to the opaque field whose size is 128 bytes. */
char *tchdbopaque(TCHDB *hdb);
/* Get the number of used elements of the bucket array of a hash database object.
`hdb' specifies the hash database object.
The return value is the number of used elements of the bucket array or 0 if the object does
not connect to any database file. */
uint64_t tchdbbnumused(TCHDB *hdb);
/* Set the custom codec functions of a hash database object.
`hdb' specifies the hash database object.
`enc' specifies the pointer to the custom encoding function. It receives four parameters.
The first parameter is the pointer to the region. The second parameter is the size of the
region. The third parameter is the pointer to the variable into which the size of the region
of the return value is assigned. The fourth parameter is the pointer to the optional opaque
object. It returns the pointer to the result object allocated with `malloc' call if
successful, else, it returns `NULL'.
`encop' specifies an arbitrary pointer to be given as a parameter of the encoding function.
If it is not needed, `NULL' can be specified.
`dec' specifies the pointer to the custom decoding function.
`decop' specifies an arbitrary pointer to be given as a parameter of the decoding function.
If it is not needed, `NULL' can be specified.
If successful, the return value is true, else, it is false.
Note that the custom codec functions should be set before the database is opened and should be
set every time the database is being opened. */
bool tchdbsetcodecfunc(TCHDB *hdb, TCCODEC enc, void *encop, TCCODEC dec, void *decop);
/* Get the custom codec functions of a hash database object.
`hdb' specifies the hash database object.
`ep' specifies the pointer to a variable into which the pointer to the custom encoding
function is assigned
`eop' specifies the pointer to a variable into which the arbitrary pointer to be given to the
encoding function is assigned.
`dp' specifies the pointer to a variable into which the pointer to the custom decoding
function is assigned
`dop' specifies the pointer to a variable into which the arbitrary pointer to be given to the
decoding function is assigned. */
void tchdbcodecfunc(TCHDB *hdb, TCCODEC *ep, void **eop, TCCODEC *dp, void **dop);
/* Get the unit step number of auto defragmentation of a hash database object.
`hdb' specifies the hash database object.
The return value is the unit step number of auto defragmentation. */
uint32_t tchdbdfunit(TCHDB *hdb);
/* Perform dynamic defragmentation of a hash database object.
`hdb' specifies the hash database object connected as a writer.
`step' specifie the number of steps. If it is not more than 0, the whole file is defragmented
gradually without keeping a continuous lock.
If successful, the return value is true, else, it is false. */
bool tchdbdefrag(TCHDB *hdb, int64_t step);
/* Store a record into a hash database object with a duplication handler.
`hdb' specifies the hash database object connected as a writer.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
`vbuf' specifies the pointer to the region of the value. `NULL' means that record addition is
ommited if there is no corresponding record.
`vsiz' specifies the size of the region of the value.
`proc' specifies the pointer to the callback function to process duplication. It receives
four parameters. The first parameter is the pointer to the region of the value. The second
parameter is the size of the region of the value. The third parameter is the pointer to the
variable into which the size of the region of the return value is assigned. The fourth
parameter is the pointer to the optional opaque object. It returns the pointer to the result
object allocated with `malloc'. It is released by the caller. If it is `NULL', the record is
not modified. If it is `(void *)-1', the record is removed.
`op' specifies an arbitrary pointer to be given as a parameter of the callback function. If
it is not needed, `NULL' can be specified.
If successful, the return value is true, else, it is false.
Note that the callback function can not perform any database operation because the function
is called in the critical section guarded by the same locks of database operations. */
bool tchdbputproc(TCHDB *hdb, const void *kbuf, int ksiz, const void *vbuf, int vsiz,
TCPDPROC proc, void *op);
/* Retrieve the next record of a record in a hash database object.
`hdb' specifies the hash database object.
`kbuf' specifies the pointer to the region of the key. If it is `NULL', the first record is
retrieved.
`ksiz' specifies the size of the region of the key.
`sp' specifies the pointer to the variable into which the size of the region of the return
value is assigned.
If successful, the return value is the pointer to the region of the key of the next record.
`NULL' is returned if no record corresponds.
Because an additional zero code is appended at the end of the region of the return value,
the return value can be treated as a character string. Because the region of the return
value is allocated with the `malloc' call, it should be released with the `free' call when
it is no longer in use. */
void *tchdbgetnext(TCHDB *hdb, const void *kbuf, int ksiz, int *sp);
/* Retrieve the next string record in a hash database object.
`hdb' specifies the hash database object.
`kstr' specifies the string of the key. If it is `NULL', the first record is retrieved.
If successful, the return value is the string of the key of the next record. `NULL' is
returned if no record corresponds.
Because the region of the return value is allocated with the `malloc' call, it should be
released with the `free' call when it is no longer in use. */
char *tchdbgetnext2(TCHDB *hdb, const char *kstr);
/* Retrieve the key and the value of the next record of a record in a hash database object.
`hdb' specifies the hash database object.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
`sp' specifies the pointer to the variable into which the size of the region of the return
value is assigned.
`vbp' specifies the pointer to the variable into which the pointer to the value is assigned.
`vsp' specifies the pointer to the variable into which the size of the value is assigned.
If successful, the return value is the pointer to the region of the key of the next
record.
Because the region of the return value is allocated with the `malloc' call, it should be
released with the `free' call when it is no longer in use. The retion pointed to by `vbp'
should not be released. */
char *tchdbgetnext3(TCHDB *hdb, const char *kbuf, int ksiz, int *sp, const char **vbp, int *vsp);
/* Move the iterator to the record corresponding a key of a hash database object.
`hdb' specifies the hash database object.
`kbuf' specifies the pointer to the region of the key.
`ksiz' specifies the size of the region of the key.
If successful, the return value is true, else, it is false. False is returned if there is
no record corresponding the condition. */
bool tchdbiterinit2(TCHDB *hdb, const void *kbuf, int ksiz);
/* Move the iterator to the record corresponding a key string of a hash database object.
`hdb' specifies the hash database object.
`kstr' specifies the string of the key.
If successful, the return value is true, else, it is false. False is returned if there is
no record corresponding the condition. */
bool tchdbiterinit3(TCHDB *hdb, const char *kstr);
/* Process each record atomically of a hash database object.
`hdb' specifies the hash database object.
`iter' specifies the pointer to the iterator function called for each record. It receives
five parameters. The first parameter is the pointer to the region of the key. The second
parameter is the size of the region of the key. The third parameter is the pointer to the
region of the value. The fourth parameter is the size of the region of the value. The fifth
parameter is the pointer to the optional opaque object. It returns true to continue iteration
or false to stop iteration.
`op' specifies an arbitrary pointer to be given as a parameter of the iterator function. If
it is not needed, `NULL' can be specified.
If successful, the return value is true, else, it is false.
Note that the callback function can not perform any database operation because the function
is called in the critical section guarded by the same locks of database operations. */
bool tchdbforeach(TCHDB *hdb, TCITER iter, void *op);
/* Void the transaction of a hash database object.
`hdb' specifies the hash database object connected as a writer.
If successful, the return value is true, else, it is false.
This function should be called only when no update in the transaction. */
bool tchdbtranvoid(TCHDB *hdb);
__TCHDB_CLINKAGEEND
#endif /* duplication check */
/* END OF FILE */