diff options
| author | 2020-10-27 00:21:24 +0200 | |
|---|---|---|
| committer | 2020-10-27 00:21:24 +0200 | |
| commit | 6e8229b203f68d0b619da9c74470c5c8da7d7edf (patch) | |
| tree | 751c7a3aee95931c29992e9e2e5d562f444b4d68 | |
| parent | fix plist size proc; rewrite dict-entries to use fold (diff) | |
125 and 126 initial impl
| -rw-r--r-- | srfi-125-impl.scm | 93 | ||||
| -rw-r--r-- | srfi-126-impl.scm | 116 |
2 files changed, 209 insertions, 0 deletions
diff --git a/srfi-125-impl.scm b/srfi-125-impl.scm new file mode 100644 index 0000000..bbc4d75 --- /dev/null +++ b/srfi-125-impl.scm @@ -0,0 +1,93 @@ +(define (register-srfi-125!) + + (define (hash-table-set!* table . obj) + (apply hash-table-set! (cons table obj)) + table) + + (define (hash-table-update!* table key updater fail success) + (hash-table-update! table key updater fail success) + table) + + (define (hash-table-update!/default* table key proc default) + (hash-table-update!/default table key proc default) + table) + + (define (hash-table-intern!* table key failure) + (define val (hash-table-intern! table key failure)) + (values table val)) + + (define (hash-table-pop!* table fail) + (if (hash-table-empty? table) + (fail) + (call-with-values + (lambda () (hash-table-pop! table)) + (lambda (key value) (values table key value))))) + + (define (hash-table-delete-all!* table keys) + (for-each + (lambda (key) + (hash-table-delete! table key)) + keys) + table) + + (define (hash-table-map* proc table) + (hash-table-map! proc table) + table) + + (define (hash-table-filter* proc table) + (hash-table-prune! + (lambda (key value) + (not (proc key value))) + table) + table) + + (define (hash-table-remove!* proc table) + (hash-table-prune! proc table) + table) + + (define (hash-table-search* table key fail success) + (define (handle-success value) + (define (update new-key new-value obj) + (unless (eq? new-key key) + (hash-table-delete! table key)) + (hash-table-set! table new-key new-value) + (values table obj)) + (define (remove obj) + (hash-table-delete! table key) + (values table obj)) + (success key value update remove)) + (define (handle-fail) + (define (ignore obj) + (values table obj)) + (define (insert value obj) + (hash-table-set! table key value) + (values table obj)) + (fail insert ignore)) + + (define default (cons #f #f)) + (hash-table-ref table key handle-fail handle-success)) + + (register-dictionary! + 'dictionary? hash-table? + 'dict-empty? hash-table-empty? + 'dict-contains? hash-table-contains? + 'dict-ref hash-table-ref* + 'dict-ref/default hash-table-ref/default + 'dict-set! hash-table-set!* + 'dict-delete-all! hash-table-delete-all!* + 'dict-intern! hash-table-intern!* + 'dict-update! hash-table-update* + 'dict-update/default! hash-table-update!/default* + 'dict-pop! hash-table-pop!* + 'dict-map! hash-table-map* + 'dict-filter! hash-table-filter* + 'dict-remove! hash-table-remove!* + 'dict-search! hash-table-search* + 'dict-size hash-table-size + 'dict-for-each hash-table-foreach* + 'dict-keys hash-table-keys + 'dict-values hash-table-values + 'dict-entries hash-table-entries + 'dict-fold hash-table-fold + 'dict-map->list hash-table-map->list + 'dict->alist hash-table->alist)) diff --git a/srfi-126-impl.scm b/srfi-126-impl.scm new file mode 100644 index 0000000..ab27603 --- /dev/null +++ b/srfi-126-impl.scm @@ -0,0 +1,116 @@ +(define (register-srfi-126!) + + (define (hashtable-ref* table key fail success) + (define-values (value found?) (hashtable-lookup table key)) + (if found? + (success value) + (fail))) + + (define (hashtable-ref/default* table key default) + (hashtable-ref table key default)) + + (define (hashtable-set!* table . obj) + (let loop ((obj obj)) + (if (null? obj) + table + (begin + (hashtable-set! table (car obj) (cadr obj)) + (loop (cddr obj)))))) + + (define (hashtable-delete-all!* table keys) + (for-each + (lambda (key) + (hashtable-delete! table key)) + keys) + table) + + (define (hashtable-intern!* table key default) + (define val (hashtable-intern! table key default)) + (values table val)) + + (define (hashtable-update!* table key updater fail success) + (define d (cons #f #f)) + (define val (hashtable-update! table key proc d)) + (if (eq? d val) + (fail) + (success d))) + + (define (hashtable-update/default!* table key updater default) + (hashtable-update! table key proc default) + table) + + (define (hashtable-pop!* table fail) + (if (hashtable-empty? table) + (fail) + (call-with-values + (lambda () (hashtable-pop! table)) + (lambda (key value) (values table key value))))) + + (define (hashtable-update-all!* proc table) + (hashtable-update-all! table proc) + table) + + (define (hashtable-filter!* proc table) + (hashtable-prune! table + (lambda (key value) + (not (proc key value)))) + table) + + (define (hashtable-remove!* proc table) + (hashtable-prune! table proc) + table) + + (define (hashtable-search* table key fail success) + (define (handle-success value) + (define (update new-key new-value obj) + (unless (eq? new-key key) + (hashtable-delete! table key)) + (hashtable-set! table new-key new-value) + (values table obj)) + (define (remove obj) + (hashtable-delete! table key) + (values table obj)) + (success key value update remove)) + (define (handle-fail) + (define (ignore obj) + (values table obj)) + (define (insert value obj) + (hashtable-set! table key value) + (values table obj)) + (fail insert ignore)) + + (define default (cons #f #f)) + (define found (hashtable-ref table key default)) + (if (eq? default found) + (handle-fail) + (handle-success found))) + + (define (hashtable-for-each* proc table) + (hashtable-walk table proc) + table) + + (define (hashtable-map->lset* proc table) + (hashtable-map->lset table proc)) + + (register-dictionary! + 'dictionary? hashtable? + 'dict-empty? hashtable-empty? + 'dict-contains? hashtable-contains? + 'dict-ref hashtable-ref* + 'dict-ref/default hashtable-ref/default* + 'dict-set! hashtable-set!* + 'dict-delete-all! hashtable-delete-all!* + 'dict-intern! hashtable-intern!* + 'dict-update! hashtable-update!* + 'dict-update/default! hashtable-update/default!* + 'dict-pop! hashtable-pop!* + 'dict-map! hashtable-update-all!* + 'dict-filter! hashtable-filter!* + 'dict-remove! hashtable-remove!* + 'dict-search! hashtable-search* + 'dict-size hashtable-size + 'dict-for-each hashtable-for-each* + 'dict-keys hashtable-keys + 'dict-values hashtable-values + 'dict-entries hashtable-entry-lists + 'dict-map->list hashtable-map->lset*)) |
