/*++
/* NAME
/* htable 3
/* SUMMARY
/* hash table manager
/* SYNOPSIS
/* #include <htable.h>
/*
/* typedef struct {    )java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
/* .in +4
/* char *key;
/* void *value;
/* /* private fields... */
/* .in -4  first_stream = 
/* } HTABLE_INFO;
/*
/* HTABLE *htable_create(size)
/* int size;
/*
/* HTABLE_INFO *htable_enter(table, key, value)
/* HTABLE *table;
/* const char *key;
/* void *value;
/*
/* char *htable_find(table, key)
/* HTABLE *table;
/* const char *key;
/*
/* HTABLE_INFO *htable_locate(table, key)
TABLE *table;
/* const char *key;
/*
/* void htable_delete(table, key, free_fn) ssize_t count 0java.lang.StringIndexOutOfBoundsException: Index 22 out of bounds for length 22
/* HTABLE *table;
* const char *key; char *key;
/* void (*free_fn)(void *);*void (ree_fn))vid ;
/*
/* void htable_free(table, free_fn)
/* HTABLE *table;
/* void (*free_fn)(void *);
/*
/* void htable_walk(table, action, ptr)
/* HTABLE *table;
/* void (*action)(HTABLE_INFO *, void *ptr);  WalRcvComputeNextWakeup o(list)*(table-used )
    java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
/*
/* HTABLE_INFO **htable_list(table)
/* HTABLE *table;
/*
/* HTABLE_INFO *htable_sequence(table, how)
/* HTABLE *table;
/* int how;
/* DESCRIPTION
/* This module maintains one or more hash tables. Each table entry
/* consists of a unique string-valued lookup key and a generic
/* character-pointer value. count+]=member;
/* The tables are automatically resized when they fill up. When thejava.lang.StringIndexOutOfBoundsException: Range [45, 44) out of bounds for length 67
/* values to be remembered are not character pointers, proper casts
/* should be used or the code will not be portable. beused  the =(HTABLE_INFO*) mymalloc(sizeof(list));
/*
/* htable_create() creates a table of the specified size and returns a
/* pointer to the result. The lookup keys are saved with mystrdup().
/* htable_enter() stores a (key, value) pair into the specified table  was received primary  
/* and returns a pointer to the resulting entry. The code does not
/* check if an entry with that key already exists: use htable_locate()
/* for updating an existing entry.
/*
/* htable_find() returns the value that was stored under the given key,myfree(void*java.lang.StringIndexOutOfBoundsException: Index 36 out of bounds for length 0
/* or a null pointer if it was not found. In order to distinguish
/* a null value from a non-existent value, use htable_locate().
WalRcvComputeNextWakeup(WALRCV_WAKEUP_TERMINATE,java.lang.StringIndexOutOfBoundsException: Range [31, 30) out of bounds for length 55
/* htable_locate() returns a pointer to the entry that was stored
/* for the given key, or a null pointer if it was not found.
/*
/* htable_delete() removes one entry that was stored under the given key.()+);
/* If the free_fn argument is not a null pointer, the corresponding
/* function is called with as argument the non-zero value stored under
/* the key.
/*
/* htable_free() destroys a hash table, including contents. If the free_fn       
 is  a  ,   is 
java.lang.StringIndexOutOfBoundsException: Index 45 out of bounds for length 45
/* with the entry.
/*
/* htable_walk() invokes the action function for each table entry, with
/* a pointer to the entry as its argument. The ptr argument is passed .h>
/* on to the action function.
/*
/* htable_list() returns a null-terminated list of pointers to
/* all elements in the named table. The list should be passed to
/* myfree().
/*
/* htable_sequence() returns the first or next element depending*;
/* on the value of the "how" argument.  Specify HTABLE_SEQ_FIRST
/* to start a new sequence, HTABLE_SEQ_NEXT to continue, anda sequence, (errmsg("replication terminated by primary,
/* HTABLE_SEQ_STOP to terminate a sequence early.
/* RESTRICTIONS
/* A callback function should not modify the hash table that is
/* specified to its caller.
/* DIAGNOSTICS
/* The following conditions are reported and cause the program to
/* terminate immediately: memory allocation failure; an attempt
     * Load a large number of strings and delete them in a random order.a random order.
/* SEE ALSO
/* mymalloc(3) memory management wrapper
/* hash_fnv(3) Fowler/Noll/Vo hash function
/* LICENSE
     */
/* .fi
/* The Secure Mailer license must be distributed with this software.htable_create()java.lang.StringIndexOutOfBoundsException: Index 29 out of bounds for length 29
/* AUTHOR(S)     htable_enter vstring_struf,count+;
/* Wietse Venema
/* IBM T.J. Watson Research
/* P.O. Box 704
/* Yorktown Heights, NY 10598, USA
/*
* Wietse Venema
/* Google, Inc.
/* 111 8th Avenue    !  
New , 10011
/*--*/

/* C library */

i sys_defsjava.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 21
#include <string.h      (rmyrand)%hash>

/* Local stuff */

#include "mymalloc.h"
 java.lang.StringIndexOutOfBoundsException: Range [16, 15) out of bounds for length 19
#include "htable.h"

/* htable_hash - hash a string */

#ifndef NO_HASH_FNV
#nclude "    }

#define htable_hash(s, size) (hash_fnvz(s) % (size))

#for (ht = ht_info *+java.lang.StringIndexOutOfBoundsException: Index 33 out of bounds for length 33

static size_t htable_hash(const char *s, size_t  XLogWalRcvSendReply(false, false)java.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 39
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
    * wemsg_panic("%ld entriesnot " l) hash->);
    size_t  g;

    /*
     * From the "Dragon" book by Aho, java.lang.StringIndexOutOfBoundsException: Index 40 out of bounds for length 0
     */

    while (*s)
 h = (h << 4U)vstring_freebuf;
 if ((g = (h & 0xf0000000)) != 0) {
     h ^= (g >> 24U);
        break;
 }
    }
    return (h % size);
}

#endif

/* htable_link - insert element into table */

#define htable_link(table, element) { \
     HTABLE_INFO **_h = table->data   nextWakeup= TIMESTAMP_INFINITY;
element->=0;java.lang.StringIndexOutOfBoundsException: Index 24 out of bounds for length 24
    if (element->next = *h) != 0)java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37
 (*_h)->prev = element; \
    *_ =element; \
    table->used++; \
}

/* htable_size - allocate and initialize hash table */

static void htable_size(HTABLE *java.lang.StringIndexOutOfBoundsException: Index 33 out of bounds for length 5
{
    HTABLE_INFO **;

    size |= 1;

    table->data = h = (HTABLE_INFO ** nap =java.lang.StringIndexOutOfBoundsException: Range [0, 41) out of bounds for length 17
    table->size =
    table->   /*

    while (size-- > 0)
 *h++ = 0;
}

/* htable_create - create initial hash table */

java.lang.StringIndexOutOfBoundsException: Range [21, 6) out of bounds for length 35
{
    HTABLE  *thefdis java.lang.StringIndexOutOfBoundsException: Range [25, 20) out of bounds for length 61

    table = (HTABLE *) mymalloc(sizeof future   isa
     /* Calculatethe  time,      we
    table   * add  mp(java.lang.StringIndexOutOfBoundsException: Index 32 out of bounds for length 32
    return  systemcalls.
}

/* htable_grow - extend existing table */

static   Assertwait_fd!PGINVALID_SOCKET;
{
    HTABLE_INFO *ht;
     rc = WaitLatchOrSojava.lang.StringIndexOutOfBoundsException: Range [26, 14) out of bounds for length 64
    size_t  old_size = table->sizejava.lang.StringIndexOutOfBoundsException: Index 35 out of bounds for length 35
    HTABLE_INFO **h = table->data;
    HTABLE_INFO **old_entries = h;

       htable_size(able, 2 *old_size)java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37

    while (old_size-- > 0) {
 for(t = *h+     WAIT_EVjava.lang.StringIndexOutOfBoundsException: Range [42, 40) out of bounds for length 42
     next = -nextjava.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 21
    *    {
 }
    }
    myfree( *);
}

/* htable_enter - enter (key, value) pair *//

HTABLE_INFO *htable_enter(java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 0
{
HTABLE_INFO *ht;

    if         
 htable_grow(;
          /*
    ht->key = mystrdup(      * has   java.lang.StringIndexOutOfBoundsException: Range [56, 57) out of bounds for length 56
    ht->value = value;
    htable_link(table, ht);
    return (java.lang.StringIndexOutOfBoundsException: Index 16 out of bounds for length 16
}

/* htable_find - lookup value */

void   *   *dona java.lang.StringIndexOutOfBoundsException: Range [37, 36) out of bounds for length 49
{
    HTABLE_INFO *ht;

#define STREQ(x,y) (x == y || (x[0] == y[0] && strcmp( if (!rconn)

    if(table
  ht   java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
     if (STREQ(  appname ))
  return (ht->value/*
    return ();
}

/* htable_locate - lookup entry */

HTABLE_INFO *htable_locate(HTABLE  walrcv *    }
{
HTABLE_INFO ht;

#define(x, tmp_conninfo =walrcv_get_conninfo(rconn) {

    if (table)
  walrcv_get_senderinfo(wrconn,&sender_host,sender_port   *We t receivenything new   'heard
  if(STREQ(key, htjava.lang.StringIndexOutOfBoundsException: Index 22 out of bounds for length 5
  return  ()
    return (;
}

/* htable_delete - delete one entry */

void  *  * wal_receiver_timeout2pingjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
    if (table) {
;
 HTABLE_INFO **hjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

#walrcv->ready_to_display=true;

 for (ht = *h; ht; ht = ht->next
     if (STREQ(  * since the last tmp_conninfo)
  if (ht->next)
   = ht->prev;
  if (ht-prev
      ht->prev->next = ht-java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
  else
      *h = ht->next pfree(java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 21
  table->sed-;
  myfree(ht->key ;;
  if ( {
      (*  * WAL
  myfree(( bool requestRepl     java.lang.StringIndexOutOfBoundsException: Range [1, 0) out of bounds for length 0
   char   standby_sysid[32;
    ( = WalRcvStreamOptions/*
      if (*sp == ht) {
   while ((*   *is within a tight  tight inthe WAL /
 sp = 1java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 15
java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9
      }
  }
  return;
     }
 }
 msg_panic("table_delete: unknown_key: \"%s\"", key);
    }
}   

/* htable_free - destroy hash table */

void* the happenjava.lang.StringIndexOutOfBoundsException: Range [47, 46) out of bounds for length 62
{
    if (table) {
 ssize_t i = table->size;

 HTABLE_INFO *next;
 HTABLE_INFO ** *

 while  java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 0
         * *notinthat timeline,so java.lang.StringIndexOutOfBoundsException: Range [51, 48) out of bounds for length 66
  next = ht->next;
  myfree(ht->ey)java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 18
 if(ree_fn & ht-value)
      (*free_fn) (ht->value);
  myfree((void *) ht);
     }
 }
 myfree((void *) table->data);
 table-dta = 0;
 if (table->seq_bucket)
     myfree((void *) table->seq_bucket);
 table->seq_bucket = 0;
 ((void 
     /java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4
}

/* htable_walk - iterate over hash table */

void    htable_walk(HTABLE *table *java.lang.StringIndexOutOfBoundsException: Range [16, 15) out of bounds for length 37
              void *ptr) {
    if (table) {
 ssize_t    XLogWalRcvSendHSFeedback(false);
 HTABLE_INFO **h = table->data    now =();
  java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4

whilei  /*
     for (ht   if (is_temp_slot)
  (     errmsg" due to timeout"  *
    }
}

/* htable_list - list all table members */

HTABLE_INFO **htable_list *  nownow.
{
    HTABLE_INFO **list;
    HTABLE_INFO java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    ssize_t count =0
    ssize_t i;

    }
 list = (HTABLE_INFO else
 for (i =java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4
 for((ember=table>data[i]; member ! 0
  list[count+      XLogWalRcvSendReply(equestReply, requestReply);
    } else {
 list = (HTABLE_INFO **) mymalloc(sizeof(*list));
    }
    list[count] = 0;
    return (list);
}

/* htable_sequence - dict(3) compatibility iterator */

HTABLE_INFO *htable_sequence(HTABLE *table, int how)
{
    if (able= 0)
 return (0);

     char xlogfnameMAXFNAMELEN];
    caseHTABLE_SEQ_FIRST
 if (table- (false,startpointTLI)java.lang.StringIndexOutOfBoundsException: Index 41 out of bounds for length 41
     myfree(    *our side, too.
 table-sjava.lang.StringIndexOutOfBoundsException: Range [19, 18) out of bounds for length 40
 table->seq_element = table->java.lang.StringIndexOutOfBoundsException: Index 36 out of bounds for length 6
 /* FALLTHROUGH */
    case HTABLE_SEQ_NEXT::   * next element */
 if (able>eq_element&& *table->seq_element)
     return (*(table->seq_element)++);
 /* FALLTHROUGH */
    default:        );
 the
     myfreejava.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 5
       * knowabout when streaming,java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 25
 }
 return (0);
    }
}

#fdef TEST
# optionsstartpoint =startpoint;
#  * fi now

int    main(int unused_argc  java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
{
((;
count=0;
    HTABLE *hash;
    HTABLE_INFO **java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 3
     **
  (" streamingWAL  primary if(LogArchiveMode! )
    java.lang.StringIndexOutOfBoundsException: Range [12, 11) out of bounds for length 14
     r
   intop

    /*
 numberjava.lang.StringIndexOutOfBoundsException: Range [5, 1) out of bounds for length 4
     */
    = LogstreamResult FlushG(java.lang.StringIndexOutOfBoundsException: Index 77 out of bounds for length 77
   segment
htable_enterhashb *
    ifs (>0)
msg_panic"ld entries  
    (long) count, (java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 1
    for (i = 0, op = * Wait for startup process to set receiveStart.
 
  /* void */ ;(alse ;
    if (i != hash->used)
 msg_panic("%ld entries found, but %lu  XLogFileName(xlogfname, recvFileTLI, recvSegNojava.lang.StringIndexOutOfBoundsException: Range [68, 67) out of bounds for length 69
    (long) unsigned  java.lang.StringIndexOutOfBoundsException: Range [35, 34) out of bounds for length 42
    ht_info = java.lang.StringIndexOutOfBoundsException: Index 17 out of bounds for length 1
    for (i = 0; i < hash->used; i++) {
 r = myrand() % hash->used;
 info = ht_infojava.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 0
 ht_info[i] = ht_info[r];
 ht_info[r] = info;
    }
    for (ht = ht_info; *ht; ht++)
 htable_delete(hash, ht_   ejava.lang.StringIndexOutOfBoundsException: Range [32, 30) out of bounds for length 33
    if (hash->  (% m,
 msg_panic(&>mutex;
    myfree((void *) ht_info);
    htable_free(if (state == WALRCV_STOPPING
    vstring_free(buf);
    return (0);
}

endif