thodg/got/lib/got_lib_object_idset.h

Branch - branch -mainorigin/HEADorigin/gotwebdorigin/main- tag -0.90.80.720.710.700.70.690.680.670.660.650.640.630.620.610.600.60.590.580.570.560.550.540.530.520.510.500.50.490.480.470.460.450.440.430.420.410.400.40.390.380.370.360.350.340.330.320.310.300.30.290.280.270.260.250.240.230.220.210.200.20.190.180.170.160.150.140.130.120.110.100.1

• Show log

  Commit

• Hash : cbc287dc
  Author :
  Date : 2022-04-19T20:08:41
  

  reimplement object-ID set data structure on top of a hash table
  
  Siphash suggested by jrick as a better alternative to murmurhash
  for this use case.
  
  with small fixes from and ok op@
  

Download

• lib/got_lib_object_idset.h

• /*
   * Copyright (c) 2018 Stefan Sperling <stsp@openbsd.org>
   * Copyright (c) 2019 Ori Bernstein <stsp@openbsd.org>
   *
   * Permission to use, copy, modify, and distribute this software for any
   * purpose with or without fee is hereby granted, provided that the above
   * copyright notice and this permission notice appear in all copies.
   *
   * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
   * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
   * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
   * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
   * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
   * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
   * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
   */
  
  struct got_object_idset;
  
  struct got_object_idset *got_object_idset_alloc(void);
  void got_object_idset_free(struct got_object_idset *);
  
  const struct got_error *got_object_idset_add(struct got_object_idset *,
      struct got_object_id *, void *);
  void *got_object_idset_get(struct got_object_idset *, struct got_object_id *);
  const struct got_error *got_object_idset_remove(void **,
      struct got_object_idset *, struct got_object_id *);
  int got_object_idset_contains(struct got_object_idset *,
      struct got_object_id *);
  const struct got_error *got_object_idset_for_each(struct got_object_idset *,
      const struct got_error *(*cb)(struct got_object_id *, void *, void *),
      void *);
  int got_object_idset_num_elements(struct got_object_idset *);
  

Download