nysol-zdd 3.0.3 → 3.0.5

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
- SHA1:
3
- metadata.gz: 31b5dadc913b2153691de1a35f1bd5ce74852f83
4
- data.tar.gz: 51f52e6b7bdf922ebdc28d3811fc71ba763f17f7
2
+ SHA256:
3
+ metadata.gz: b43263e9a2a0d5b5aef31551b91c521891dcc06ee953ebd5e7f63eca602666a2
4
+ data.tar.gz: 4f1d097725bb5e848ee6ed889f65bfafa4768637653f2a938d6c676fd2cd522f
5
5
  SHA512:
6
- metadata.gz: 5c11ced15dbabee729827fcaddba3a71f1ea2279c003b59fd0250b91b3c48db15d0a71dc790b21f41139ee1f1316178a67484f6d428435c567404b428d4bd49c
7
- data.tar.gz: '093224607ef7c8909f781031a38f8f77e745448dfb152ca76edf8547d8f1f4198c8a4230ac51274ef32d0fba65df8ea10e87ada0bef452dc255a86a0def2aa52'
6
+ metadata.gz: fc753a55fd9505d043ff885dbd9bfe2c58e8de70ca3dcf2314b60d82c05278b31af7a31492e004d160614d3fd0246e9e7d7333a35df8a158fe7c5d6fa7caebe2
7
+ data.tar.gz: 1aac340c17d568f257ba45ffc492a9189b98766dbf45ac42f260906f98d01000fecca7001a255e1fee84e528a3d9b982986120482288449aac93757f343bb5d3
@@ -1,8 +1,8 @@
1
1
  require 'mkmf'
2
2
  cp = "$(srcdir)"
3
- $CFLAGS = " -O3 -Wall -I. -I#{cp}/include -DB_STATIC -D_NO_MAIN_ -DLINE -fPIC -Wno-error=format-security -Wno-narrowing"
4
- $CPPFLAGS = " -O3 -Wall -I. -I#{cp}/include -DB_STATIC -D_NO_MAIN_ -DLINE -fPIC -Wno-error=format-security -Wno-narrowing"
5
- $CXXFLAGS = " -O3 -Wall -I. -I#{cp}/include -DB_STATIC -D_NO_MAIN_ -DLINE -fPIC -Wno-error=format-security -Wno-narrowing"
3
+ $CFLAGS = " -O3 -Wall -I. -I#{cp}/include -DB_STATIC -D_NO_MAIN_ -DLINE -fPIC -Wno-error=format-security -Wno-narrowing -Wno-implicit-function-declaration -Wno-reserved-user-defined-literal"
4
+ $CPPFLAGS = " -O3 -Wall -I. -I#{cp}/include -DB_STATIC -D_NO_MAIN_ -DLINE -fPIC -Wno-error=format-security -Wno-narrowing -Wno-implicit-function-declaration -Wno-reserved-user-defined-literal"
5
+ $CXXFLAGS = " -O3 -Wall -I. -I#{cp}/include -DB_STATIC -D_NO_MAIN_ -DLINE -fPIC -Wno-error=format-security -Wno-narrowing -Wno-implicit-function-declaration -Wno-reserved-user-defined-literal"
6
6
 
7
7
 
8
8
  $LOCAL_LIBS += " -lstdc++"
@@ -12,7 +12,8 @@
12
12
 
13
13
  #ifndef _lcm_c_
14
14
  #define _lcm_c_
15
- #include "CtoI.h" //ZDD
15
+ #include "CtoI.h" //ZDD
16
+
16
17
 
17
18
  #define WEIGHT_DOUBLE
18
19
  #define TRSACT_DEFAULT_WEIGHT 1
@@ -234,11 +235,11 @@ QUEUE_INT LCM_maximality_check (PROBLEM *PP, QUEUE *occ, QUEUE_INT item, QUEUE_I
234
235
  /* INPUT: item:tail of the current solution, t_new,buf:head of the list of
235
236
  ID and buffer memory of new transactions */
236
237
  /*************************************************************************/
237
- CtoI LCM (PROBLEM *PP, int item, QUEUE *occ, WEIGHT frq, WEIGHT pfrq){ //ZDD
238
- int ii, xx,vv,iii,ix; //ZDD
239
- ZBDDV vz; //ZDD
240
- CtoI F, G,H,E; //ZDD
241
- F = CtoI(0); //ZDD
238
+ CtoI LCM (PROBLEM *PP, int item, QUEUE *occ, WEIGHT frq, WEIGHT pfrq){ //ZDD
239
+ int ii, xx,vv,iii,ix; //ZDD
240
+ ZBDDV vz; //ZDD
241
+ CtoI F, G,H,E; //ZDD
242
+ F = CtoI(0); //ZDD
242
243
  ITEMSET *II = &PP->II;
243
244
  TRSACT *TT = &PP->TT;
244
245
  int bnum = TT->buf.num, bblock = TT->buf.block_num;
@@ -282,29 +283,29 @@ F = CtoI(0); //ZDD
282
283
  if ( II->itemset.t>II->ub || (!(II->flag&ITEMSET_ALL) && II->itemset.t+II->add.t>II->ub)) goto UBSKIP; //ZDD
283
284
  F = (II->flag & ITEMSET_PRE_FREQ)? CtoI((int)II->frq): CtoI(1); //ZDD
284
285
  if(II->flag&ITEMSET_ALL && II->itemset.t+II->add.t>II->ub ){//ZDD-nain
285
- H = F; //ZDD-nain
286
- for(ii=0; ii<II->add.t; ii++) { //ZDD-nain
287
- xx = II->add.v[ii]; //ZDD-nain
288
- H = CtoI_Union(H, F.AffixVar(BDD_VarOfLev(xx+1))); //ZDD-nain
289
- }//ZDD-nain
290
- E = F; //ZDD-nain
291
- for(ii=1; ii<II->ub-II->itemset.t; ii++) { //ZDD-nain
292
- for(iii=0; iii<II->add.t; iii++) { //ZDD-nain
293
- xx = II->add.v[iii]; //ZDD-nain
294
- E = CtoI_Union(E,H.AffixVar(BDD_VarOfLev(xx+1))); //ZDD-nain
295
- } //ZDD-nain
296
- H=E; //ZDD-nain
297
- } //ZDD-nain
298
- F = H; //ZDD-nain
286
+ H = F; //ZDD-nain
287
+ for(ii=0; ii<II->add.t; ii++) { //ZDD-nain
288
+ xx = II->add.v[ii]; //ZDD-nain
289
+ H = CtoI_Union(H, F.AffixVar(BDD_VarOfLev(xx+1))); //ZDD-nain
290
+ }//ZDD-nain
291
+ E = F; //ZDD-nain
292
+ for(ii=1; ii<II->ub-II->itemset.t; ii++) { //ZDD-nain
293
+ for(iii=0; iii<II->add.t; iii++) { //ZDD-nain
294
+ xx = II->add.v[iii]; //ZDD-nain
295
+ E = CtoI_Union(E,H.AffixVar(BDD_VarOfLev(xx+1))); //ZDD-nain
296
+ } //ZDD-nain
297
+ H=E; //ZDD-nain
298
+ } //ZDD-nain
299
+ F = H; //ZDD-nain
299
300
  }else{ //ZDD-nain
300
- for(ii=0; ii<II->add.t; ii++) { //ZDD
301
- xx = II->add.v[ii]; //ZDD
302
- G = F.AffixVar(BDD_VarOfLev(xx+1)); //ZDD
303
- if(PP->problem & PROBLEM_FREQSET) { //ZDD
304
- F = CtoI_Union(F, G); //ZDD
305
- } //ZDD
306
- else F = G; //ZDD
307
- } //ZDD
301
+ for(ii=0; ii<II->add.t; ii++) { //ZDD
302
+ xx = II->add.v[ii]; //ZDD
303
+ G = F.AffixVar(BDD_VarOfLev(xx+1)); //ZDD
304
+ if(PP->problem & PROBLEM_FREQSET) { //ZDD
305
+ F = CtoI_Union(F, G); //ZDD
306
+ } //ZDD
307
+ else F = G; //ZDD
308
+ } //ZDD
308
309
  } //ZDD-nain
309
310
  UBSKIP:;
310
311
  }
@@ -339,9 +340,9 @@ UBSKIP:;
339
340
  e = QUEUE_ext_tail_ (&PP->itemcand);
340
341
  if ( PP->occ_pw2[e] >= MAX(II->frq_lb, II->posi_lb) ){ // if the item is frequent
341
342
  LCM_add_item (PP, &II->itemset, e);
342
- G = LCM (PP, e, &TT->OQ[e], PP->occ_w2[e], PP->occ_pw2[e]); // recursive call //ZDD
343
- F = CtoI_Union(F, G); //ZDD
344
- if ( ERROR_MES ) return CtoI(-1); //ZDD
343
+ G = LCM (PP, e, &TT->OQ[e], PP->occ_w2[e], PP->occ_pw2[e]); // recursive call //ZDD
344
+ F = CtoI_Union(F, G); //ZDD
345
+ if ( ERROR_MES ) return CtoI(-1); //ZDD
345
346
  LCM_del_item (PP, &II->itemset);
346
347
  }
347
348
  TT->OQ[e].end = TT->OQ[e].t = 0; // clear the occurrences, for the further delivery
@@ -357,14 +358,14 @@ if ( ERROR_MES ) return CtoI(-1); //ZDD
357
358
  TT->wbuf.num = wnum, TT->wbuf.block_num = wblock;
358
359
 
359
360
  END:;
360
- if(item < II->item_max) { //ZDD
361
- xx = item; //ZDD
362
- F = F.AffixVar(BDD_VarOfLev(xx+1)); //ZDD
363
- } //ZDD
361
+ if(item < II->item_max) { //ZDD
362
+ xx = item; //ZDD
363
+ F = F.AffixVar(BDD_VarOfLev(xx+1)); //ZDD
364
+ } //ZDD
364
365
  while ( II->add.t > qt ) LCM_del_item (PP, &II->add);
365
366
  PP->itemcand.t = PP->itemcand.s;
366
367
  PP->itemcand.s = js;
367
- return F; //ZDD
368
+ return F; //ZDD
368
369
  }
369
370
 
370
371
  /*************************************************************************/
@@ -413,121 +414,121 @@ void LCM_init (PROBLEM *PP){
413
414
  /*************************************************************************/
414
415
  /* main of LCM ver. 5 */
415
416
  /*************************************************************************/
416
- extern PROBLEM LCM_PP; //ZDD
417
+ extern PROBLEM LCM_PP; //ZDD
417
418
  PROBLEM LCM_PP; //ZDD
418
419
  extern CtoI CtoI_Lcm2(); //ZDD
419
-
420
+
420
421
  int CtoI_LcmItems() { //ZDD
421
- if( ERROR_MES ) return -1; //ZDD
422
- return LCM_PP.II.item_max; //ZDD
422
+ if( ERROR_MES ) return -1; //ZDD
423
+ return LCM_PP.II.item_max; //ZDD
423
424
  } //ZDD
424
-
425
+
425
426
  int CtoI_LcmPerm(int k) { //ZDD
426
- if( ERROR_MES ) return -1; //ZDD
427
- return LCM_PP.II.perm[k]; //ZDD
427
+ if( ERROR_MES ) return -1; //ZDD
428
+ return LCM_PP.II.perm[k]; //ZDD
428
429
  } //ZDD
429
-
430
+
430
431
  CtoI CtoI_LcmA ( char *fname1, char *fname2, int th){ //ZDD
431
- CtoI_Lcm1(fname1, fname2, th, 0); //ZDD
432
- if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
433
- return CtoI_Lcm2(); //ZDD
432
+ CtoI_Lcm1(fname1, fname2, th, 0); //ZDD
433
+ if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
434
+ return CtoI_Lcm2(); //ZDD
434
435
  } //ZDD
435
-
436
+
436
437
  CtoI CtoI_LcmC ( char *fname1, char *fname2, int th){ //ZDD
437
- CtoI_Lcm1(fname1, fname2, th, 1); //ZDD
438
- if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
439
- return CtoI_Lcm2(); //ZDD
438
+ CtoI_Lcm1(fname1, fname2, th, 1); //ZDD
439
+ if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
440
+ return CtoI_Lcm2(); //ZDD
440
441
  } //ZDD
441
-
442
+
442
443
  CtoI CtoI_LcmM ( char *fname1, char *fname2, int th){ //ZDD
443
- CtoI_Lcm1(fname1, fname2, th, 2); //ZDD
444
- if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
445
- return CtoI_Lcm2(); //ZDD
444
+ CtoI_Lcm1(fname1, fname2, th, 2); //ZDD
445
+ if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
446
+ return CtoI_Lcm2(); //ZDD
446
447
  } //ZDD
447
-
448
+
448
449
  CtoI CtoI_LcmAV ( char *fname1, char *fname2, int th){ //ZDD
449
- CtoI_Lcm1(fname1, fname2, th, 10); //ZDD
450
- if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
451
- return CtoI_Lcm2(); //ZDD
450
+ CtoI_Lcm1(fname1, fname2, th, 10); //ZDD
451
+ if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
452
+ return CtoI_Lcm2(); //ZDD
452
453
  } //ZDD
453
-
454
+
454
455
  CtoI CtoI_LcmCV ( char *fname1, char *fname2, int th){ //ZDD
455
- CtoI_Lcm1(fname1, fname2, th, 11); //ZDD
456
- if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
457
- return CtoI_Lcm2(); //ZDD
456
+ CtoI_Lcm1(fname1, fname2, th, 11); //ZDD
457
+ if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
458
+ return CtoI_Lcm2(); //ZDD
458
459
  } //ZDD
459
-
460
+
460
461
  CtoI CtoI_LcmMV ( char *fname1, char *fname2, int th){ //ZDD
461
- CtoI_Lcm1(fname1, fname2, th, 12); //ZDD
462
- if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
463
- return CtoI_Lcm2(); //ZDD
462
+ CtoI_Lcm1(fname1, fname2, th, 12); //ZDD
463
+ if( !ERROR_MES ) while(CtoI_LcmItems() > BDD_VarUsed()) BDD_NewVar(); //ZDD
464
+ return CtoI_Lcm2(); //ZDD
464
465
  } //ZDD
465
-
466
+
466
467
  int CtoI_Lcm1 ( char *fname1, char *fname2, int th, int param ) { //ZDD
467
- ITEMSET *II = &LCM_PP.II; //ZDD
468
- TRSACT *TT = &LCM_PP.TT; //ZDD
469
- SGRAPH *SG = &LCM_PP.SG; //ZDD
468
+ ITEMSET *II = &LCM_PP.II; //ZDD
469
+ TRSACT *TT = &LCM_PP.TT; //ZDD
470
+ SGRAPH *SG = &LCM_PP.SG; //ZDD
470
471
 
471
- ERROR_MES = 0; //ZDD
472
- PROBLEM_init ( &LCM_PP ); //ZDD
473
- switch(param) //ZDD
474
- { //ZDD
475
- case 12: //ZDD
476
- LCM_PP.problem |= PROBLEM_MAXIMAL; //ZDD
477
- II->flag |= ITEMSET_PRE_FREQ; //ZDD
478
- break; //ZDD
479
- case 11: //ZDD
480
- LCM_PP.problem |= PROBLEM_CLOSED; //ZDD
481
- II->flag |= ITEMSET_PRE_FREQ; //ZDD
482
- break; //ZDD
483
- case 10: //ZDD
484
- LCM_PP.problem |= PROBLEM_FREQSET; //ZDD
485
- II->flag |= ITEMSET_PRE_FREQ; //ZDD
486
- II->flag |= ITEMSET_ALL; //ZDD
487
- break; //ZDD
488
- case 2: //ZDD
489
- LCM_PP.problem |= PROBLEM_MAXIMAL; //ZDD
490
- break; //ZDD
491
- case 1: //ZDD
492
- LCM_PP.problem |= PROBLEM_CLOSED; //ZDD
493
- break; //ZDD
494
- case 0: //ZDD
495
- default: //ZDD
496
- LCM_PP.problem |= PROBLEM_FREQSET; //ZDD
497
- II->flag |= ITEMSET_ALL; //ZDD
498
- } //ZDD
499
- LCM_PP.trsact_fname = fname1; //ZDD
500
- LCM_PP.trsact_pfname = fname2; //ZDD
501
- II->frq_lb = (WEIGHT)th; //ZDD
472
+ ERROR_MES = 0; //ZDD
473
+ PROBLEM_init ( &LCM_PP ); //ZDD
474
+ switch(param) //ZDD
475
+ { //ZDD
476
+ case 12: //ZDD
477
+ LCM_PP.problem |= PROBLEM_MAXIMAL; //ZDD
478
+ II->flag |= ITEMSET_PRE_FREQ; //ZDD
479
+ break; //ZDD
480
+ case 11: //ZDD
481
+ LCM_PP.problem |= PROBLEM_CLOSED; //ZDD
482
+ II->flag |= ITEMSET_PRE_FREQ; //ZDD
483
+ break; //ZDD
484
+ case 10: //ZDD
485
+ LCM_PP.problem |= PROBLEM_FREQSET; //ZDD
486
+ II->flag |= ITEMSET_PRE_FREQ; //ZDD
487
+ II->flag |= ITEMSET_ALL; //ZDD
488
+ break; //ZDD
489
+ case 2: //ZDD
490
+ LCM_PP.problem |= PROBLEM_MAXIMAL; //ZDD
491
+ break; //ZDD
492
+ case 1: //ZDD
493
+ LCM_PP.problem |= PROBLEM_CLOSED; //ZDD
494
+ break; //ZDD
495
+ case 0: //ZDD
496
+ default: //ZDD
497
+ LCM_PP.problem |= PROBLEM_FREQSET; //ZDD
498
+ II->flag |= ITEMSET_ALL; //ZDD
499
+ } //ZDD
500
+ LCM_PP.trsact_fname = fname1; //ZDD
501
+ LCM_PP.trsact_pfname = fname2; //ZDD
502
+ II->frq_lb = (WEIGHT)th; //ZDD
502
503
  if ( ERROR_MES ) return (1);
503
504
  TT->flag |= LOAD_PERM +TRSACT_FRQSORT +LOAD_DECSORT +LOAD_RM_DUP +TRSACT_MAKE_NEW +TRSACT_DELIV_SC +TRSACT_ALLOC_OCC + ((II->flag & ITEMSET_TRSACT_ID)?0: TRSACT_SHRINK) ;
504
505
  if ( II->flag&ITEMSET_RULE ) TT->w_lb = -WEIGHTHUGE; else TT->w_lb = II->frq_lb;
505
506
  SG->flag = LOAD_EDGE;
506
- PROBLEM_init2 ( &LCM_PP, PROBLEM_PRINT_SHRINK + PROBLEM_PRINT_FRQ ); //ZDD
507
+ PROBLEM_init2 ( &LCM_PP, PROBLEM_PRINT_SHRINK + PROBLEM_PRINT_FRQ ); //ZDD
507
508
  if ( !ERROR_MES ){
508
- LCM_init(&LCM_PP); //ZDD
509
- } //ZDD
510
- return 0; //ZDD
509
+ LCM_init(&LCM_PP); //ZDD
510
+ } //ZDD
511
+ return 0; //ZDD
511
512
  } //ZDD
512
-
513
+
513
514
  CtoI CtoI_Lcm2 () { //ZDD
514
- CtoI F, G; //ZDD
515
- if ( ERROR_MES ) { //ZDD
516
- PROBLEM_end( &LCM_PP ); //ZDD
517
- return CtoI(-1); //ZDD
518
- } //ZDD
519
- else //ZDD
520
- { //ZDD
521
- F = CtoI(0); //ZDD
522
- if ( !ERROR_MES ) G = LCM (&LCM_PP, LCM_PP.TT.T.clms, &LCM_PP.oo, LCM_PP.TT.total_w_org, LCM_PP.TT.total_pw_org); //ZDD
523
- else G = CtoI(0); //ZDD
524
- F = CtoI_Union(F, G); //ZDD
525
- ITEMSET_last_output (&LCM_PP.II); //ZDD
515
+ CtoI F, G; //ZDD
516
+ if ( ERROR_MES ) { //ZDD
517
+ PROBLEM_end( &LCM_PP ); //ZDD
518
+ return CtoI(-1); //ZDD
519
+ } //ZDD
520
+ else //ZDD
521
+ { //ZDD
522
+ F = CtoI(0); //ZDD
523
+ if ( !ERROR_MES ) G = LCM (&LCM_PP, LCM_PP.TT.T.clms, &LCM_PP.oo, LCM_PP.TT.total_w_org, LCM_PP.TT.total_pw_org); //ZDD
524
+ else G = CtoI(0); //ZDD
525
+ F = CtoI_Union(F, G); //ZDD
526
+ ITEMSET_last_output (&LCM_PP.II); //ZDD
526
527
  }
527
528
 
528
- LCM_PP.TT.sc = NULL; //ZDD
529
- PROBLEM_end (&LCM_PP); //ZDD
530
- return F; //ZDD
529
+ LCM_PP.TT.sc = NULL; //ZDD
530
+ PROBLEM_end (&LCM_PP); //ZDD
531
+ return F; //ZDD
531
532
  }
532
533
 
533
534
  /*******************************************************************************/
metadata CHANGED
@@ -1,14 +1,14 @@
1
1
  --- !ruby/object:Gem::Specification
2
2
  name: nysol-zdd
3
3
  version: !ruby/object:Gem::Version
4
- version: 3.0.3
4
+ version: 3.0.5
5
5
  platform: ruby
6
6
  authors:
7
7
  - nysol
8
8
  autorequire:
9
9
  bindir: bin
10
10
  cert_chain: []
11
- date: 2018-11-22 00:00:00.000000000 Z
11
+ date: 2025-05-28 00:00:00.000000000 Z
12
12
  dependencies:
13
13
  - !ruby/object:Gem::Dependency
14
14
  name: bundler
@@ -28,16 +28,16 @@ dependencies:
28
28
  name: rake
29
29
  requirement: !ruby/object:Gem::Requirement
30
30
  requirements:
31
- - - "~>"
31
+ - - ">="
32
32
  - !ruby/object:Gem::Version
33
- version: '10.0'
33
+ version: 12.3.3
34
34
  type: :development
35
35
  prerelease: false
36
36
  version_requirements: !ruby/object:Gem::Requirement
37
37
  requirements:
38
- - - "~>"
38
+ - - ">="
39
39
  - !ruby/object:Gem::Version
40
- version: '10.0'
40
+ version: 12.3.3
41
41
  - !ruby/object:Gem::Dependency
42
42
  name: rake-compiler
43
43
  requirement: !ruby/object:Gem::Requirement
@@ -123,8 +123,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
123
123
  - !ruby/object:Gem::Version
124
124
  version: '0'
125
125
  requirements: []
126
- rubyforge_project:
127
- rubygems_version: 2.5.2.3
126
+ rubygems_version: 3.0.3.1
128
127
  signing_key:
129
128
  specification_version: 4
130
129
  summary: nysol zdd package