spacepaste

Paste details

reply | raw

  1.  
  2. (import (ice-9 rdelim)
  3. (ice-9 hash-table))
  5. (define (count-or-unicode>? a b)
  6. (let ((Na (car a))(Nb (car b)))
  7. (or (> Na Nb)
  8. (and (= Na Nb)
  9. (string<? (cdr a) (cdr b))))))
  11. (define (skip-whitespace port)
  12. (let ([ch (peek-char port)])
  13. (or (eof-object? ch) (not (char-whitespace? ch))
  14. (begin (read-char port)
  15. (skip-whitespace port)))))
  17. (define (count-words port)
  18. (define buf '())
  19. (define (read-word port)
  20. (skip-whitespace port)
  21. (let ((line (read-delimited "\t" port)))
  22. (if (eof-object? line)
  23. line
  24. (apply append (map (λ (x) (string-split x #\space))
  25. (string-split line #\newline))))))
  26. (define count (make-hash-table 100000))
  27. (define (add-word next)
  28. (hash-set! count next
  29. (1+ (hash-ref count next 0))))
  30. (let loop ((next (read-word port)))
  31. (unless (eof-object? next)
  32. (for-each (lambda (w) (add-word w)) next)
  33. (loop (read-word port))))
  34. (sort! ;; destructive sort to save memory
  35. (hash-map->list (lambda (key val) (cons val key)) count)
  36. count-or-unicode>?))
  38. (for-each
  39. (lambda (x) (format #t "~a\t~a\n" (cdr x) (car x)))
  40. (count-words (current-input-port)))
  41.  
Powered by spacepaste. Paste removal.