Skip to content

Commit

Permalink
πŸ“¦ new results
Browse files Browse the repository at this point in the history
  • Loading branch information
yoann-dufresne committed Nov 26, 2024
1 parent 892bd36 commit 2927005
Show file tree
Hide file tree
Showing 4 changed files with 75 additions and 2 deletions.
1 change: 1 addition & 0 deletions app/brutforce.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -229,6 +229,7 @@ int main(int argc, char* argv[])

size_t const skipt_to {argparser.createParam<size_t>(0, "skip-to", "Skip the first combinations to start the brutforce later. This option is made to allow save and restart.").value()};

make_help(argparser);

clutchlog_config(); // common config
auto& log = clutchlog::logger();
Expand Down
2 changes: 1 addition & 1 deletion data/hash_loading.txt
Original file line number Diff line number Diff line change
Expand Up @@ -37,7 +37,7 @@

# 0.13486
8 5 XSL 1 XSR 2 ASL 4 XSR 6 MUL 135
# 0.0572857
# Best function: 0.0572857
8 5 XSR 1 MUL 15 XSR 3 MUL 221 XSR 4


Expand Down
72 changes: 72 additions & 0 deletions data/opti_fraction_s.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1,72 @@
rHashGen:
forward: |4
template <typename myuint>
myuint hash𓐅9π“‰˜r3𐙀x5𐙀m8𐙀r3𐙀a1𐙀m8𐙀r4𐙀x3𐙀m8𓉝(myuint val)
{
val ^= val >> 3;
val *= 5;
val &= 0xff;
val ^= val >> 3;
val += val << 1;
val &= 0xff;
val ^= val >> 4;
val *= 3;
val &= 0xff;
return val;
}
reverse: |4
template <typename myuint>
myuint inverted_hash𓐅9π“‰˜r3𐙀x5𐙀m8𐙀r3𐙀a1𐙀m8𐙀r4𐙀x3𐙀m8𓉝(myuint val)
{
val *= 171;
val &= 0xff;
val ^= val >> 4;
val *= 171;
val &= 0xff;
val ^= val >> 3;
val ^= val >> 6;
val *= 205;
val &= 0xff;
val ^= val >> 3;
val ^= val >> 6;
return val;
}
solution: "0.0968904 6 7 20 7 2 10 19 21"
quality: 0.0968904


### GENERAL ########################################################################
# --help=0 # -h : Prints this message
# --stopOnUnknownParam=1 # Stop if unkown param entered

### ALGORITHM ######################################################################
--algo=HC # -a : Search metaheuristic (CMAES:CMA-ES [mono-objective, parametrize], HC:Hill-Climbing [mono-objective, fixed-size-combination], NSGA2:NSGAII [bi-objective, fixed-size-combination], SA:Simulated-Annealing [mono-objective, fixed-size-combination], )
# --init-sol=0 # -I : Read initial solution from standard input
# --parametrize=0 # -P : Only tune the parameters and do not change the operators.This will interpret --operators=<SEQ> as a sequence of operators to be parametrized.
# --pop-size=100 # -p : Population size for evolutionary algorithms

### LOGGING ########################################################################
# --log-level=Progress # -l : Maximum depth level of logging (Critical<Error<Warning<Progress<Note<Info<Debug<XDebug)
# --log-file=.* # -f : Regexp indicating which source file is allowed logging (use '.*' to allow all)
# --log-func=.* # -F : Regexp indicating which function is allowed logging (use '.*' to allow all)
# --log-depth=18446744073709551615 # -D : Maximum stack depth above which logging is not allowed (the larger, the more is displayed)

### OBJECTIVE FUNCTIONS ############################################################
# --nb-tests=1000 # -x : Number of tests performed to assess the quality (whether the hash function distributes closely related k-mers uniformly in binary space)

### PARAMETERS #####################################################################
# --seed=0 # -s : Seed of the pseudo-random generator (0 = use number of seconds since The Epoch)

### PERSISTENCE ####################################################################
# --status=./search.status # Status file

### SEARCH DOMAIN ##################################################################
--value-size=8 # -v : Value size (in bits)
--func-len=6 # -n : Number of operations in the hash function
--shift-min=1 # -t : Minimum number of shifts
--shift-max=7 # -T : Maximum number of shifts
# --shift-step=1 # -i : Increment step for number of shifts
--mult-min=1 # -m : Smallest multiplier
--mult-max=255 # -M : Largest multiplier
# --mult-step=2 # -u : Increment step for multipliers (note: only odd multipliers will be allowed)
# --operators=XorLeftShift,XorRightShift,AddShift,Multiply # -o : Operators allowed in the domain, as a comma-separated list

0 comments on commit 2927005

Please sign in to comment.