Skip to content

Instantly share code, notes, and snippets.

@samth
Created June 2, 2011 18:48
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save samth/1005012 to your computer and use it in GitHub Desktop.
Save samth/1005012 to your computer and use it in GitHub Desktop.
`group', functionally
#lang racket
(require racket/generator
rackunit
rackunit/text-ui)
(define/contract (group seq group-size)
(sequence? natural-number/c . -> . sequence?)
(in-generator
(let-values ([(l final-chunk)
(for/fold ([l 0] [this-chunk null])
([(elt i) (in-indexed seq)])
(cond [(= l group-size)
(yield (reverse this-chunk))
(values 1 (list elt))]
[else (values (add1 l) (cons elt this-chunk))]))])
(when (not (null? final-chunk))
(yield (reverse final-chunk))))))
(define-test-suite group-tests
(check-equal? (for/list ([i (group (list 1 2 3 4) 1)])
i)
'((1)
(2)
(3)
(4)))
(check-equal? (for/list ([i (group (list 1 2 3 4) 2)])
i)
(list
(list 1 2)
(list 3 4)))
(check-equal? (for/list ([i (group (list 1 2 3 4) 3)])
i)
(list
(list 1 2 3)
(list 4))))
(define-test-suite all-tests
group-tests)
(run-tests all-tests 'verbose)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment