github_mirrors/vectorscan
3
0
Fork 1
mirror of https://github.com/VectorCamp/vectorscan.git synced 2025-09-29 19:24:25 +03:00
Code Issues Packages Projects Releases Wiki Activity

determinisation: use unordered_map to hold state set -> id mapping

Browse Source
This commit is contained in:
Alex Coyte
2017-02-14 09:56:43 +11:00
committed by Matthew Barr
parent 1be1293491
commit fddcdbb129
3 changed files with 100 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
src/nfagraph/ng_mcclellan.cpp
View File

@@ -1,5 +1,5 @@
/*
* Copyright (c) 2015-2016, Intel Corporation
* Copyright (c) 2015-2017, Intel Corporation
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
@@ -42,6 +42,8 @@
#include "util/bitfield.h"
#include "util/determinise.h"
#include "util/graph_range.h"
#include "util/hash.h"
#include "util/hash_dynamic_bitset.h"
#include "util/make_unique.h"
#include "util/report_manager.h"
#include "util/ue2_containers.h"
@@ -467,7 +469,7 @@ public:
struct Big_Traits {
using StateSet = dynamic_bitset<>;
using StateMap = map<StateSet, dstate_id_t>;
using StateMap = unordered_map<StateSet, dstate_id_t, hash_dynamic_bitset>;
static StateSet init_states(u32 num) {
return StateSet(num);