Geant4 9.6.0
Toolkit for the simulation of the passage of particles through matter
Loading...
Searching...
No Matches
G4INCLHashing.hh
Go to the documentation of this file.
1//
2// ********************************************************************
3// * License and Disclaimer *
4// * *
5// * The Geant4 software is copyright of the Copyright Holders of *
6// * the Geant4 Collaboration. It is provided under the terms and *
7// * conditions of the Geant4 Software License, included in the file *
8// * LICENSE and available at http://cern.ch/geant4/license . These *
9// * include a list of copyright holders. *
10// * *
11// * Neither the authors of this software system, nor their employing *
12// * institutes,nor the agencies providing financial support for this *
13// * work make any representation or warranty, express or implied, *
14// * regarding this software system or assume any liability for its *
15// * use. Please see the license in the file LICENSE and URL above *
16// * for the full disclaimer and the limitation of liability. *
17// * *
18// * This code implementation is the result of the scientific and *
19// * technical work of the GEANT4 collaboration. *
20// * By using, copying, modifying or distributing the software (or *
21// * any work based on the software) you agree to acknowledge its *
22// * use in resulting scientific publications, and indicate your *
23// * acceptance of all terms of the Geant4 Software license. *
24// ********************************************************************
25//
26// INCL++ intra-nuclear cascade model
27// Pekka Kaitaniemi, CEA and Helsinki Institute of Physics
28// Davide Mancusi, CEA
29// Alain Boudard, CEA
30// Sylvie Leray, CEA
31// Joseph Cugnon, University of Liege
32//
33// INCL++ revision: v5.1.8
34//
35#define INCLXX_IN_GEANT4_MODE 1
36
37#include "globals.hh"
38
39/** \file G4INCLHashing.hh
40 * \brief Functions for hashing a collection of NucleonItems.
41 *
42 * \date 12th October 2012
43 * \author Davide Mancusi
44 */
45
46#ifndef G4INCLHASHING_HH_
47#define G4INCLHASHING_HH_
48
49#ifdef INCLXX_IN_GEANT4_MODE
50#define INCL_CACHING_CLUSTERING_MODEL_INTERCOMPARISON_Set 1
51#endif // INCLXX_IN_GEANT4_MODE
52
53#ifdef INCL_CACHING_CLUSTERING_MODEL_INTERCOMPARISON_HashMask
54
55#include <algorithm>
56#include <numeric>
57#include <climits>
58// #include <cassert>
59
60namespace G4INCL {
61
62 namespace Hashing {
63
64 typedef G4int NucleonItem;
65
66 // the C++ standard guarantees that unsigned long is at least 32-bit long
67 typedef unsigned long HashType;
68
69 /* Depending on the size of the HashType type, we use 32-bit or 64-bit
70 * binary masks. 64-bit masks guarantee lower collision rates (about a
71 * factor of 3). Checks are done using compile-time constants defined in
72 * the standard <climits> header.
73 */
74
75 namespace {
76 const G4int maskTableSize = 500;
77 HashType mask[maskTableSize] = {
78#if ULONG_MAX >= 18446744073709551615UL // 2^64-1
79 // unsigned longs have at least 64 bits here
80 4702504706864814267UL,
81 15867743096752998125UL,
82 1925133831785711339UL,
83 3063678697824149615UL,
84 3234475698548538313UL,
85 7917662962824220875UL,
86 9924018995951912525UL,
87 4682901166658838314UL,
88 981361508296534881UL,
89 18376824469534567556UL,
90 5343971687892173674UL,
91 10169451505660710328UL,
92 7865786236744900341UL,
93 10279352445822536091UL,
94 7089630702066408548UL,
95 4808534960882600398UL,
96 12538238618753707399UL,
97 16091508301730012097UL,
98 14073498192850855514UL,
99 9966250765115558375UL,
100 5718582854016674314UL,
101 5837057680281951483UL,
102 1596870119086046964UL,
103 15866877264435719977UL,
104 12743659579234384899UL,
105 13589152059793213451UL,
106 3364441792317801205UL,
107 17190534087980602002UL,
108 2252844317879582875UL,
109 16883577324406774376UL,
110 15985239218161130895UL,
111 3661288085782215193UL,
112 17294313791381397188UL,
113 9405115097872546015UL,
114 2834208340246893214UL,
115 15589349083551097162UL,
116 7475687940900359446UL,
117 2706367355862311522UL,
118 17987211229193808759UL,
119 6863833750504706813UL,
120 3685392250678121047UL,
121 11759380240055300923UL,
122 13403449794574083242UL,
123 1985973959990096358UL,
124 15223952677867744295UL,
125 6118509595165778043UL,
126 815155895778500187UL,
127 18185573450595916074UL,
128 5501350898920817482UL,
129 382043392356382894UL,
130 7212372096396984419UL,
131 17216082813533838272UL,
132 11664929762302443627UL,
133 12742534429666211769UL,
134 10885936672907243422UL,
135 7408809357861601856UL,
136 7235809803254354851UL,
137 10923449527984005964UL,
138 11846584293234382222UL,
139 10656509822128626836UL,
140 2129734486054336774UL,
141 4595091378435214061UL,
142 9874818728883580365UL,
143 5946304945334907747UL,
144 10039693308935676801UL,
145 13281974385330546238UL,
146 18100260506304059768UL,
147 2874169620796400411UL,
148 7108218580097801290UL,
149 1609767302727070556UL,
150 11296708194993589343UL,
151 13937355006285948174UL,
152 4714440178991372538UL,
153 16551309706022489963UL,
154 10000176812340548792UL,
155 11878058786115320873UL,
156 17227685596830233118UL,
157 6913194524255335692UL,
158 8581157771211862326UL,
159 7692516248830269819UL,
160 4834805303668841320UL,
161 17683695285788382628UL,
162 3163270552620053128UL,
163 7501354178009882428UL,
164 18032292064795682158UL,
165 14903091228667847945UL,
166 12658813769564311973UL,
167 11071671991853641692UL,
168 1898680911275368123UL,
169 11850012838739454071UL,
170 11605340059702017433UL,
171 1993475538032240150UL,
172 14225643076178260981UL,
173 6073746146812460969UL,
174 10427646200541715974UL,
175 8534830515125041658UL,
176 12137748989343460832UL,
177 401619354176178507UL,
178 10566842722928406433UL,
179 2726007197202736953UL,
180 12070986965363522186UL,
181 14306741808513945796UL,
182 9411600548893210409UL,
183 10677814577847517837UL,
184 2524629524427176799UL,
185 13769537677295179355UL,
186 2202164469715649820UL,
187 18048299992904550974UL,
188 11620367199819191275UL,
189 12863789957300408274UL,
190 9470331939464407385UL,
191 1530202837192022943UL,
192 8835064955139736011UL,
193 8145200231008682998UL,
194 7839809942742909916UL,
195 9138434136821323472UL,
196 14559393378324131957UL,
197 17365140272468484867UL,
198 12986052322695094991UL,
199 15032117076709947810UL,
200 3710476151324188272UL,
201 1301282554894996635UL,
202 10667152340954078766UL,
203 6983777770664759713UL,
204 16611664140947488647UL,
205 12136122930610106551UL,
206 15900825787656229127UL,
207 10248132639811024681UL,
208 11698219706208598358UL,
209 12307261434875431124UL,
210 14365082098869236341UL,
211 7765033571440697089UL,
212 14810290195054154855UL,
213 9618298383970391972UL,
214 5541541247731255102UL,
215 16567733959804019203UL,
216 17600930129818672877UL,
217 5232016726685772558UL,
218 226023602797856284UL,
219 3268675878373668427UL,
220 15412168229420758040UL,
221 9483353024934253554UL,
222 12957711733854877641UL,
223 13202855362863795860UL,
224 14659098127488639325UL,
225 5642266569510167780UL,
226 8405185641276686415UL,
227 12567678120796482638UL,
228 5572663458795121052UL,
229 11292924459778654315UL,
230 12907130784326268258UL,
231 2781503111506861655UL,
232 14052031913630628463UL,
233 7662091316495917798UL,
234 12388345726433231307UL,
235 2855096782092770172UL,
236 143760647337486211UL,
237 5268378935483038729UL,
238 14347085534022186031UL,
239 8226804542313416051UL,
240 503042565036387930UL,
241 13277939264481364629UL,
242 4807934385534294767UL,
243 6554792055682376182UL,
244 3505789456125861647UL,
245 17485983928210687457UL,
246 6551825177685364660UL,
247 6530399878351375719UL,
248 11618616536378075323UL,
249 8710939588645435621UL,
250 15913776342681996234UL,
251 12975832615100357766UL,
252 11385194348110364656UL,
253 7334273726237402463UL,
254 18215307287507846020UL,
255 108052987233117093UL,
256 14819872198639686030UL,
257 7651108032227837181UL,
258 7326148382022660565UL,
259 15520843621422491193UL,
260 14890169031248899249UL,
261 3302880341533628710UL,
262 17509231796729795392UL,
263 6938974810266312299UL,
264 9904104728819873047UL,
265 10277854813228565819UL,
266 8062859346560164933UL,
267 11953220042241400520UL,
268 8905905195342696566UL,
269 8620925171331846539UL,
270 15354008279539346333UL,
271 16255477929425666651UL,
272 15625465014312179739UL,
273 6560194503171884780UL,
274 458508474659358201UL,
275 11178141379033004711UL,
276 7025589002713530514UL,
277 6196040542056180472UL,
278 1771599404396005753UL,
279 490848885681539136UL,
280 15438702070227423706UL,
281 8790555204480314499UL,
282 6572556090639551862UL,
283 3282457245646221158UL,
284 4239195535437592000UL,
285 16001734625059485025UL,
286 14396081511655033925UL,
287 10261432601192522025UL,
288 9247260218125952769UL,
289 16080570631414044686UL,
290 15656989589485934942UL,
291 10761254633620277391UL,
292 1363122333823743651UL,
293 14847079675279608117UL,
294 6077849015756077442UL,
295 15290828636077500470UL,
296 220281240092237795UL,
297 15760968530563963031UL,
298 1364939791854189821UL,
299 5997510653682588941UL,
300 2006088633984038082UL,
301 1383498232486134285UL,
302 17859041093815211104UL,
303 15894184107946313879UL,
304 18173079296415961736UL,
305 3443997055549483358UL,
306 5294019672823936930UL,
307 1341830676613088487UL,
308 581727297735446503UL,
309 18219577357392561487UL,
310 17639313299012264080UL,
311 14222133713791167321UL,
312 5879505043799386532UL,
313 7557129766625449226UL,
314 13360075610958017985UL,
315 12724115904336527780UL,
316 16753075547920915484UL,
317 4116411708112171871UL,
318 16025692682808517910UL,
319 4003328942103420939UL,
320 9811320057930109787UL,
321 3576072849789367484UL,
322 17075748046009610792UL,
323 12833406223291392866UL,
324 9648248336540660688UL,
325 17476583957989300837UL,
326 16827359136787046510UL,
327 4345039153564047180UL,
328 1224716260729000059UL,
329 13959598322342824445UL,
330 10743140873520517726UL,
331 13340880620026565045UL,
332 9192556363923792986UL,
333 3841907957831078749UL,
334 246438482871824834UL,
335 4260787342534664069UL,
336 17100720253388227686UL,
337 11544966922599678750UL,
338 9293075407897592921UL,
339 1610905992411273162UL,
340 2239787421847352995UL,
341 15182496755963432304UL,
342 1823665993529743824UL,
343 7263153004799849282UL,
344 11497980475724160945UL,
345 1274355111868335897UL,
346 15057972526005432563UL,
347 11823052640709049475UL,
348 15927429045819933119UL,
349 14618154733049321749UL,
350 16861991482751749049UL,
351 5936874228331837512UL,
352 15290754097890487720UL,
353 9191375772889979508UL,
354 6816129633576113785UL,
355 12923817606396645484UL,
356 8875993281327238816UL,
357 123714282527043508UL,
358 7179882084825590703UL,
359 3925024599322075567UL,
360 2426048646574757412UL,
361 10665962527629258587UL,
362 12646312850531314143UL,
363 528129165734836933UL,
364 3701120955488573646UL,
365 15861534485058814280UL,
366 14022467189115595098UL,
367 9502851142036471883UL,
368 12432213096681522867UL,
369 751500370320404802UL,
370 1606345595406828785UL,
371 10313713517508959984UL,
372 6565609239876268324UL,
373 8654149379457545096UL,
374 6548830896464452248UL,
375 1464368532414012445UL,
376 4302937696445584032UL,
377 17063664947863781419UL,
378 8038577586991861682UL,
379 10951259595021013980UL,
380 7709630466255725074UL,
381 609806407111517279UL,
382 13860208046684354033UL,
383 15140303568956907423UL,
384 4803057729274452412UL,
385 4367455766719288283UL,
386 320027280359511727UL,
387 16020877306388137190UL,
388 3764882323315346488UL,
389 11972546313392727283UL,
390 7977601566213555124UL,
391 15148378244947865280UL,
392 4483722253329626321UL,
393 16560836625841776840UL,
394 14666077208671482135UL,
395 9298193298119711211UL,
396 12015014023744623893UL,
397 10191703760489555596UL,
398 1316913070589847725UL,
399 15881746492947991011UL,
400 13665807677473998048UL,
401 14390309917106480591UL,
402 17231567872468478469UL,
403 4562957401728953232UL,
404 11501454621029854493UL,
405 10252134323451005656UL,
406 12021948387925309670UL,
407 3525149157835967069UL,
408 10292558937206299109UL,
409 13725724605985217856UL,
410 175033751151696127UL,
411 14720951489402332470UL,
412 11927624343611332814UL,
413 567437266624809204UL,
414 14161392585443694227UL,
415 8725463779420655722UL,
416 12063468735510140344UL,
417 12026523736635889408UL,
418 16565599419781878456UL,
419 7086470817660744490UL,
420 14809513609573064984UL,
421 10898762682820885052UL,
422 13982083571459739493UL,
423 15656618354974864372UL,
424 4239583100143107224UL,
425 4322769551545487304UL,
426 13825585217369415084UL,
427 5136324433139686016UL,
428 8179080547263771206UL,
429 8279259187088296150UL,
430 6381371846375303738UL,
431 3142014871877744388UL,
432 3417815453103862427UL,
433 5556557018553548625UL,
434 7788492627093668219UL,
435 2446537327809742760UL,
436 7165731799178534002UL,
437 10969060298437286606UL,
438 16392640790529049402UL,
439 4905600830298563047UL,
440 12442106640046578583UL,
441 7139041375816724964UL,
442 18098103947732186633UL,
443 2078238351823174321UL,
444 9929562085097862277UL,
445 14231090695955652612UL,
446 16914810114016502414UL,
447 9172887937989634160UL,
448 10057184693043820912UL,
449 8739867056556181319UL,
450 1879322488574672564UL,
451 6706469496298082633UL,
452 17962793280504692541UL,
453 2796622365685518391UL,
454 14206454203780509608UL,
455 11911505185092294091UL,
456 13188421404411005493UL,
457 1002631262698104372UL,
458 16116424222649594941UL,
459 731059841323644991UL,
460 16630196285890835221UL,
461 6275370517569960592UL,
462 2762335813606797964UL,
463 1550415195017045798UL,
464 8084777285994689863UL,
465 4858045103923411134UL,
466 13517076072140006105UL,
467 16656029182431041189UL,
468 6076064496187725305UL,
469 15281271591975529160UL,
470 2275428871306187428UL,
471 15396744606475751109UL,
472 15460778948302864604UL,
473 6107847787338713474UL,
474 9357621545767658217UL,
475 4805014239018879550UL,
476 17869119773972988965UL,
477 17868495682315323441UL,
478 10660808254721474616UL,
479 7308276872489783138UL,
480 4234856545479982050UL,
481 1223334879029033304UL,
482 10995800624761949288UL,
483 16283797325974965665UL,
484 12410167362078398820UL,
485 12918484557456873081UL,
486 14423314551522087679UL,
487 4967867692111402622UL,
488 16197846038770304940UL,
489 11809884480603742831UL,
490 16802686488973843640UL,
491 2354077987008574056UL,
492 9978003576519895777UL,
493 5506048811554826358UL,
494 18433781523380564149UL,
495 4302137793340917657UL,
496 978195094879846769UL,
497 2377823329880292548UL,
498 3464291122006072777UL,
499 18046845603455616162UL,
500 13944776942598500463UL,
501 4000590694056817931UL,
502 496833875371241644UL,
503 16247695245933522501UL,
504 1505779951058046438UL,
505 11430822963532124358UL,
506 4729903064888922231UL,
507 8864507718425611027UL,
508 14643598183997536338UL,
509 4480511581250357378UL,
510 11133239898726463704UL,
511 17471052555928421508UL,
512 15541989708583753235UL,
513 7461560065837635158UL,
514 13956421526574063689UL,
515 3743280538841219763UL,
516 12020611143801404565UL,
517 6618703997501212010UL,
518 3729371474666129836UL,
519 17869245751809494685UL,
520 1833331385744685838UL,
521 1506104207003999508UL,
522 8158509169843256229UL,
523 10212507222875597491UL,
524 7211593336579637715UL,
525 14341253648497092530UL,
526 4511202703905924031UL,
527 8043833010361144102UL,
528 2512875450160943286UL,
529 18235665817864664213UL,
530 8317446467730476132UL,
531 11182884000969346056UL,
532 548357546399462395UL,
533 1960628024952592835UL,
534 4650095513901192085UL,
535 12679676177772217157UL,
536 3487733703240934135UL,
537 6446640077094538365UL,
538 1114715573562175630UL,
539 16622874083185883281UL,
540 17081932748524927392UL,
541 17192402071367355968UL,
542 15013800339030843048UL,
543 3718961432784285989UL,
544 14953817216655866296UL,
545 11410118254031919487UL,
546 17718071771819733200UL,
547 6970769915355275987UL,
548 14244261541942962860UL,
549 295778071941084510UL,
550 553041658124347434UL,
551 571128341496031343UL,
552 6867891970504820807UL,
553 16515587447694198371UL,
554 3932569386063656416UL,
555 15542525920467376967UL,
556 4513384432419818675UL,
557 7336705434792969335UL,
558 1342984449178439078UL,
559 10672151960711459277UL,
560 11668091039787926587UL,
561 15308742994910314323UL,
562 8337161158579684228UL,
563 5390473811288298369UL,
564 444117188512458090UL,
565 8602531868090961223UL,
566 1632809043568697774UL,
567 11829254858211213981UL,
568 4634227867572760505UL,
569 16086237486731074061UL,
570 4844172753138751369UL,
571 4992022238300904271UL,
572 11132360655811360102UL,
573 11660714643785469458UL,
574 2468480999090126185UL,
575 10912054708474512716UL,
576 12659667168896228555UL,
577 11988368921832936489UL,
578 5116996783249524791UL,
579 253818271896405507UL
580#else // ULONG_MAX >= 18446744073709551615
581 // unsigned longs have less than 64 bits here
582 4218046471UL,
583 1917139952UL,
584 2103556369UL,
585 1588695878UL,
586 4215491346UL,
587 216507845UL,
588 2296134958UL,
589 1868314761UL,
590 3228779327UL,
591 1785085484UL,
592 4228225705UL,
593 1165369009UL,
594 3142089765UL,
595 431503981UL,
596 3369606777UL,
597 745480828UL,
598 2744780773UL,
599 689045082UL,
600 1900506313UL,
601 2497498204UL,
602 368683604UL,
603 2225005389UL,
604 781333974UL,
605 4132002528UL,
606 2847677322UL,
607 343783736UL,
608 2901322050UL,
609 3337243677UL,
610 1665993590UL,
611 233599841UL,
612 1022462535UL,
613 1680112766UL,
614 500144658UL,
615 3013714463UL,
616 1102944137UL,
617 424404167UL,
618 1616048503UL,
619 3058072676UL,
620 2626558419UL,
621 2270217197UL,
622 1042360030UL,
623 1406615072UL,
624 2817651072UL,
625 3066388841UL,
626 3595996753UL,
627 2530300747UL,
628 1068533293UL,
629 3850615434UL,
630 2000952241UL,
631 500251219UL,
632 2785863467UL,
633 116749905UL,
634 2534901578UL,
635 2762569636UL,
636 441176494UL,
637 3611264136UL,
638 708254627UL,
639 3107133154UL,
640 3498823450UL,
641 3710248321UL,
642 3408201403UL,
643 2483680087UL,
644 1593406496UL,
645 2358632005UL,
646 1113775647UL,
647 1296788200UL,
648 866750108UL,
649 1511795181UL,
650 2007682240UL,
651 1383572622UL,
652 2747177348UL,
653 751086457UL,
654 3862498228UL,
655 1330825518UL,
656 1893848486UL,
657 3716728436UL,
658 257714096UL,
659 1129572537UL,
660 3411765329UL,
661 1445308638UL,
662 1675128925UL,
663 1177771214UL,
664 610662193UL,
665 308703855UL,
666 3766028156UL,
667 2406778266UL,
668 1614133721UL,
669 3094138658UL,
670 644181699UL,
671 3585820756UL,
672 228354647UL,
673 3895845225UL,
674 837654579UL,
675 2423338235UL,
676 3626844735UL,
677 4004795529UL,
678 1966777404UL,
679 4099992662UL,
680 561993057UL,
681 478026097UL,
682 2726060916UL,
683 160900471UL,
684 4067242522UL,
685 2107667107UL,
686 2291883857UL,
687 3366222014UL,
688 804030225UL,
689 815232690UL,
690 4173469665UL,
691 3680594736UL,
692 1812916838UL,
693 953829049UL,
694 645064420UL,
695 893103776UL,
696 1484445384UL,
697 1704310224UL,
698 3169988691UL,
699 994674462UL,
700 3348302238UL,
701 420911742UL,
702 3997852732UL,
703 3006569532UL,
704 244288857UL,
705 3012303255UL,
706 3091414730UL,
707 3919806716UL,
708 815658776UL,
709 396540369UL,
710 2296675021UL,
711 3199014033UL,
712 2569108436UL,
713 3862344457UL,
714 4058338881UL,
715 1161706542UL,
716 2972997031UL,
717 2099532487UL,
718 160888949UL,
719 427549488UL,
720 3061518659UL,
721 66373532UL,
722 3444886884UL,
723 2530414305UL,
724 3380064368UL,
725 937051782UL,
726 1302891919UL,
727 2463653477UL,
728 3547879633UL,
729 2260320717UL,
730 832678359UL,
731 2453616965UL,
732 2193052461UL,
733 799622604UL,
734 3629014225UL,
735 1522933084UL,
736 2498150583UL,
737 1976833008UL,
738 1725662928UL,
739 1733324678UL,
740 3374380020UL,
741 818903650UL,
742 718472891UL,
743 411252729UL,
744 3187730653UL,
745 798673927UL,
746 1222802842UL,
747 1985038219UL,
748 1623995355UL,
749 2603784033UL,
750 4261727525UL,
751 3939193905UL,
752 2256923068UL,
753 507372076UL,
754 229897092UL,
755 3447212333UL,
756 1015331998UL,
757 1624914646UL,
758 3270616777UL,
759 1922996004UL,
760 2303929294UL,
761 3083527264UL,
762 3511924852UL,
763 651582997UL,
764 2830297570UL,
765 2541981492UL,
766 3229134142UL,
767 535111766UL,
768 2531439891UL,
769 1176474835UL,
770 1746643607UL,
771 196953906UL,
772 190859135UL,
773 1471944757UL,
774 3764050027UL,
775 2300961517UL,
776 1200836119UL,
777 1934885757UL,
778 1017153529UL,
779 864626426UL,
780 65215191UL,
781 3649915955UL,
782 2649000649UL,
783 3056185941UL,
784 2895789221UL,
785 2705123786UL,
786 3486894128UL,
787 1764275188UL,
788 800856520UL,
789 1121637219UL,
790 3470689154UL,
791 2031015368UL,
792 1799564405UL,
793 412027838UL,
794 3505785501UL,
795 819633830UL,
796 2841515279UL,
797 397789381UL,
798 3850545068UL,
799 4038096561UL,
800 702453020UL,
801 298184560UL,
802 1331143206UL,
803 3832472400UL,
804 483752162UL,
805 3365506546UL,
806 2403178818UL,
807 2588604760UL,
808 3630868707UL,
809 2672754775UL,
810 3834743541UL,
811 625254315UL,
812 3404805826UL,
813 2758773926UL,
814 3539158313UL,
815 1304746437UL,
816 4228336097UL,
817 1790470857UL,
818 2017211747UL,
819 2823780770UL,
820 1361022238UL,
821 2442638132UL,
822 3465700788UL,
823 2602256049UL,
824 61072285UL,
825 1290754848UL,
826 1365538365UL,
827 2885926246UL,
828 3366937675UL,
829 1976271220UL,
830 4274857987UL,
831 2846551234UL,
832 3730952612UL,
833 785655762UL,
834 2640747064UL,
835 2479569674UL,
836 2988213501UL,
837 238402214UL,
838 2736968438UL,
839 1273211556UL,
840 2993298676UL,
841 2076907296UL,
842 169664466UL,
843 3590743418UL,
844 2853715414UL,
845 1494116982UL,
846 3408636076UL,
847 1354085945UL,
848 2121174096UL,
849 557203192UL,
850 2005947221UL,
851 2790204730UL,
852 3673048078UL,
853 2710286579UL,
854 2759941695UL,
855 2554805430UL,
856 1565053908UL,
857 1516728908UL,
858 457211737UL,
859 4053842378UL,
860 1926452932UL,
861 121166907UL,
862 1884552326UL,
863 2050083102UL,
864 783329973UL,
865 1002934724UL,
866 2916755028UL,
867 1574390275UL,
868 4246041184UL,
869 112940213UL,
870 4213344814UL,
871 3831377539UL,
872 3593710048UL,
873 184196123UL,
874 62388243UL,
875 1824724968UL,
876 1553056630UL,
877 2471314862UL,
878 1580248726UL,
879 1641907471UL,
880 4182117804UL,
881 244827601UL,
882 2673787044UL,
883 1245428424UL,
884 1254024234UL,
885 1944146503UL,
886 2068525708UL,
887 1452126855UL,
888 1368763640UL,
889 2063660828UL,
890 306042674UL,
891 668216774UL,
892 2002594576UL,
893 3192370193UL,
894 4189750176UL,
895 1815590529UL,
896 2838559664UL,
897 3322933511UL,
898 708460425UL,
899 3093499804UL,
900 219970021UL,
901 2136064297UL,
902 1281979964UL,
903 3437613761UL,
904 544003806UL,
905 2998811936UL,
906 1481470929UL,
907 2880899873UL,
908 3617899122UL,
909 2269535287UL,
910 2964733041UL,
911 1437018425UL,
912 4136436935UL,
913 2892386937UL,
914 2312588208UL,
915 3470825412UL,
916 3048839250UL,
917 3124535567UL,
918 74106735UL,
919 740534715UL,
920 780483498UL,
921 1703009387UL,
922 3908417545UL,
923 2925498568UL,
924 570244170UL,
925 768611579UL,
926 2561901277UL,
927 3369289022UL,
928 298430172UL,
929 3399976658UL,
930 2781253163UL,
931 2203229433UL,
932 4083764265UL,
933 1813739940UL,
934 2495956219UL,
935 1733876904UL,
936 2961522297UL,
937 2806638528UL,
938 210215678UL,
939 3179651913UL,
940 3488143624UL,
941 2162063032UL,
942 2230441611UL,
943 3104777333UL,
944 1901009578UL,
945 2357529595UL,
946 1661659881UL,
947 2275001257UL,
948 1089779619UL,
949 1019581619UL,
950 3676689000UL,
951 2363224232UL,
952 3087179246UL,
953 2521585396UL,
954 1172580989UL,
955 3363959227UL,
956 1379171244UL,
957 2568664929UL,
958 2716951910UL,
959 634711458UL,
960 1881366407UL,
961 2339310622UL,
962 1437137856UL,
963 775517573UL,
964 2403816337UL,
965 3643691625UL,
966 2796142813UL,
967 2636271743UL,
968 3548645335UL,
969 2401818065UL,
970 1430955355UL,
971 1529261488UL,
972 2672050975UL,
973 1824816344UL,
974 437321422UL,
975 1010469737UL,
976 975873927UL,
977 3808619211UL,
978 1306922849UL,
979 2306306586UL,
980 3492263153UL,
981 915764428UL,
982 4049080639UL,
983 2584666827UL,
984 2248503228UL,
985 1156685342UL,
986 3545089377UL,
987 2927987815UL,
988 1188340469UL,
989 1983809416UL,
990 2359080396UL,
991 3026745995UL,
992 1020085481UL,
993 2455748822UL,
994 2973731428UL,
995 1685598150UL,
996 2459914554UL,
997 222412187UL,
998 1550326895UL,
999 3808681066UL,
1000 910364646UL,
1001 4011483211UL,
1002 3449464402UL,
1003 3094973082UL,
1004 3370230650UL,
1005 1693151952UL,
1006 3574854040UL,
1007 3557103099UL,
1008 4108399894UL,
1009 3762036621UL,
1010 2337346271UL,
1011 1005455572UL,
1012 3860207735UL,
1013 1771002576UL,
1014 199004943UL,
1015 1578846676UL,
1016 2676995104UL,
1017 4076948954UL,
1018 830057378UL,
1019 459065499UL,
1020 3804368733UL,
1021 3499868406UL,
1022 852696530UL,
1023 514613423UL,
1024 1584281952UL,
1025 985799155UL,
1026 1895009366UL,
1027 3825253357UL,
1028 1782693174UL,
1029 2196979238UL,
1030 1308429445UL,
1031 2960767408UL,
1032 2285337396UL,
1033 2065293874UL,
1034 1306724979UL,
1035 4056398081UL,
1036 4047112430UL,
1037 3606840914UL,
1038 3117829644UL,
1039 3877872838UL,
1040 3297977849UL,
1041 336255855UL,
1042 3794593369UL,
1043 2534532716UL,
1044 3726226824UL,
1045 2067902083UL,
1046 1289138711UL,
1047 615241845UL,
1048 3711156810UL,
1049 4069284324UL,
1050 3829237942UL,
1051 3615667378UL,
1052 750506440UL,
1053 3851304132UL,
1054 1159089146UL,
1055 2459260597UL,
1056 2955574874UL,
1057 1775846339UL,
1058 1872505027UL,
1059 3021810567UL,
1060 2498812392UL,
1061 2388439890UL,
1062 3509540924UL,
1063 4132084900UL,
1064 1762358900UL,
1065 3005639020UL,
1066 961559514UL,
1067 5499771UL,
1068 2114442568UL,
1069 2725996306UL,
1070 2213448586UL,
1071 3041192141UL,
1072 2318358424UL,
1073 4199956637UL,
1074 508024672UL,
1075 2898231491UL,
1076 985807031UL,
1077 3712119117UL,
1078 487464412UL,
1079 1443950379UL,
1080 2897942828UL,
1081 2942321529UL
1082#endif
1083 };
1084
1085 /// \brief Helper function for hashing
1086 inline HashType xorrer(HashType const &l, NucleonItem const &r) {
1087 return l^mask[r];
1088 }
1089
1090 }
1091
1092 /** \brief Compute the hash of a nucleon configuration
1093 *
1094 * The hash is computed as
1095 *
1096 * \f[ \mathrm{mask}_{i_1} \oplus \mathrm{mask}_{i_2} \oplus \ldots \oplus \mathrm{mask}_{i_n} \f]
1097 *
1098 * where \f$\oplus\f$ represents logical exclusive OR (XOR), \f$i_1,\ldots,
1099 * i_n\f$ represent the indices of the nucleons in the
1100 * ClusteringModelIntercomparison::consideredPartners
1101 * array, and \f$\mathrm{mask}_i\f$ is a static look-up table of 500
1102 * \f$n\f$-bit integers such that their binary representations have exactly
1103 * \f$n/2\f$ true bits and \f$n/2\f$ false bits, at random positions. The
1104 * value of \f$n\f$ is 32 if unsigned longs are less than 64-bit wide, and
1105 * 64 otherwise.
1106 *
1107 * Folding the mask values using XOR has two advantages: first, XOR is a
1108 * commutative operation, so the result is independent of the order in
1109 * which the nucleons appear in the configuration (which is what we want).
1110 * Second, it's very fast. Profiling shows that the time spent hashing
1111 * configurations is negligible compared to the time spent evaluating
1112 * phase-space proximity.
1113 */
1114 inline HashType hashConfig(NucleonItem *config, G4int n) {
1115// assert(n<maskTableSize);
1116 return std::accumulate(config, config+n, ((HashType)0), xorrer);
1117 }
1118
1119 }
1120}
1121
1122#endif // INCL_CACHING_CLUSTERING_MODEL_INTERCOMPARISON_HashMask
1123
1124#endif // G4INCLHASHING_HH_
G4int
int G4int
Definition: G4Types.hh:66
config_s
Definition: deflate.cc:123