@@ -427,86 +427,86 @@ static void initial_expand_heap(rb_objspace_t *objspace);
427
427
428
428
#define LOCAL_GC_STACK_SIZE 16
429
429
#define GC_STACK_EMPTY -1
430
- typedef struct deck_struct {
430
+ typedef struct deque_struct {
431
431
VALUE buffer [LOCAL_GC_STACK_SIZE ];
432
432
int max_length ; //Should be the same size as buffer
433
433
int length ;
434
434
int head ;
435
435
int tail ;
436
- } deck_t ;
436
+ } deque_t ;
437
437
438
438
439
- static void deck_init ( deck_t * deck , int max_length );
439
+ static void deque_init ( deque_t * deque , int max_length );
440
440
10000
441
- /* Push val onto the front of deck . Returns 1 if successful, 0 if the stack is
441
+ /* Push val onto the front of deque . Returns 1 if successful, 0 if the stack is
442
442
already full.
443
443
*/
444
- static int deck_push ( deck_t * deck , VALUE val );
445
- static VALUE deck_pop ( deck_t * deck );
446
- static VALUE deck_pop_back ( deck_t * deck );
447
- static int deck_empty_p ( deck_t * deck );
448
- static int deck_full_p ( deck_t * deck );
444
+ static int deque_push ( deque_t * deque , VALUE val );
445
+ static VALUE deque_pop ( deque_t * deque );
446
+ static VALUE deque_pop_back ( deque_t * deque );
447
+ static int deque_empty_p ( deque_t * deque );
448
+ static int deque_full_p ( deque_t * deque );
449
449
450
- static void deck_init ( deck_t * deck , int max_length ) {
451
- deck -> max_length = max_length ;
452
- deck -> length = 0 ;
453
- deck -> head = deck -> tail = -1 ;
450
+ static void deque_init ( deque_t * deque , int max_length ) {
451
+ deque -> max_length = max_length ;
452
+ deque -> length = 0 ;
453
+ deque -> head = deque -> tail = -1 ;
454
454
}
455
455
456
- static int deck_push ( deck_t * deck , VALUE val ) {
457
- if (deck_full_p ( deck ))
456
+ static int deque_push ( deque_t * deque , VALUE val ) {
457
+ if (deque_full_p ( deque ))
458
458
return 0 ;
459
459
460
- if (deck_empty_p ( deck ))
461
- deck -> head = 0 ;
460
+ if (deque_empty_p ( deque ))
461
+ deque -> head = 0 ;
462
462
463
- deck -> tail = (deck -> tail + 1 ) % deck -> max_length ;
464
- deck -> buffer [deck -> tail ] = val ;
465
- deck -> length ++ ;
463
+ deque -> tail = (deque -> tail + 1 ) % deque -> max_length ;
464
+ deque -> buffer [deque -> tail ] = val ;
465
+ deque -> length ++;
466
466
return 1 ;
467
467
}
468
468
469
- static int deck_empty_p ( deck_t * deck ) {
470
- return deck -> length == 0 ;
469
+ static int deque_empty_p ( deque_t * deque ) {
470
+ return deque -> length == 0 ;
471
471
}
472
472
473
- static int deck_full_p ( deck_t * deck ) {
474
- return deck -> length == deck -> max_length ;
473
+ static int deque_full_p ( deque_t * deque ) {
474
+ return deque -> length == deque -> max_length ;
475
475
}
476
476
477
477
478
- static VALUE deck_pop ( deck_t * deck ) {
478
+ static VALUE deque_pop ( deque_t * deque ) {
479
479
VALUE rtn ;
480
- if (deck_empty_p ( deck ))
480
+ if (deque_empty_p ( deque ))
481
481
return GC_STACK_EMPTY ;
482
482
483
- rtn = deck -> buffer [deck -> tail ];
484
- if (deck -> length - 1 == 0 ) {
483
+ rtn = deque -> buffer [deque -> tail ];
484
+ if (deque -> length - 1 == 0 ) {
485
485
//Reset head and tail to beginning
486
- deck -> head = deck -> tail = -1 ;
486
+ deque -> head = deque -> tail = -1 ;
487
487
}
488
488
else {
489
- deck -> tail = (deck -> tail - 1 ) % deck -> max_length ;
489
+ deque -> tail = (deque -> tail - 1 ) % deque -> max_length ;
490
490
}
491
- deck -> length -- ;
491
+ deque -> length -- ;
492
492
return rtn ;
493
493
}
494
494
495
- static VALUE deck_pop_back ( deck_t * deck ) {
495
+ static VALUE deque_pop_back ( deque_t * deque ) {
496
496
VALUE rtn ;
497
497
498
- if (deck_empty_p ( deck ))
498
+ if (deque_empty_p ( deque ))
499
499
return GC_STACK_EMPTY ;
500
500
501
- rtn = deck -> buffer [deck -> head ];
502
- if (deck -> length - 1 == 0 ) {
503
- //Reset head and tail to beginning if this call empties the deck
504
- deck -> head = deck -> tail = -1 ;
501
+ rtn = deque -> buffer [deque -> head ];
502
+ if (deque -> length - 1 == 0 ) {
503
+ //Reset head and tail to beginning if this call empties the deque
504
+ deque -> head = deque -> tail = -1 ;
505
505
}
506
506
else {
507
- deck -> head = (deck -> head - 1 ) % deck -> max_length ;
507
+ deque -> head = (deque -> head - 1 ) % deque -> max_length ;
508
508
}
509
- deck -> length -- ;
509
+ deque -> length -- ;
510
510
return rtn ;
511
511
}
512
512
0 commit comments