gpg: Fix wrong output in list mode.
[gnupg.git] / g10 / tdbio.c
1 /* tdbio.c - trust database I/O operations
2  * Copyright (C) 1998-2002, 2012 Free Software Foundation, Inc.
3  *
4  * This file is part of GnuPG.
5  *
6  * GnuPG is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; either version 3 of the License, or
9  * (at your option) any later version.
10  *
11  * GnuPG is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, see <http://www.gnu.org/licenses/>.
18  */
19
20 #include <config.h>
21 #include <stdio.h>
22 #include <stdlib.h>
23 #include <string.h>
24 #include <errno.h>
25 #include <assert.h>
26 #include <sys/types.h>
27 #include <sys/stat.h>
28 #include <fcntl.h>
29 #include <unistd.h>
30
31 #include "gpg.h"
32 #include "status.h"
33 #include "iobuf.h"
34 #include "util.h"
35 #include "options.h"
36 #include "main.h"
37 #include "i18n.h"
38 #include "trustdb.h"
39 #include "tdbio.h"
40
41 #if defined(HAVE_DOSISH_SYSTEM) && !defined(ftruncate)
42 #define ftruncate chsize
43 #endif
44
45 #if defined(HAVE_DOSISH_SYSTEM) || defined(__CYGWIN__)
46 #define MY_O_BINARY  O_BINARY
47 #else
48 #define MY_O_BINARY  0
49 #endif
50
51 /* We use ERRNO despite that the cegcc provided open/read/write
52    functions don't set ERRNO - at least show that ERRNO does not make
53    sense.  */
54 #ifdef HAVE_W32CE_SYSTEM
55 #undef strerror
56 #define strerror(a) ("[errno not available]")
57 #endif
58
59 /****************
60  * Yes, this is a very simple implementation. We should really
61  * use a page aligned buffer and read complete pages.
62  * To implement a simple trannsaction system, this is sufficient.
63  */
64 typedef struct cache_ctrl_struct *CACHE_CTRL;
65 struct cache_ctrl_struct {
66     CACHE_CTRL next;
67     struct {
68         unsigned used:1;
69         unsigned dirty:1;
70     } flags;
71     ulong recno;
72     char data[TRUST_RECORD_LEN];
73 };
74
75 #define MAX_CACHE_ENTRIES_SOFT  200    /* may be increased while in a */
76 #define MAX_CACHE_ENTRIES_HARD  10000  /* transaction to this one */
77 static CACHE_CTRL cache_list;
78 static int cache_entries;
79 static int cache_is_dirty;
80
81 /* a type used to pass infomation to cmp_krec_fpr */
82 struct cmp_krec_fpr_struct {
83     int pubkey_algo;
84     const char *fpr;
85     int fprlen;
86 };
87
88 /* a type used to pass infomation to cmp_[s]dir */
89 struct cmp_xdir_struct {
90     int pubkey_algo;
91     u32 keyid[2];
92 };
93
94
95 static char *db_name;
96 static dotlock_t lockhandle;
97 static int is_locked;
98 static int  db_fd = -1;
99 static int in_transaction;
100
101 static void open_db(void);
102
103
104 \f
105 /*************************************
106  ************* record cache **********
107  *************************************/
108
109 /****************
110  * Get the data from therecord cache and return a
111  * pointer into that cache.  Caller should copy
112  * the return data.  NULL is returned on a cache miss.
113  */
114 static const char *
115 get_record_from_cache( ulong recno )
116 {
117     CACHE_CTRL r;
118
119     for( r = cache_list; r; r = r->next ) {
120         if( r->flags.used && r->recno == recno )
121             return r->data;
122     }
123     return NULL;
124 }
125
126
127 static int
128 write_cache_item( CACHE_CTRL r )
129 {
130     gpg_error_t err;
131     int n;
132
133     if( lseek( db_fd, r->recno * TRUST_RECORD_LEN, SEEK_SET ) == -1 ) {
134         err = gpg_error_from_syserror ();
135         log_error(_("trustdb rec %lu: lseek failed: %s\n"),
136                                             r->recno, strerror(errno) );
137         return err;
138     }
139     n = write( db_fd, r->data, TRUST_RECORD_LEN);
140     if( n != TRUST_RECORD_LEN ) {
141         err = gpg_error_from_syserror ();
142         log_error(_("trustdb rec %lu: write failed (n=%d): %s\n"),
143                                             r->recno, n, strerror(errno) );
144         return err;
145     }
146     r->flags.dirty = 0;
147     return 0;
148 }
149
150 /****************
151  * Put data into the cache.  This function may flush the
152  * some cache entries if there is not enough space available.
153  */
154 int
155 put_record_into_cache( ulong recno, const char *data )
156 {
157     CACHE_CTRL r, unused;
158     int dirty_count = 0;
159     int clean_count = 0;
160
161     /* see whether we already cached this one */
162     for( unused = NULL, r = cache_list; r; r = r->next ) {
163         if( !r->flags.used ) {
164             if( !unused )
165                 unused = r;
166         }
167         else if( r->recno == recno ) {
168             if( !r->flags.dirty ) {
169                 /* Hmmm: should we use a a copy and compare? */
170                 if( memcmp(r->data, data, TRUST_RECORD_LEN ) ) {
171                     r->flags.dirty = 1;
172                     cache_is_dirty = 1;
173                 }
174             }
175             memcpy( r->data, data, TRUST_RECORD_LEN );
176             return 0;
177         }
178         if( r->flags.used ) {
179             if( r->flags.dirty )
180                 dirty_count++;
181             else
182                 clean_count++;
183         }
184     }
185     /* not in the cache: add a new entry */
186     if( unused ) { /* reuse this entry */
187         r = unused;
188         r->flags.used = 1;
189         r->recno = recno;
190         memcpy( r->data, data, TRUST_RECORD_LEN );
191         r->flags.dirty = 1;
192         cache_is_dirty = 1;
193         cache_entries++;
194         return 0;
195     }
196     /* see whether we reached the limit */
197     if( cache_entries < MAX_CACHE_ENTRIES_SOFT ) { /* no */
198         r = xmalloc( sizeof *r );
199         r->flags.used = 1;
200         r->recno = recno;
201         memcpy( r->data, data, TRUST_RECORD_LEN );
202         r->flags.dirty = 1;
203         r->next = cache_list;
204         cache_list = r;
205         cache_is_dirty = 1;
206         cache_entries++;
207         return 0;
208     }
209     /* cache is full: discard some clean entries */
210     if( clean_count ) {
211         int n = clean_count / 3; /* discard a third of the clean entries */
212         if( !n )
213             n = 1;
214         for( unused = NULL, r = cache_list; r; r = r->next ) {
215             if( r->flags.used && !r->flags.dirty ) {
216                 if( !unused )
217                     unused = r;
218                 r->flags.used = 0;
219                 cache_entries--;
220                 if( !--n )
221                     break;
222             }
223         }
224         assert( unused );
225         r = unused;
226         r->flags.used = 1;
227         r->recno = recno;
228         memcpy( r->data, data, TRUST_RECORD_LEN );
229         r->flags.dirty = 1;
230         cache_is_dirty = 1;
231         cache_entries++;
232         return 0;
233     }
234     /* no clean entries: have to flush some dirty entries */
235     if( in_transaction ) {
236         /* but we can't do this while in a transaction
237          * we increase the cache size instead */
238         if( cache_entries < MAX_CACHE_ENTRIES_HARD ) { /* no */
239             if( opt.debug && !(cache_entries % 100) )
240                 log_debug("increasing tdbio cache size\n");
241             r = xmalloc( sizeof *r );
242             r->flags.used = 1;
243             r->recno = recno;
244             memcpy( r->data, data, TRUST_RECORD_LEN );
245             r->flags.dirty = 1;
246             r->next = cache_list;
247             cache_list = r;
248             cache_is_dirty = 1;
249             cache_entries++;
250             return 0;
251         }
252         log_info(_("trustdb transaction too large\n"));
253         return GPG_ERR_RESOURCE_LIMIT;
254     }
255     if( dirty_count ) {
256         int n = dirty_count / 5; /* discard some dirty entries */
257         if( !n )
258             n = 1;
259         if( !is_locked ) {
260             if( dotlock_take( lockhandle, -1 ) )
261                 log_fatal("can't acquire lock - giving up\n");
262             else
263                 is_locked = 1;
264         }
265         for( unused = NULL, r = cache_list; r; r = r->next ) {
266             if( r->flags.used && r->flags.dirty ) {
267                 int rc = write_cache_item( r );
268                 if( rc )
269                     return rc;
270                 if( !unused )
271                     unused = r;
272                 r->flags.used = 0;
273                 cache_entries--;
274                 if( !--n )
275                     break;
276             }
277         }
278         if( !opt.lock_once ) {
279             if( !dotlock_release( lockhandle ) )
280                 is_locked = 0;
281         }
282         assert( unused );
283         r = unused;
284         r->flags.used = 1;
285         r->recno = recno;
286         memcpy( r->data, data, TRUST_RECORD_LEN );
287         r->flags.dirty = 1;
288         cache_is_dirty = 1;
289         cache_entries++;
290         return 0;
291     }
292     BUG();
293 }
294
295
296 int
297 tdbio_is_dirty()
298 {
299     return cache_is_dirty;
300 }
301
302
303 /****************
304  * Flush the cache.  This cannot be used while in a transaction.
305  */
306 int
307 tdbio_sync()
308 {
309     CACHE_CTRL r;
310     int did_lock = 0;
311
312     if( db_fd == -1 )
313         open_db();
314     if( in_transaction )
315         log_bug("tdbio: syncing while in transaction\n");
316
317     if( !cache_is_dirty )
318         return 0;
319
320     if( !is_locked ) {
321         if( dotlock_take( lockhandle, -1 ) )
322             log_fatal("can't acquire lock - giving up\n");
323         else
324             is_locked = 1;
325         did_lock = 1;
326     }
327     for( r = cache_list; r; r = r->next ) {
328         if( r->flags.used && r->flags.dirty ) {
329             int rc = write_cache_item( r );
330             if( rc )
331                 return rc;
332         }
333     }
334     cache_is_dirty = 0;
335     if( did_lock && !opt.lock_once ) {
336         if( !dotlock_release (lockhandle) )
337             is_locked = 0;
338     }
339
340     return 0;
341 }
342
343 #if 0
344 /* The transaction code is disabled in the 1.2.x branch, as it is not
345    yet used.  It will be enabled in 1.3.x. */
346
347 /****************
348  * Simple transactions system:
349  * Everything between begin_transaction and end/cancel_transaction
350  * is not immediatly written but at the time of end_transaction.
351  *
352  */
353 int
354 tdbio_begin_transaction()
355 {
356     int rc;
357
358     if( in_transaction )
359         log_bug("tdbio: nested transactions\n");
360     /* flush everything out */
361     rc = tdbio_sync();
362     if( rc )
363         return rc;
364     in_transaction = 1;
365     return 0;
366 }
367
368 int
369 tdbio_end_transaction()
370 {
371     int rc;
372
373     if( !in_transaction )
374         log_bug("tdbio: no active transaction\n");
375     if( !is_locked ) {
376         if( dotlock_take( lockhandle, -1 ) )
377             log_fatal("can't acquire lock - giving up\n");
378         else
379             is_locked = 1;
380     }
381     block_all_signals();
382     in_transaction = 0;
383     rc = tdbio_sync();
384     unblock_all_signals();
385     if( !opt.lock_once ) {
386         if( !dotlock_release (lockhandle) )
387             is_locked = 0;
388     }
389     return rc;
390 }
391
392 int
393 tdbio_cancel_transaction()
394 {
395     CACHE_CTRL r;
396
397     if( !in_transaction )
398         log_bug("tdbio: no active transaction\n");
399
400     /* remove all dirty marked entries, so that the original ones
401      * are read back the next time */
402     if( cache_is_dirty ) {
403         for( r = cache_list; r; r = r->next ) {
404             if( r->flags.used && r->flags.dirty ) {
405                 r->flags.used = 0;
406                 cache_entries--;
407             }
408         }
409         cache_is_dirty = 0;
410     }
411
412     in_transaction = 0;
413     return 0;
414 }
415 #endif
416
417 \f
418 /********************************************************
419  **************** cached I/O functions ******************
420  ********************************************************/
421
422 static void
423 cleanup(void)
424 {
425     if( is_locked ) {
426         if( !dotlock_release (lockhandle) )
427             is_locked = 0;
428     }
429 }
430
431 /* Caller must sync */
432 int
433 tdbio_update_version_record (void)
434 {
435   TRUSTREC rec;
436   int rc;
437
438   memset( &rec, 0, sizeof rec );
439
440   rc=tdbio_read_record( 0, &rec, RECTYPE_VER);
441   if(rc==0)
442     {
443       rec.r.ver.created     = make_timestamp();
444       rec.r.ver.marginals   = opt.marginals_needed;
445       rec.r.ver.completes   = opt.completes_needed;
446       rec.r.ver.cert_depth  = opt.max_cert_depth;
447       rec.r.ver.trust_model = opt.trust_model;
448       rec.r.ver.min_cert_level = opt.min_cert_level;
449       rc=tdbio_write_record(&rec);
450     }
451
452   return rc;
453 }
454
455 static int
456 create_version_record (void)
457 {
458   TRUSTREC rec;
459   int rc;
460
461   memset( &rec, 0, sizeof rec );
462   rec.r.ver.version     = 3;
463   rec.r.ver.created     = make_timestamp();
464   rec.r.ver.marginals   = opt.marginals_needed;
465   rec.r.ver.completes   = opt.completes_needed;
466   rec.r.ver.cert_depth  = opt.max_cert_depth;
467   if(opt.trust_model==TM_PGP || opt.trust_model==TM_CLASSIC)
468     rec.r.ver.trust_model = opt.trust_model;
469   else
470     rec.r.ver.trust_model = TM_PGP;
471   rec.r.ver.min_cert_level = opt.min_cert_level;
472   rec.rectype = RECTYPE_VER;
473   rec.recnum = 0;
474   rc = tdbio_write_record( &rec );
475   if( !rc )
476     tdbio_sync();
477   return rc;
478 }
479
480
481
482 int
483 tdbio_set_dbname( const char *new_dbname, int create, int *r_nofile)
484 {
485     char *fname;
486     static int initialized = 0;
487
488     if( !initialized ) {
489         atexit( cleanup );
490         initialized = 1;
491     }
492
493     *r_nofile = 0;
494
495     if(new_dbname==NULL)
496       fname=make_filename(opt.homedir,"trustdb" EXTSEP_S GPGEXT_GPG, NULL);
497     else if (*new_dbname != DIRSEP_C )
498       {
499         if (strchr(new_dbname, DIRSEP_C) )
500           fname = make_filename (new_dbname, NULL);
501         else
502           fname = make_filename (opt.homedir, new_dbname, NULL);
503       }
504     else
505       fname = xstrdup (new_dbname);
506
507     if( access( fname, R_OK ) ) {
508 #ifdef HAVE_W32CE_SYSTEM
509       /* We know how the cegcc implementation of access works ;-). */
510       if (GetLastError () == ERROR_FILE_NOT_FOUND)
511         gpg_err_set_errno (ENOENT);
512       else
513         gpg_err_set_errno (EIO);
514 #endif /*HAVE_W32CE_SYSTEM*/
515         if( errno != ENOENT ) {
516             log_error( _("can't access '%s': %s\n"), fname, strerror(errno) );
517             xfree(fname);
518             return GPG_ERR_TRUSTDB;
519         }
520         if (!create)
521           *r_nofile = 1;
522         else {
523             FILE *fp;
524             TRUSTREC rec;
525             int rc;
526             char *p = strrchr( fname, DIRSEP_C );
527             mode_t oldmask;
528             int save_slash;
529
530 #if HAVE_W32_SYSTEM
531             {
532               /* Windows may either have a slash or a backslash.  Take
533                  care of it.  */
534               char *pp = strrchr (fname, '/');
535               if (!p || pp > p)
536                 p = pp;
537             }
538 #endif /*HAVE_W32_SYSTEM*/
539             assert (p);
540             save_slash = *p;
541             *p = 0;
542             if( access( fname, F_OK ) ) {
543                 try_make_homedir( fname );
544                 if (access (fname, F_OK ))
545                   log_fatal (_("%s: directory does not exist!\n"), fname);
546             }
547             *p = save_slash;
548
549             xfree(db_name);
550             db_name = fname;
551 #ifdef __riscos__
552             if( !lockhandle )
553               lockhandle = dotlock_create (db_name, 0);
554             if( !lockhandle )
555                 log_fatal( _("can't create lock for '%s'\n"), db_name );
556             if( dotlock_make (lockhandle, -1) )
557                 log_fatal( _("can't lock '%s'\n"), db_name );
558 #endif /* __riscos__ */
559             oldmask=umask(077);
560             if (is_secured_filename (fname)) {
561                 fp = NULL;
562                 gpg_err_set_errno (EPERM);
563             }
564             else
565                 fp =fopen( fname, "wb" );
566             umask(oldmask);
567             if( !fp )
568                 log_fatal (_("can't create '%s': %s\n"),
569                            fname, strerror (errno));
570             fclose(fp);
571             db_fd = open( db_name, O_RDWR | MY_O_BINARY );
572             if( db_fd == -1 )
573                 log_fatal (_("can't open '%s': %s\n"),
574                            db_name, strerror (errno));
575
576 #ifndef __riscos__
577             if( !lockhandle )
578               lockhandle = dotlock_create (db_name, 0);
579             if( !lockhandle )
580                 log_fatal( _("can't create lock for '%s'\n"), db_name );
581 #endif /* !__riscos__ */
582
583             rc = create_version_record ();
584             if( rc )
585                 log_fatal( _("%s: failed to create version record: %s"),
586                                                    fname, gpg_strerror (rc));
587             /* and read again to check that we are okay */
588             if( tdbio_read_record( 0, &rec, RECTYPE_VER ) )
589                 log_fatal( _("%s: invalid trustdb created\n"), db_name );
590
591             if( !opt.quiet )
592                 log_info(_("%s: trustdb created\n"), db_name);
593
594             return 0;
595         }
596     }
597     xfree(db_name);
598     db_name = fname;
599     return 0;
600 }
601
602
603 const char *
604 tdbio_get_dbname()
605 {
606     return db_name;
607 }
608
609
610
611 static void
612 open_db()
613 {
614   TRUSTREC rec;
615
616   assert( db_fd == -1 );
617
618   if (!lockhandle )
619     lockhandle = dotlock_create (db_name, 0);
620   if (!lockhandle )
621     log_fatal( _("can't create lock for '%s'\n"), db_name );
622 #ifdef __riscos__
623   if (dotlock_take (lockhandle, -1) )
624     log_fatal( _("can't lock '%s'\n"), db_name );
625 #endif /* __riscos__ */
626 #ifdef HAVE_W32CE_SYSTEM
627   {
628     DWORD prevrc = 0;
629     wchar_t *wname = utf8_to_wchar (db_name);
630     if (wname)
631       {
632         db_fd = (int)CreateFile (wname, GENERIC_READ|GENERIC_WRITE,
633                                  FILE_SHARE_READ|FILE_SHARE_WRITE, NULL,
634                                  OPEN_EXISTING, 0, NULL);
635         xfree (wname);
636       }
637     if (db_fd == -1)
638       log_fatal ("can't open '%s': %d, %d\n", db_name,
639                  (int)prevrc, (int)GetLastError ());
640   }
641 #else /*!HAVE_W32CE_SYSTEM*/
642   db_fd = open (db_name, O_RDWR | MY_O_BINARY );
643   if (db_fd == -1 && (errno == EACCES
644 #ifdef EROFS
645                       || errno == EROFS
646 #endif
647                       )
648       ) {
649       /* Take care of read-only trustdbs.  */
650       db_fd = open (db_name, O_RDONLY | MY_O_BINARY );
651       if (db_fd != -1 && !opt.quiet)
652           log_info (_("Note: trustdb not writable\n"));
653   }
654   if ( db_fd == -1 )
655     log_fatal( _("can't open '%s': %s\n"), db_name, strerror(errno) );
656 #endif /*!HAVE_W32CE_SYSTEM*/
657   register_secured_file (db_name);
658
659   /* Read the version record. */
660   if (tdbio_read_record (0, &rec, RECTYPE_VER ) )
661     log_fatal( _("%s: invalid trustdb\n"), db_name );
662 }
663
664
665 /****************
666  * Make a hashtable: type 0 = trust hash
667  */
668 static void
669 create_hashtable( TRUSTREC *vr, int type )
670 {
671     TRUSTREC rec;
672     off_t offset;
673     ulong recnum;
674     int i, n, rc;
675
676     offset = lseek( db_fd, 0, SEEK_END );
677     if( offset == -1 )
678         log_fatal("trustdb: lseek to end failed: %s\n", strerror(errno) );
679     recnum = offset / TRUST_RECORD_LEN;
680     assert(recnum); /* this is will never be the first record */
681
682     if( !type )
683         vr->r.ver.trusthashtbl = recnum;
684
685     /* Now write the records */
686     n = (256+ITEMS_PER_HTBL_RECORD-1) / ITEMS_PER_HTBL_RECORD;
687     for(i=0; i < n; i++, recnum++ ) {
688          memset( &rec, 0, sizeof rec );
689          rec.rectype = RECTYPE_HTBL;
690          rec.recnum = recnum;
691          rc = tdbio_write_record( &rec );
692          if( rc )
693              log_fatal( _("%s: failed to create hashtable: %s\n"),
694                                         db_name, gpg_strerror (rc));
695     }
696     /* update the version record */
697     rc = tdbio_write_record( vr );
698     if( !rc )
699         rc = tdbio_sync();
700     if( rc )
701         log_fatal( _("%s: error updating version record: %s\n"),
702                                                   db_name, gpg_strerror (rc));
703 }
704
705
706 int
707 tdbio_db_matches_options()
708 {
709   static int yes_no = -1;
710
711   if( yes_no == -1 )
712     {
713       TRUSTREC vr;
714       int rc;
715
716       rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
717       if( rc )
718         log_fatal( _("%s: error reading version record: %s\n"),
719                    db_name, gpg_strerror (rc) );
720
721       yes_no = vr.r.ver.marginals == opt.marginals_needed
722         && vr.r.ver.completes == opt.completes_needed
723         && vr.r.ver.cert_depth == opt.max_cert_depth
724         && vr.r.ver.trust_model == opt.trust_model
725         && vr.r.ver.min_cert_level == opt.min_cert_level;
726     }
727
728   return yes_no;
729 }
730
731 byte
732 tdbio_read_model(void)
733 {
734   TRUSTREC vr;
735   int rc;
736
737   rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
738   if( rc )
739     log_fatal( _("%s: error reading version record: %s\n"),
740                db_name, gpg_strerror (rc) );
741   return vr.r.ver.trust_model;
742 }
743
744 /****************
745  * Return the nextstamp value.
746  */
747 ulong
748 tdbio_read_nextcheck ()
749 {
750     TRUSTREC vr;
751     int rc;
752
753     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
754     if( rc )
755         log_fatal( _("%s: error reading version record: %s\n"),
756                                                     db_name, gpg_strerror (rc));
757     return vr.r.ver.nextcheck;
758 }
759
760 /* Return true when the stamp was actually changed. */
761 int
762 tdbio_write_nextcheck (ulong stamp)
763 {
764     TRUSTREC vr;
765     int rc;
766
767     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
768     if( rc )
769         log_fatal( _("%s: error reading version record: %s\n"),
770                                        db_name, gpg_strerror (rc) );
771
772     if (vr.r.ver.nextcheck == stamp)
773       return 0;
774
775     vr.r.ver.nextcheck = stamp;
776     rc = tdbio_write_record( &vr );
777     if( rc )
778         log_fatal( _("%s: error writing version record: %s\n"),
779                                        db_name, gpg_strerror (rc) );
780     return 1;
781 }
782
783
784
785 /****************
786  * Return the record number of the trusthash tbl or create a new one.
787  */
788 static ulong
789 get_trusthashrec(void)
790 {
791     static ulong trusthashtbl; /* record number of the trust hashtable */
792
793     if( !trusthashtbl ) {
794         TRUSTREC vr;
795         int rc;
796
797         rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
798         if( rc )
799             log_fatal( _("%s: error reading version record: %s\n"),
800                                             db_name, gpg_strerror (rc) );
801         if( !vr.r.ver.trusthashtbl )
802             create_hashtable( &vr, 0 );
803
804         trusthashtbl = vr.r.ver.trusthashtbl;
805     }
806     return trusthashtbl;
807 }
808
809
810
811 /****************
812  * Update a hashtable.
813  * table gives the start of the table, key and keylen is the key,
814  * newrecnum is the record number to insert.
815  */
816 static int
817 upd_hashtable( ulong table, byte *key, int keylen, ulong newrecnum )
818 {
819     TRUSTREC lastrec, rec;
820     ulong hashrec, item;
821     int msb;
822     int level=0;
823     int rc, i;
824
825     hashrec = table;
826   next_level:
827     msb = key[level];
828     hashrec += msb / ITEMS_PER_HTBL_RECORD;
829     rc = tdbio_read_record( hashrec, &rec, RECTYPE_HTBL );
830     if( rc ) {
831         log_error("upd_hashtable: read failed: %s\n",   gpg_strerror (rc) );
832         return rc;
833     }
834
835     item = rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD];
836     if( !item ) { /* insert a new item into the hash table */
837         rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD] = newrecnum;
838         rc = tdbio_write_record( &rec );
839         if( rc ) {
840             log_error("upd_hashtable: write htbl failed: %s\n",
841                                                             gpg_strerror (rc) );
842             return rc;
843         }
844     }
845     else if( item != newrecnum ) {  /* must do an update */
846         lastrec = rec;
847         rc = tdbio_read_record( item, &rec, 0 );
848         if( rc ) {
849             log_error( "upd_hashtable: read item failed: %s\n",
850                                                             gpg_strerror (rc) );
851             return rc;
852         }
853
854         if( rec.rectype == RECTYPE_HTBL ) {
855             hashrec = item;
856             level++;
857             if( level >= keylen ) {
858                 log_error( "hashtable has invalid indirections.\n");
859                 return GPG_ERR_TRUSTDB;
860             }
861             goto next_level;
862         }
863         else if( rec.rectype == RECTYPE_HLST ) { /* extend list */
864             /* see whether the key is already in this list */
865             for(;;) {
866                 for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
867                     if( rec.r.hlst.rnum[i] == newrecnum ) {
868                         return 0; /* okay, already in the list */
869                     }
870                 }
871                 if( rec.r.hlst.next ) {
872                     rc = tdbio_read_record( rec.r.hlst.next,
873                                                        &rec, RECTYPE_HLST);
874                     if( rc ) {
875                         log_error ("upd_hashtable: read hlst failed: %s\n",
876                                    gpg_strerror (rc) );
877                         return rc;
878                     }
879                 }
880                 else
881                     break; /* not there */
882             }
883             /* find the next free entry and put it in */
884             for(;;) {
885                 for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
886                     if( !rec.r.hlst.rnum[i] ) {
887                         rec.r.hlst.rnum[i] = newrecnum;
888                         rc = tdbio_write_record( &rec );
889                         if( rc )
890                             log_error ("upd_hashtable: write hlst failed: %s\n",
891                                        gpg_strerror (rc));
892                         return rc; /* done */
893                     }
894                 }
895                 if( rec.r.hlst.next ) {
896                     rc = tdbio_read_record( rec.r.hlst.next,
897                                                       &rec, RECTYPE_HLST );
898                     if( rc ) {
899                         log_error ("upd_hashtable: read hlst failed: %s\n",
900                                    gpg_strerror (rc));
901                         return rc;
902                     }
903                 }
904                 else { /* add a new list record */
905                     rec.r.hlst.next = item = tdbio_new_recnum();
906                     rc = tdbio_write_record( &rec );
907                     if( rc ) {
908                         log_error( "upd_hashtable: write hlst failed: %s\n",
909                                                           gpg_strerror (rc) );
910                         return rc;
911                     }
912                     memset( &rec, 0, sizeof rec );
913                     rec.rectype = RECTYPE_HLST;
914                     rec.recnum = item;
915                     rec.r.hlst.rnum[0] = newrecnum;
916                     rc = tdbio_write_record( &rec );
917                     if( rc )
918                         log_error( "upd_hashtable: write ext hlst failed: %s\n",
919                                                           gpg_strerror (rc) );
920                     return rc; /* done */
921                 }
922             } /* end loop over hlst slots */
923         }
924         else if( rec.rectype == RECTYPE_TRUST ) { /* insert a list record */
925             if( rec.recnum == newrecnum ) {
926                 return 0;
927             }
928             item = rec.recnum; /* save number of key record */
929             memset( &rec, 0, sizeof rec );
930             rec.rectype = RECTYPE_HLST;
931             rec.recnum = tdbio_new_recnum();
932             rec.r.hlst.rnum[0] = item;       /* old keyrecord */
933             rec.r.hlst.rnum[1] = newrecnum; /* and new one */
934             rc = tdbio_write_record( &rec );
935             if( rc ) {
936                 log_error( "upd_hashtable: write new hlst failed: %s\n",
937                                                   gpg_strerror (rc) );
938                 return rc;
939             }
940             /* update the hashtable record */
941             lastrec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD] = rec.recnum;
942             rc = tdbio_write_record( &lastrec );
943             if( rc )
944                 log_error ("upd_hashtable: update htbl failed: %s\n",
945                            gpg_strerror (rc));
946             return rc; /* ready */
947         }
948         else {
949             log_error( "hashtbl %lu: %lu/%d points to an invalid record %lu\n",
950                        table, hashrec, (msb % ITEMS_PER_HTBL_RECORD), item);
951             list_trustdb(NULL);
952             return GPG_ERR_TRUSTDB;
953         }
954     }
955
956     return 0;
957 }
958
959
960 /****************
961  * Drop an entry from a hashtable
962  * table gives the start of the table, key and keylen is the key,
963  */
964 static int
965 drop_from_hashtable( ulong table, byte *key, int keylen, ulong recnum )
966 {
967     TRUSTREC rec;
968     ulong hashrec, item;
969     int msb;
970     int level=0;
971     int rc, i;
972
973     hashrec = table;
974   next_level:
975     msb = key[level];
976     hashrec += msb / ITEMS_PER_HTBL_RECORD;
977     rc = tdbio_read_record( hashrec, &rec, RECTYPE_HTBL );
978     if( rc ) {
979         log_error("drop_from_hashtable: read failed: %s\n",
980                                                         gpg_strerror (rc) );
981         return rc;
982     }
983
984     item = rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD];
985     if( !item )  /* not found - forget about it  */
986         return 0;
987
988     if( item == recnum ) {  /* tables points direct to the record */
989         rec.r.htbl.item[msb % ITEMS_PER_HTBL_RECORD] = 0;
990         rc = tdbio_write_record( &rec );
991         if( rc )
992             log_error("drop_from_hashtable: write htbl failed: %s\n",
993                                                             gpg_strerror (rc) );
994         return rc;
995     }
996
997     rc = tdbio_read_record( item, &rec, 0 );
998     if( rc ) {
999         log_error( "drop_from_hashtable: read item failed: %s\n",
1000                                                         gpg_strerror (rc) );
1001         return rc;
1002     }
1003
1004     if( rec.rectype == RECTYPE_HTBL ) {
1005         hashrec = item;
1006         level++;
1007         if( level >= keylen ) {
1008             log_error( "hashtable has invalid indirections.\n");
1009             return GPG_ERR_TRUSTDB;
1010         }
1011         goto next_level;
1012     }
1013
1014     if( rec.rectype == RECTYPE_HLST ) {
1015         for(;;) {
1016             for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1017                 if( rec.r.hlst.rnum[i] == recnum ) {
1018                     rec.r.hlst.rnum[i] = 0; /* drop */
1019                     rc = tdbio_write_record( &rec );
1020                     if( rc )
1021                       log_error("drop_from_hashtable: write htbl failed: %s\n",
1022                                 gpg_strerror (rc));
1023                     return rc;
1024                 }
1025             }
1026             if( rec.r.hlst.next ) {
1027                 rc = tdbio_read_record( rec.r.hlst.next,
1028                                                    &rec, RECTYPE_HLST);
1029                 if( rc ) {
1030                     log_error( "drop_from_hashtable: read hlst failed: %s\n",
1031                                                          gpg_strerror (rc) );
1032                     return rc;
1033                 }
1034             }
1035             else
1036                 return 0; /* key not in table */
1037         }
1038     }
1039
1040     log_error( "hashtbl %lu: %lu/%d points to wrong record %lu\n",
1041                     table, hashrec, (msb % ITEMS_PER_HTBL_RECORD), item);
1042     return GPG_ERR_TRUSTDB;
1043 }
1044
1045
1046
1047 /****************
1048  * Lookup a record via the hashtable tablewith key/keylen and return the
1049  * result in rec.  cmp() should return if the record is the desired one.
1050  * Returns -1 if not found, 0 if found or another errocode
1051  */
1052 static int
1053 lookup_hashtable( ulong table, const byte *key, size_t keylen,
1054                   int (*cmpfnc)(const void*, const TRUSTREC *),
1055                   const void *cmpdata, TRUSTREC *rec )
1056 {
1057     int rc;
1058     ulong hashrec, item;
1059     int msb;
1060     int level=0;
1061
1062     hashrec = table;
1063   next_level:
1064     msb = key[level];
1065     hashrec += msb / ITEMS_PER_HTBL_RECORD;
1066     rc = tdbio_read_record( hashrec, rec, RECTYPE_HTBL );
1067     if( rc ) {
1068         log_error("lookup_hashtable failed: %s\n", gpg_strerror (rc) );
1069         return rc;
1070     }
1071
1072     item = rec->r.htbl.item[msb % ITEMS_PER_HTBL_RECORD];
1073     if( !item )
1074         return -1; /* not found */
1075
1076     rc = tdbio_read_record( item, rec, 0 );
1077     if( rc ) {
1078         log_error( "hashtable read failed: %s\n", gpg_strerror (rc) );
1079         return rc;
1080     }
1081     if( rec->rectype == RECTYPE_HTBL ) {
1082         hashrec = item;
1083         level++;
1084         if( level >= keylen ) {
1085             log_error("hashtable has invalid indirections\n");
1086             return GPG_ERR_TRUSTDB;
1087         }
1088         goto next_level;
1089     }
1090     else if( rec->rectype == RECTYPE_HLST ) {
1091         for(;;) {
1092             int i;
1093
1094             for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1095                 if( rec->r.hlst.rnum[i] ) {
1096                     TRUSTREC tmp;
1097
1098                     rc = tdbio_read_record( rec->r.hlst.rnum[i], &tmp, 0 );
1099                     if( rc ) {
1100                         log_error ("lookup_hashtable: read item failed: %s\n",
1101                                    gpg_strerror (rc));
1102                         return rc;
1103                     }
1104                     if( (*cmpfnc)( cmpdata, &tmp ) ) {
1105                         *rec = tmp;
1106                         return 0;
1107                     }
1108                 }
1109             }
1110             if( rec->r.hlst.next ) {
1111                 rc = tdbio_read_record( rec->r.hlst.next, rec, RECTYPE_HLST );
1112                 if( rc ) {
1113                     log_error ("lookup_hashtable: read hlst failed: %s\n",
1114                                gpg_strerror (rc) );
1115                     return rc;
1116                 }
1117             }
1118             else
1119                 return -1; /* not found */
1120         }
1121     }
1122
1123
1124     if( (*cmpfnc)( cmpdata, rec ) )
1125         return 0; /* really found */
1126
1127     return -1; /* no: not found */
1128 }
1129
1130
1131 /****************
1132  * Update the trust hashtbl or create the table if it does not exist
1133  */
1134 static int
1135 update_trusthashtbl( TRUSTREC *tr )
1136 {
1137     return upd_hashtable( get_trusthashrec(),
1138                           tr->r.trust.fingerprint, 20, tr->recnum );
1139 }
1140
1141
1142
1143 void
1144 tdbio_dump_record (TRUSTREC *rec, estream_t fp)
1145 {
1146     int i;
1147     ulong rnum = rec->recnum;
1148
1149     es_fprintf ( fp, "rec %5lu, ", rnum );
1150
1151     switch( rec->rectype ) {
1152       case 0:
1153         es_fprintf (fp, "blank\n");
1154         break;
1155       case RECTYPE_VER:
1156         es_fprintf (fp,
1157          "version, td=%lu, f=%lu, m/c/d=%d/%d/%d tm=%d mcl=%d nc=%lu (%s)\n",
1158                 rec->r.ver.trusthashtbl,
1159                 rec->r.ver.firstfree,
1160                 rec->r.ver.marginals,
1161                 rec->r.ver.completes,
1162                 rec->r.ver.cert_depth,
1163                 rec->r.ver.trust_model,
1164                 rec->r.ver.min_cert_level,
1165                 rec->r.ver.nextcheck,
1166                 strtimestamp(rec->r.ver.nextcheck)
1167                 );
1168         break;
1169       case RECTYPE_FREE:
1170         es_fprintf (fp, "free, next=%lu\n", rec->r.free.next );
1171         break;
1172       case RECTYPE_HTBL:
1173         es_fprintf (fp, "htbl,");
1174         for(i=0; i < ITEMS_PER_HTBL_RECORD; i++ )
1175           es_fprintf (fp, " %lu", rec->r.htbl.item[i] );
1176         es_putc ('\n', fp);
1177         break;
1178       case RECTYPE_HLST:
1179         es_fprintf (fp, "hlst, next=%lu,", rec->r.hlst.next );
1180         for(i=0; i < ITEMS_PER_HLST_RECORD; i++ )
1181           es_fprintf (fp, " %lu", rec->r.hlst.rnum[i] );
1182         es_putc ('\n', fp);
1183         break;
1184       case RECTYPE_TRUST:
1185         es_fprintf (fp, "trust ");
1186         for(i=0; i < 20; i++ )
1187             es_fprintf (fp, "%02X", rec->r.trust.fingerprint[i] );
1188         es_fprintf (fp, ", ot=%d, d=%d, vl=%lu\n", rec->r.trust.ownertrust,
1189                     rec->r.trust.depth, rec->r.trust.validlist);
1190         break;
1191       case RECTYPE_VALID:
1192         es_fprintf (fp, "valid ");
1193         for(i=0; i < 20; i++ )
1194           es_fprintf(fp, "%02X", rec->r.valid.namehash[i] );
1195         es_fprintf (fp, ", v=%d, next=%lu\n", rec->r.valid.validity,
1196                     rec->r.valid.next);
1197         break;
1198       default:
1199         es_fprintf (fp, "unknown type %d\n", rec->rectype );
1200         break;
1201     }
1202 }
1203
1204 /****************
1205  * read the record with number recnum
1206  * returns: -1 on error, 0 on success
1207  */
1208 int
1209 tdbio_read_record( ulong recnum, TRUSTREC *rec, int expected )
1210 {
1211     byte readbuf[TRUST_RECORD_LEN];
1212     const byte *buf, *p;
1213     gpg_error_t err = 0;
1214     int n, i;
1215
1216     if( db_fd == -1 )
1217         open_db();
1218     buf = get_record_from_cache( recnum );
1219     if( !buf ) {
1220         if( lseek( db_fd, recnum * TRUST_RECORD_LEN, SEEK_SET ) == -1 ) {
1221             err = gpg_error_from_syserror ();
1222             log_error(_("trustdb: lseek failed: %s\n"), strerror(errno) );
1223             return err;
1224         }
1225         n = read( db_fd, readbuf, TRUST_RECORD_LEN);
1226         if( !n ) {
1227             return -1; /* eof */
1228         }
1229         else if( n != TRUST_RECORD_LEN ) {
1230             err = gpg_error_from_syserror ();
1231             log_error(_("trustdb: read failed (n=%d): %s\n"), n,
1232                                                         strerror(errno) );
1233             return err;
1234         }
1235         buf = readbuf;
1236     }
1237     rec->recnum = recnum;
1238     rec->dirty = 0;
1239     p = buf;
1240     rec->rectype = *p++;
1241     if( expected && rec->rectype != expected ) {
1242         log_error("%lu: read expected rec type %d, got %d\n",
1243                     recnum, expected, rec->rectype );
1244         return gpg_error (GPG_ERR_TRUSTDB);
1245     }
1246     p++;    /* skip reserved byte */
1247     switch( rec->rectype ) {
1248       case 0:  /* unused (free) record */
1249         break;
1250       case RECTYPE_VER: /* version record */
1251         if( memcmp(buf+1, GPGEXT_GPG, 3 ) ) {
1252             log_error( _("%s: not a trustdb file\n"), db_name );
1253             err = gpg_error (GPG_ERR_TRUSTDB);
1254         }
1255         p += 2; /* skip "gpg" */
1256         rec->r.ver.version  = *p++;
1257         rec->r.ver.marginals = *p++;
1258         rec->r.ver.completes = *p++;
1259         rec->r.ver.cert_depth = *p++;
1260         rec->r.ver.trust_model = *p++;
1261         rec->r.ver.min_cert_level = *p++;
1262         p += 2;
1263         rec->r.ver.created  = buf32_to_ulong(p); p += 4;
1264         rec->r.ver.nextcheck = buf32_to_ulong(p); p += 4;
1265         p += 4;
1266         p += 4;
1267         rec->r.ver.firstfree =buf32_to_ulong(p); p += 4;
1268         p += 4;
1269         rec->r.ver.trusthashtbl =buf32_to_ulong(p); p += 4;
1270         if( recnum ) {
1271             log_error( _("%s: version record with recnum %lu\n"), db_name,
1272                                                              (ulong)recnum );
1273             err = gpg_error (GPG_ERR_TRUSTDB);
1274         }
1275         else if( rec->r.ver.version != 3 ) {
1276             log_error( _("%s: invalid file version %d\n"), db_name,
1277                                                         rec->r.ver.version );
1278             err = gpg_error (GPG_ERR_TRUSTDB);
1279         }
1280         break;
1281       case RECTYPE_FREE:
1282         rec->r.free.next  = buf32_to_ulong(p); p += 4;
1283         break;
1284       case RECTYPE_HTBL:
1285         for(i=0; i < ITEMS_PER_HTBL_RECORD; i++ ) {
1286             rec->r.htbl.item[i] = buf32_to_ulong(p); p += 4;
1287         }
1288         break;
1289       case RECTYPE_HLST:
1290         rec->r.hlst.next = buf32_to_ulong(p); p += 4;
1291         for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1292             rec->r.hlst.rnum[i] = buf32_to_ulong(p); p += 4;
1293         }
1294         break;
1295       case RECTYPE_TRUST:
1296         memcpy( rec->r.trust.fingerprint, p, 20); p+=20;
1297         rec->r.trust.ownertrust = *p++;
1298         rec->r.trust.depth = *p++;
1299         rec->r.trust.min_ownertrust = *p++;
1300         p++;
1301         rec->r.trust.validlist = buf32_to_ulong(p); p += 4;
1302         break;
1303       case RECTYPE_VALID:
1304         memcpy( rec->r.valid.namehash, p, 20); p+=20;
1305         rec->r.valid.validity = *p++;
1306         rec->r.valid.next = buf32_to_ulong(p); p += 4;
1307         rec->r.valid.full_count = *p++;
1308         rec->r.valid.marginal_count = *p++;
1309         break;
1310       default:
1311         log_error( "%s: invalid record type %d at recnum %lu\n",
1312                                    db_name, rec->rectype, (ulong)recnum );
1313         err = gpg_error (GPG_ERR_TRUSTDB);
1314         break;
1315     }
1316
1317     return err;
1318 }
1319
1320 /****************
1321  * Write the record at RECNUM
1322  */
1323 int
1324 tdbio_write_record( TRUSTREC *rec )
1325 {
1326     byte buf[TRUST_RECORD_LEN], *p;
1327     int rc = 0;
1328     int i;
1329     ulong recnum = rec->recnum;
1330
1331     if( db_fd == -1 )
1332         open_db();
1333
1334     memset(buf, 0, TRUST_RECORD_LEN);
1335     p = buf;
1336     *p++ = rec->rectype; p++;
1337     switch( rec->rectype ) {
1338       case 0:  /* unused record */
1339         break;
1340       case RECTYPE_VER: /* version record */
1341         if( recnum )
1342             BUG();
1343         memcpy(p-1, GPGEXT_GPG, 3 ); p += 2;
1344         *p++ = rec->r.ver.version;
1345         *p++ = rec->r.ver.marginals;
1346         *p++ = rec->r.ver.completes;
1347         *p++ = rec->r.ver.cert_depth;
1348         *p++ = rec->r.ver.trust_model;
1349         *p++ = rec->r.ver.min_cert_level;
1350         p += 2;
1351         ulongtobuf(p, rec->r.ver.created); p += 4;
1352         ulongtobuf(p, rec->r.ver.nextcheck); p += 4;
1353         p += 4;
1354         p += 4;
1355         ulongtobuf(p, rec->r.ver.firstfree ); p += 4;
1356         p += 4;
1357         ulongtobuf(p, rec->r.ver.trusthashtbl ); p += 4;
1358         break;
1359
1360       case RECTYPE_FREE:
1361         ulongtobuf(p, rec->r.free.next); p += 4;
1362         break;
1363
1364
1365       case RECTYPE_HTBL:
1366         for(i=0; i < ITEMS_PER_HTBL_RECORD; i++ ) {
1367             ulongtobuf( p, rec->r.htbl.item[i]); p += 4;
1368         }
1369         break;
1370
1371       case RECTYPE_HLST:
1372         ulongtobuf( p, rec->r.hlst.next); p += 4;
1373         for(i=0; i < ITEMS_PER_HLST_RECORD; i++ ) {
1374             ulongtobuf( p, rec->r.hlst.rnum[i]); p += 4;
1375         }
1376         break;
1377
1378       case RECTYPE_TRUST:
1379         memcpy( p, rec->r.trust.fingerprint, 20); p += 20;
1380         *p++ = rec->r.trust.ownertrust;
1381         *p++ = rec->r.trust.depth;
1382         *p++ = rec->r.trust.min_ownertrust;
1383         p++;
1384         ulongtobuf( p, rec->r.trust.validlist); p += 4;
1385         break;
1386
1387       case RECTYPE_VALID:
1388         memcpy( p, rec->r.valid.namehash, 20); p += 20;
1389         *p++ = rec->r.valid.validity;
1390         ulongtobuf( p, rec->r.valid.next); p += 4;
1391         *p++ = rec->r.valid.full_count;
1392         *p++ = rec->r.valid.marginal_count;
1393         break;
1394
1395       default:
1396         BUG();
1397     }
1398
1399     rc = put_record_into_cache( recnum, buf );
1400     if( rc )
1401         ;
1402     else if( rec->rectype == RECTYPE_TRUST )
1403         rc = update_trusthashtbl( rec );
1404
1405     return rc;
1406 }
1407
1408 int
1409 tdbio_delete_record( ulong recnum )
1410 {
1411     TRUSTREC vr, rec;
1412     int rc;
1413
1414     /* Must read the record fist, so we can drop it from the hash tables */
1415     rc = tdbio_read_record( recnum, &rec, 0 );
1416     if( rc )
1417         ;
1418     else if( rec.rectype == RECTYPE_TRUST ) {
1419          rc = drop_from_hashtable( get_trusthashrec(),
1420                                    rec.r.trust.fingerprint, 20, rec.recnum );
1421     }
1422
1423     if( rc )
1424         return rc;
1425
1426     /* now we can chnage it to a free record */
1427     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
1428     if( rc )
1429         log_fatal( _("%s: error reading version record: %s\n"),
1430                                        db_name, gpg_strerror (rc) );
1431
1432     rec.recnum = recnum;
1433     rec.rectype = RECTYPE_FREE;
1434     rec.r.free.next = vr.r.ver.firstfree;
1435     vr.r.ver.firstfree = recnum;
1436     rc = tdbio_write_record( &rec );
1437     if( !rc )
1438         rc = tdbio_write_record( &vr );
1439     return rc;
1440 }
1441
1442 /****************
1443  * create a new record and return its record number
1444  */
1445 ulong
1446 tdbio_new_recnum()
1447 {
1448     off_t offset;
1449     ulong recnum;
1450     TRUSTREC vr, rec;
1451     int rc;
1452
1453     /* look for unused records */
1454     rc = tdbio_read_record( 0, &vr, RECTYPE_VER );
1455     if( rc )
1456         log_fatal( _("%s: error reading version record: %s\n"),
1457                                              db_name, gpg_strerror (rc) );
1458     if( vr.r.ver.firstfree ) {
1459         recnum = vr.r.ver.firstfree;
1460         rc = tdbio_read_record( recnum, &rec, RECTYPE_FREE );
1461         if( rc ) {
1462             log_error( _("%s: error reading free record: %s\n"),
1463                                                   db_name,  gpg_strerror (rc) );
1464             return rc;
1465         }
1466         /* update dir record */
1467         vr.r.ver.firstfree = rec.r.free.next;
1468         rc = tdbio_write_record( &vr );
1469         if( rc ) {
1470             log_error (_("%s: error writing dir record: %s\n"),
1471                        db_name, gpg_strerror (rc));
1472             return rc;
1473         }
1474         /*zero out the new record */
1475         memset( &rec, 0, sizeof rec );
1476         rec.rectype = 0; /* unused record */
1477         rec.recnum = recnum;
1478         rc = tdbio_write_record( &rec );
1479         if( rc )
1480             log_fatal(_("%s: failed to zero a record: %s\n"),
1481                                        db_name, gpg_strerror (rc));
1482     }
1483     else { /* not found, append a new record */
1484         offset = lseek( db_fd, 0, SEEK_END );
1485         if( offset == -1 )
1486             log_fatal("trustdb: lseek to end failed: %s\n", strerror(errno) );
1487         recnum = offset / TRUST_RECORD_LEN;
1488         assert(recnum); /* this is will never be the first record */
1489         /* we must write a record, so that the next call to this function
1490          * returns another recnum */
1491         memset( &rec, 0, sizeof rec );
1492         rec.rectype = 0; /* unused record */
1493         rec.recnum = recnum;
1494         rc = 0;
1495         if( lseek( db_fd, recnum * TRUST_RECORD_LEN, SEEK_SET ) == -1 ) {
1496             rc = gpg_error_from_syserror ();
1497             log_error(_("trustdb rec %lu: lseek failed: %s\n"),
1498                                                 recnum, strerror(errno) );
1499         }
1500         else {
1501             int n = write( db_fd, &rec, TRUST_RECORD_LEN);
1502             if( n != TRUST_RECORD_LEN ) {
1503                 rc = gpg_error_from_syserror ();
1504                 log_error(_("trustdb rec %lu: write failed (n=%d): %s\n"),
1505                                                  recnum, n, strerror(errno) );
1506             }
1507         }
1508
1509         if( rc )
1510             log_fatal(_("%s: failed to append a record: %s\n"),
1511                                     db_name,    gpg_strerror (rc));
1512     }
1513     return recnum ;
1514 }
1515
1516
1517
1518 static int
1519 cmp_trec_fpr ( const void *fpr, const TRUSTREC *rec )
1520 {
1521   return (rec->rectype == RECTYPE_TRUST
1522           && !memcmp (rec->r.trust.fingerprint, fpr, 20));
1523 }
1524
1525
1526 int
1527 tdbio_search_trust_byfpr( const byte *fingerprint, TRUSTREC *rec )
1528 {
1529     int rc;
1530
1531     /* locate the trust record using the hash table */
1532     rc = lookup_hashtable( get_trusthashrec(), fingerprint, 20,
1533                            cmp_trec_fpr, fingerprint, rec );
1534     return rc;
1535 }
1536
1537 int
1538 tdbio_search_trust_bypk (PKT_public_key *pk, TRUSTREC *rec)
1539 {
1540     byte fingerprint[MAX_FINGERPRINT_LEN];
1541     size_t fingerlen;
1542
1543     fingerprint_from_pk( pk, fingerprint, &fingerlen );
1544     for (; fingerlen < 20; fingerlen++ )
1545       fingerprint[fingerlen] = 0;
1546     return tdbio_search_trust_byfpr (fingerprint, rec);
1547 }
1548
1549
1550 void
1551 tdbio_invalid(void)
1552 {
1553   log_error (_("Error: The trustdb is corrupted.\n"));
1554   how_to_fix_the_trustdb ();
1555   g10_exit (2);
1556 }