determinize: various micro optimizations

* spot/twaalgos/determinize.cc: Implement various micro
optimizations.  Use robin-hood hashing in a few places.
* spot/priv/robin_hood.hh: New file.
* spot/priv/Makefile.am: Add it.
* tests/sanity/80columns.test, tests/sanity/includes.test,
tests/sanity/style.test: Adjust to skip robin_hood.hh.
This commit is contained in:
Alexandre Duret-Lutz 2019-10-15 13:37:36 +02:00
parent 98dc1a5629
commit f0b52ce218
6 changed files with 2168 additions and 76 deletions

View file

@ -1,5 +1,5 @@
## -*- coding: utf-8 -*-
## Copyright (C) 2013-2018 Laboratoire de Recherche et Développement
## Copyright (C) 2013-2019 Laboratoire de Recherche et Développement
## de l'Epita (LRDE).
##
## This file is part of Spot, a model checking library.
@ -29,9 +29,17 @@ libpriv_la_SOURCES = \
bddalloc.hh \
freelist.cc \
freelist.hh \
robin_hood.hh \
satcommon.hh\
satcommon.cc\
trim.cc \
trim.hh \
weight.cc \
weight.hh
GH = https://raw.githubusercontent.com/martinus
RH = $(GH)/robin-hood-hashing/master/src/include/robin_hood.h
.PHONY: update
update:
wget $(RH) -O $(srcdir)/robin_hood.hh || \
curl $(RH) -o $(srcdir)/robin_hood.hh

2056
spot/priv/robin_hood.hh Normal file

File diff suppressed because it is too large Load diff