LilyPond-Ruby 0.0.2.1 → 0.1.2
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/etc/fonts/conf.d/10-hinting-slight.conf +15 -0
- data/etc/fonts/conf.d/10-scale-bitmap-fonts.conf +83 -0
- data/etc/fonts/conf.d/11-lcdfilter-default.conf +17 -0
- data/etc/fonts/conf.d/20-unhint-small-vera.conf +49 -0
- data/etc/fonts/conf.d/30-metric-aliases.conf +637 -0
- data/etc/fonts/conf.d/40-nonlatin.conf +332 -0
- data/etc/fonts/conf.d/45-generic.conf +136 -0
- data/etc/fonts/conf.d/45-latin.conf +301 -0
- data/etc/fonts/conf.d/48-spacing.conf +16 -0
- data/etc/fonts/conf.d/49-sansserif.conf +22 -0
- data/etc/fonts/conf.d/50-user.conf +16 -0
- data/etc/fonts/conf.d/51-local.conf +7 -0
- data/etc/fonts/conf.d/60-generic.conf +64 -0
- data/etc/fonts/conf.d/60-latin.conf +88 -0
- data/etc/fonts/conf.d/65-fonts-persian.conf +418 -0
- data/etc/fonts/conf.d/65-nonlatin.conf +228 -0
- data/etc/fonts/conf.d/69-unifont.conf +28 -0
- data/etc/fonts/conf.d/80-delicious.conf +19 -0
- data/etc/fonts/conf.d/90-synthetic.conf +64 -0
- data/etc/fonts/conf.d/README +23 -0
- data/etc/fonts/fonts.conf +101 -0
- data/etc/relocate/fontconfig.reloc +2 -0
- data/etc/relocate/guile.reloc +2 -0
- data/etc/relocate/libexec.reloc +1 -0
- data/lib/guile/2.2/ccache/ice-9/and-let-star.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/arrays.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/atomic.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/binary-ports.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/boot-9.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/buffered-input.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/calling.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/channel.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/command-line.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/common-list.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/control.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/curried-definitions.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/debug.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/deprecated.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/documentation.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/eval-string.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/eval.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/expect.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/fdes-finalizers.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/format.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/ftw.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/futures.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/gap-buffer.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/getopt-long.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/hash-table.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/hcons.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/history.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/i18n.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/iconv.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/lineio.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/list.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/local-eval.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/ls.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/mapping.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/match.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/networking.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/null.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/occam-channel.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/optargs.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg/cache.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg/codegen.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg/simplify-tree.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg/string-peg.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg/using-parsers.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/peg.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/poe.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/poll.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/popen.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/ports.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/posix.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/pretty-print.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/psyntax-pp.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/q.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/r5rs.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/rdelim.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/receive.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/regex.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/runq.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/rw.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/safe-r5rs.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/safe.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/sandbox.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/save-stack.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/scm-style-repl.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/serialize.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/session.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/slib.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/stack-catch.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/streams.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/string-fun.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/suspendable-ports.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/syncase.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/textual-ports.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/threads.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/time.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/top-repl.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/unicode.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/vlist.go +0 -0
- data/lib/guile/2.2/ccache/ice-9/weak-vector.go +0 -0
- data/lib/guile/2.2/ccache/language/brainfuck/compile-scheme.go +0 -0
- data/lib/guile/2.2/ccache/language/brainfuck/compile-tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/brainfuck/parse.go +0 -0
- data/lib/guile/2.2/ccache/language/brainfuck/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/bytecode/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/bytecode.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/closure-conversion.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/compile-bytecode.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/constructors.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/contification.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/cse.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/dce.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/effects-analysis.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/elide-values.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/handle-interrupts.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/intmap.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/intset.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/licm.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/optimize.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/peel-loops.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/primitives.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/prune-bailouts.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/prune-top-level-scopes.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/reify-primitives.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/renumber.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/rotate-loops.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/self-references.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/simplify.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/slot-allocation.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/specialize-numbers.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/specialize-primcalls.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/split-rec.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/type-checks.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/type-fold.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/types.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/utils.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/verify.go +0 -0
- data/lib/guile/2.2/ccache/language/cps/with-cps.go +0 -0
- data/lib/guile/2.2/ccache/language/cps.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/array.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/base.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/compile-tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/function.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/impl.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/parse.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/ecmascript/tokenize.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/bindings.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/boot.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/compile-tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/falias.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/lexer.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/parser.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/runtime/function-slot.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/runtime/value-slot.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/runtime.go +0 -0
- data/lib/guile/2.2/ccache/language/elisp/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/scheme/compile-tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/scheme/decompile-tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/scheme/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/analyze.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/canonicalize.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/compile-cps.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/debug.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/effects.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/fix-letrec.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/optimize.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/peval.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/primitives.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il/spec.go +0 -0
- data/lib/guile/2.2/ccache/language/tree-il.go +0 -0
- data/lib/guile/2.2/ccache/language/value/spec.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/accessors.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/active-slot.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/composite-slot.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/describe.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/internal.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/save.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/simple.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops/stklos.go +0 -0
- data/lib/guile/2.2/ccache/oop/goops.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/arithmetic/bitwise.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/arithmetic/fixnums.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/arithmetic/flonums.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/base.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/bytevectors.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/conditions.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/control.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/enums.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/eval.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/exceptions.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/files.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/hashtables.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/io/ports.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/io/simple.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/lists.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/mutable-pairs.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/mutable-strings.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/programs.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/r5rs.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/records/inspection.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/records/procedural.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/records/syntactic.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/sorting.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/syntax-case.go +0 -0
- data/lib/guile/2.2/ccache/rnrs/unicode.go +0 -0
- data/lib/guile/2.2/ccache/rnrs.go +0 -0
- data/lib/guile/2.2/ccache/scripts/api-diff.go +0 -0
- data/lib/guile/2.2/ccache/scripts/autofrisk.go +0 -0
- data/lib/guile/2.2/ccache/scripts/compile.go +0 -0
- data/lib/guile/2.2/ccache/scripts/disassemble.go +0 -0
- data/lib/guile/2.2/ccache/scripts/display-commentary.go +0 -0
- data/lib/guile/2.2/ccache/scripts/doc-snarf.go +0 -0
- data/lib/guile/2.2/ccache/scripts/frisk.go +0 -0
- data/lib/guile/2.2/ccache/scripts/generate-autoload.go +0 -0
- data/lib/guile/2.2/ccache/scripts/help.go +0 -0
- data/lib/guile/2.2/ccache/scripts/lint.go +0 -0
- data/lib/guile/2.2/ccache/scripts/list.go +0 -0
- data/lib/guile/2.2/ccache/scripts/punify.go +0 -0
- data/lib/guile/2.2/ccache/scripts/read-rfc822.go +0 -0
- data/lib/guile/2.2/ccache/scripts/read-scheme-source.go +0 -0
- data/lib/guile/2.2/ccache/scripts/read-text-outline.go +0 -0
- data/lib/guile/2.2/ccache/scripts/scan-api.go +0 -0
- data/lib/guile/2.2/ccache/scripts/snarf-check-and-output-texi.go +0 -0
- data/lib/guile/2.2/ccache/scripts/snarf-guile-m4-docs.go +0 -0
- data/lib/guile/2.2/ccache/scripts/summarize-guile-TODO.go +0 -0
- data/lib/guile/2.2/ccache/scripts/use2dot.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-1.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-10.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-11.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-111.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-13.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-14.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-16.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-17.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-18.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-19.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-2.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-26.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-27.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-28.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-31.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-34.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-35.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-37.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-38.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-39.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-4/gnu.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-4.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-41.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-42.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-43.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-45.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-6.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-60.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-64.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-67.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-69.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-71.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-8.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-88.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-9/gnu.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-9.go +0 -0
- data/lib/guile/2.2/ccache/srfi/srfi-98.go +0 -0
- data/lib/guile/2.2/ccache/statprof.go +0 -0
- data/lib/guile/2.2/ccache/sxml/apply-templates.go +0 -0
- data/lib/guile/2.2/ccache/sxml/fold.go +0 -0
- data/lib/guile/2.2/ccache/sxml/match.go +0 -0
- data/lib/guile/2.2/ccache/sxml/simple.go +0 -0
- data/lib/guile/2.2/ccache/sxml/ssax/input-parse.go +0 -0
- data/lib/guile/2.2/ccache/sxml/ssax.go +0 -0
- data/lib/guile/2.2/ccache/sxml/transform.go +0 -0
- data/lib/guile/2.2/ccache/sxml/xpath.go +0 -0
- data/lib/guile/2.2/ccache/system/base/ck.go +0 -0
- data/lib/guile/2.2/ccache/system/base/compile.go +0 -0
- data/lib/guile/2.2/ccache/system/base/lalr.go +0 -0
- data/lib/guile/2.2/ccache/system/base/language.go +0 -0
- data/lib/guile/2.2/ccache/system/base/message.go +0 -0
- data/lib/guile/2.2/ccache/system/base/pmatch.go +0 -0
- data/lib/guile/2.2/ccache/system/base/syntax.go +0 -0
- data/lib/guile/2.2/ccache/system/base/target.go +0 -0
- data/lib/guile/2.2/ccache/system/base/types.go +0 -0
- data/lib/guile/2.2/ccache/system/foreign-object.go +0 -0
- data/lib/guile/2.2/ccache/system/foreign.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/command.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/common.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/coop-server.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/debug.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/error-handling.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/repl.go +0 -0
- data/lib/guile/2.2/ccache/system/repl/server.go +0 -0
- data/lib/guile/2.2/ccache/system/syntax.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/assembler.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/coverage.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/debug.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/disassembler.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/dwarf.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/elf.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/frame.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/inspect.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/linker.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/loader.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/program.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/trace.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/trap-state.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/traps.go +0 -0
- data/lib/guile/2.2/ccache/system/vm/vm.go +0 -0
- data/lib/guile/2.2/ccache/system/xref.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/docbook.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/html.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/indexing.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/plain-text.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/reflection.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/serialize.go +0 -0
- data/lib/guile/2.2/ccache/texinfo/string-utils.go +0 -0
- data/lib/guile/2.2/ccache/texinfo.go +0 -0
- data/lib/guile/2.2/ccache/web/client.go +0 -0
- data/lib/guile/2.2/ccache/web/http.go +0 -0
- data/lib/guile/2.2/ccache/web/request.go +0 -0
- data/lib/guile/2.2/ccache/web/response.go +0 -0
- data/lib/guile/2.2/ccache/web/server/http.go +0 -0
- data/lib/guile/2.2/ccache/web/server.go +0 -0
- data/lib/guile/2.2/ccache/web/uri.go +0 -0
- data/lib/guile.rb +19 -0
- data/lib/lilypond/2.24.1/ccache/lily/accreg.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/auto-beam.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/autochange.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/backend-library.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/bar-line.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/breath.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/c++.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/chord-entry.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/chord-ignatzek-names.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/chord-name.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/clip-region.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/color.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/curried-definitions.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-context-properties.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-event-classes.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-grob-interfaces.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-grob-properties.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-grobs.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-markup-commands.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-music-callbacks.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-music-display-methods.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-music-properties.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-music-types.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-note-names.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-stencil-commands.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/define-woodwind-diagrams.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/display-lily.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/display-woodwind-diagrams.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/file-cache.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/flag-styles.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/font-encodings.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/font.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/framework-cairo.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/framework-ps.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/framework-svg.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/fret-diagrams.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/graphviz.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/harp-pedals.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/layout-beam.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/layout-slur.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/lily-library.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/lily.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/ly-syntax-constructors.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/markup-macros.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/markup.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/midi.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/modal-transforms.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/music-functions.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/output-lib.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/output-ps.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/output-svg.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/page.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/paper-system.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/paper.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/parser-clef.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/parser-ly-from-scheme.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/part-combiner.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/predefined-fretboards.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/ps-to-png.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/scheme-engravers.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/scheme-performers.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/script.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/skyline.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/song-util.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/song.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/stencil.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/tablature.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/time-signature-settings.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/time-signature.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/titling.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/to-xml.go +0 -0
- data/lib/lilypond/2.24.1/ccache/lily/translation-functions.go +0 -0
- data/lib/lilypond/builder.rb +161 -0
- data/lib/lilypond-ruby.rb +18 -3
- data/share/emacs/site-lisp/lilypond-font-lock.el +208 -0
- data/share/emacs/site-lisp/lilypond-indent.el +605 -0
- data/share/emacs/site-lisp/lilypond-init.el +21 -0
- data/share/emacs/site-lisp/lilypond-mode.el +1204 -0
- data/share/emacs/site-lisp/lilypond-song.el +556 -0
- data/share/emacs/site-lisp/lilypond-what-beat.el +279 -0
- data/share/emacs/site-lisp/lilypond-words.el +1428 -0
- data/share/guile/2.2/guile-procedures.txt +8860 -0
- data/share/guile/2.2/ice-9/and-let-star.scm +73 -0
- data/share/guile/2.2/ice-9/arrays.scm +70 -0
- data/share/guile/2.2/ice-9/atomic.scm +38 -0
- data/share/guile/2.2/ice-9/binary-ports.scm +53 -0
- data/share/guile/2.2/ice-9/boot-9.scm +4131 -0
- data/share/guile/2.2/ice-9/buffered-input.scm +109 -0
- data/share/guile/2.2/ice-9/calling.scm +326 -0
- data/share/guile/2.2/ice-9/channel.scm +170 -0
- data/share/guile/2.2/ice-9/command-line.scm +477 -0
- data/share/guile/2.2/ice-9/common-list.scm +278 -0
- data/share/guile/2.2/ice-9/control.scm +110 -0
- data/share/guile/2.2/ice-9/curried-definitions.scm +57 -0
- data/share/guile/2.2/ice-9/debug.scm +25 -0
- data/share/guile/2.2/ice-9/deprecated.scm +93 -0
- data/share/guile/2.2/ice-9/documentation.scm +203 -0
- data/share/guile/2.2/ice-9/eval-string.scm +90 -0
- data/share/guile/2.2/ice-9/eval.scm +723 -0
- data/share/guile/2.2/ice-9/expect.scm +171 -0
- data/share/guile/2.2/ice-9/fdes-finalizers.scm +25 -0
- data/share/guile/2.2/ice-9/format.scm +1626 -0
- data/share/guile/2.2/ice-9/ftw.scm +564 -0
- data/share/guile/2.2/ice-9/futures.scm +308 -0
- data/share/guile/2.2/ice-9/gap-buffer.scm +283 -0
- data/share/guile/2.2/ice-9/getopt-long.scm +371 -0
- data/share/guile/2.2/ice-9/hash-table.scm +45 -0
- data/share/guile/2.2/ice-9/hcons.scm +80 -0
- data/share/guile/2.2/ice-9/history.scm +65 -0
- data/share/guile/2.2/ice-9/i18n.scm +531 -0
- data/share/guile/2.2/ice-9/iconv.scm +95 -0
- data/share/guile/2.2/ice-9/lineio.scm +115 -0
- data/share/guile/2.2/ice-9/list.scm +36 -0
- data/share/guile/2.2/ice-9/local-eval.scm +261 -0
- data/share/guile/2.2/ice-9/ls.scm +94 -0
- data/share/guile/2.2/ice-9/mapping.scm +118 -0
- data/share/guile/2.2/ice-9/match.scm +59 -0
- data/share/guile/2.2/ice-9/match.upstream.scm +917 -0
- data/share/guile/2.2/ice-9/networking.scm +94 -0
- data/share/guile/2.2/ice-9/null.scm +34 -0
- data/share/guile/2.2/ice-9/occam-channel.scm +261 -0
- data/share/guile/2.2/ice-9/optargs.scm +381 -0
- data/share/guile/2.2/ice-9/peg/cache.scm +45 -0
- data/share/guile/2.2/ice-9/peg/codegen.scm +359 -0
- data/share/guile/2.2/ice-9/peg/simplify-tree.scm +97 -0
- data/share/guile/2.2/ice-9/peg/string-peg.scm +273 -0
- data/share/guile/2.2/ice-9/peg/using-parsers.scm +116 -0
- data/share/guile/2.2/ice-9/peg.scm +42 -0
- data/share/guile/2.2/ice-9/poe.scm +116 -0
- data/share/guile/2.2/ice-9/poll.scm +172 -0
- data/share/guile/2.2/ice-9/popen.scm +178 -0
- data/share/guile/2.2/ice-9/ports.scm +566 -0
- data/share/guile/2.2/ice-9/posix.scm +75 -0
- data/share/guile/2.2/ice-9/pretty-print.scm +483 -0
- data/share/guile/2.2/ice-9/psyntax-pp.scm +3542 -0
- data/share/guile/2.2/ice-9/psyntax.scm +3326 -0
- data/share/guile/2.2/ice-9/q.scm +153 -0
- data/share/guile/2.2/ice-9/quasisyntax.scm +136 -0
- data/share/guile/2.2/ice-9/r5rs.scm +45 -0
- data/share/guile/2.2/ice-9/r6rs-libraries.scm +242 -0
- data/share/guile/2.2/ice-9/rdelim.scm +208 -0
- data/share/guile/2.2/ice-9/receive.scm +26 -0
- data/share/guile/2.2/ice-9/regex.scm +229 -0
- data/share/guile/2.2/ice-9/runq.scm +241 -0
- data/share/guile/2.2/ice-9/rw.scm +27 -0
- data/share/guile/2.2/ice-9/safe-r5rs.scm +145 -0
- data/share/guile/2.2/ice-9/safe.scm +34 -0
- data/share/guile/2.2/ice-9/sandbox.scm +1399 -0
- data/share/guile/2.2/ice-9/save-stack.scm +58 -0
- data/share/guile/2.2/ice-9/scm-style-repl.scm +279 -0
- data/share/guile/2.2/ice-9/serialize.scm +114 -0
- data/share/guile/2.2/ice-9/session.scm +530 -0
- data/share/guile/2.2/ice-9/slib.scm +33 -0
- data/share/guile/2.2/ice-9/stack-catch.scm +47 -0
- data/share/guile/2.2/ice-9/streams.scm +168 -0
- data/share/guile/2.2/ice-9/string-fun.scm +280 -0
- data/share/guile/2.2/ice-9/suspendable-ports.scm +788 -0
- data/share/guile/2.2/ice-9/syncase.scm +37 -0
- data/share/guile/2.2/ice-9/textual-ports.scm +70 -0
- data/share/guile/2.2/ice-9/threads.scm +392 -0
- data/share/guile/2.2/ice-9/time.scm +58 -0
- data/share/guile/2.2/ice-9/top-repl.scm +78 -0
- data/share/guile/2.2/ice-9/unicode.scm +26 -0
- data/share/guile/2.2/ice-9/vlist.scm +595 -0
- data/share/guile/2.2/ice-9/weak-vector.scm +31 -0
- data/share/guile/2.2/language/brainfuck/compile-scheme.scm +123 -0
- data/share/guile/2.2/language/brainfuck/compile-tree-il.scm +184 -0
- data/share/guile/2.2/language/brainfuck/parse.scm +95 -0
- data/share/guile/2.2/language/brainfuck/spec.scm +43 -0
- data/share/guile/2.2/language/bytecode/spec.scm +42 -0
- data/share/guile/2.2/language/bytecode.scm +104 -0
- data/share/guile/2.2/language/cps/closure-conversion.scm +848 -0
- data/share/guile/2.2/language/cps/compile-bytecode.scm +610 -0
- data/share/guile/2.2/language/cps/constructors.scm +106 -0
- data/share/guile/2.2/language/cps/contification.scm +448 -0
- data/share/guile/2.2/language/cps/cse.scm +414 -0
- data/share/guile/2.2/language/cps/dce.scm +363 -0
- data/share/guile/2.2/language/cps/effects-analysis.scm +597 -0
- data/share/guile/2.2/language/cps/elide-values.scm +88 -0
- data/share/guile/2.2/language/cps/handle-interrupts.scm +69 -0
- data/share/guile/2.2/language/cps/intmap.scm +765 -0
- data/share/guile/2.2/language/cps/intset.scm +830 -0
- data/share/guile/2.2/language/cps/licm.scm +308 -0
- data/share/guile/2.2/language/cps/optimize.scm +135 -0
- data/share/guile/2.2/language/cps/peel-loops.scm +287 -0
- data/share/guile/2.2/language/cps/primitives.scm +141 -0
- data/share/guile/2.2/language/cps/prune-bailouts.scm +86 -0
- data/share/guile/2.2/language/cps/prune-top-level-scopes.scm +63 -0
- data/share/guile/2.2/language/cps/reify-primitives.scm +179 -0
- data/share/guile/2.2/language/cps/renumber.scm +217 -0
- data/share/guile/2.2/language/cps/rotate-loops.scm +239 -0
- data/share/guile/2.2/language/cps/self-references.scm +79 -0
- data/share/guile/2.2/language/cps/simplify.scm +274 -0
- data/share/guile/2.2/language/cps/slot-allocation.scm +1058 -0
- data/share/guile/2.2/language/cps/spec.scm +51 -0
- data/share/guile/2.2/language/cps/specialize-numbers.scm +724 -0
- data/share/guile/2.2/language/cps/specialize-primcalls.scm +87 -0
- data/share/guile/2.2/language/cps/split-rec.scm +174 -0
- data/share/guile/2.2/language/cps/type-checks.scm +72 -0
- data/share/guile/2.2/language/cps/type-fold.scm +455 -0
- data/share/guile/2.2/language/cps/types.scm +1826 -0
- data/share/guile/2.2/language/cps/utils.scm +550 -0
- data/share/guile/2.2/language/cps/verify.scm +304 -0
- data/share/guile/2.2/language/cps/with-cps.scm +145 -0
- data/share/guile/2.2/language/cps.scm +358 -0
- data/share/guile/2.2/language/ecmascript/array.scm +121 -0
- data/share/guile/2.2/language/ecmascript/base.scm +251 -0
- data/share/guile/2.2/language/ecmascript/compile-tree-il.scm +576 -0
- data/share/guile/2.2/language/ecmascript/function.scm +78 -0
- data/share/guile/2.2/language/ecmascript/impl.scm +169 -0
- data/share/guile/2.2/language/ecmascript/parse.scm +352 -0
- data/share/guile/2.2/language/ecmascript/spec.scm +37 -0
- data/share/guile/2.2/language/ecmascript/tokenize.scm +513 -0
- data/share/guile/2.2/language/elisp/bindings.scm +107 -0
- data/share/guile/2.2/language/elisp/boot.el +617 -0
- data/share/guile/2.2/language/elisp/compile-tree-il.scm +812 -0
- data/share/guile/2.2/language/elisp/falias.scm +47 -0
- data/share/guile/2.2/language/elisp/lexer.scm +430 -0
- data/share/guile/2.2/language/elisp/parser.scm +222 -0
- data/share/guile/2.2/language/elisp/runtime/function-slot.scm +63 -0
- data/share/guile/2.2/language/elisp/runtime/value-slot.scm +24 -0
- data/share/guile/2.2/language/elisp/runtime.scm +153 -0
- data/share/guile/2.2/language/elisp/spec.scm +43 -0
- data/share/guile/2.2/language/scheme/compile-tree-il.scm +33 -0
- data/share/guile/2.2/language/scheme/decompile-tree-il.scm +796 -0
- data/share/guile/2.2/language/scheme/spec.scm +63 -0
- data/share/guile/2.2/language/tree-il/analyze.scm +1568 -0
- data/share/guile/2.2/language/tree-il/canonicalize.scm +82 -0
- data/share/guile/2.2/language/tree-il/compile-cps.scm +1149 -0
- data/share/guile/2.2/language/tree-il/debug.scm +246 -0
- data/share/guile/2.2/language/tree-il/effects.scm +591 -0
- data/share/guile/2.2/language/tree-il/fix-letrec.scm +314 -0
- data/share/guile/2.2/language/tree-il/optimize.scm +43 -0
- data/share/guile/2.2/language/tree-il/peval.scm +1669 -0
- data/share/guile/2.2/language/tree-il/primitives.scm +630 -0
- data/share/guile/2.2/language/tree-il/spec.scm +46 -0
- data/share/guile/2.2/language/tree-il.scm +630 -0
- data/share/guile/2.2/language/value/spec.scm +30 -0
- data/share/guile/2.2/oop/goops/accessors.scm +72 -0
- data/share/guile/2.2/oop/goops/active-slot.scm +63 -0
- data/share/guile/2.2/oop/goops/composite-slot.scm +83 -0
- data/share/guile/2.2/oop/goops/describe.scm +189 -0
- data/share/guile/2.2/oop/goops/internal.scm +30 -0
- data/share/guile/2.2/oop/goops/save.scm +874 -0
- data/share/guile/2.2/oop/goops/simple.scm +30 -0
- data/share/guile/2.2/oop/goops/stklos.scm +74 -0
- data/share/guile/2.2/oop/goops.scm +3176 -0
- data/share/guile/2.2/rnrs/arithmetic/bitwise.scm +92 -0
- data/share/guile/2.2/rnrs/arithmetic/fixnums.scm +291 -0
- data/share/guile/2.2/rnrs/arithmetic/flonums.scm +203 -0
- data/share/guile/2.2/rnrs/base.scm +291 -0
- data/share/guile/2.2/rnrs/bytevectors.scm +83 -0
- data/share/guile/2.2/rnrs/conditions.scm +225 -0
- data/share/guile/2.2/rnrs/control.scm +22 -0
- data/share/guile/2.2/rnrs/enums.scm +152 -0
- data/share/guile/2.2/rnrs/eval.scm +39 -0
- data/share/guile/2.2/rnrs/exceptions.scm +276 -0
- data/share/guile/2.2/rnrs/files.scm +96 -0
- data/share/guile/2.2/rnrs/hashtables.scm +190 -0
- data/share/guile/2.2/rnrs/io/ports.scm +554 -0
- data/share/guile/2.2/rnrs/io/simple.scm +167 -0
- data/share/guile/2.2/rnrs/lists.scm +55 -0
- data/share/guile/2.2/rnrs/mutable-pairs.scm +23 -0
- data/share/guile/2.2/rnrs/mutable-strings.scm +23 -0
- data/share/guile/2.2/rnrs/programs.scm +22 -0
- data/share/guile/2.2/rnrs/r5rs.scm +34 -0
- data/share/guile/2.2/rnrs/records/inspection.scm +81 -0
- data/share/guile/2.2/rnrs/records/procedural.scm +289 -0
- data/share/guile/2.2/rnrs/records/syntactic.scm +248 -0
- data/share/guile/2.2/rnrs/sorting.scm +27 -0
- data/share/guile/2.2/rnrs/syntax-case.scm +68 -0
- data/share/guile/2.2/rnrs/unicode.scm +104 -0
- data/share/guile/2.2/rnrs.scm +289 -0
- data/share/guile/2.2/scripts/api-diff.scm +179 -0
- data/share/guile/2.2/scripts/autofrisk.scm +218 -0
- data/share/guile/2.2/scripts/compile.scm +273 -0
- data/share/guile/2.2/scripts/disassemble.scm +38 -0
- data/share/guile/2.2/scripts/display-commentary.scm +67 -0
- data/share/guile/2.2/scripts/doc-snarf.scm +439 -0
- data/share/guile/2.2/scripts/frisk.scm +290 -0
- data/share/guile/2.2/scripts/generate-autoload.scm +144 -0
- data/share/guile/2.2/scripts/help.scm +188 -0
- data/share/guile/2.2/scripts/lint.scm +318 -0
- data/share/guile/2.2/scripts/list.scm +91 -0
- data/share/guile/2.2/scripts/punify.scm +87 -0
- data/share/guile/2.2/scripts/read-rfc822.scm +131 -0
- data/share/guile/2.2/scripts/read-scheme-source.scm +282 -0
- data/share/guile/2.2/scripts/read-text-outline.scm +253 -0
- data/share/guile/2.2/scripts/scan-api.scm +223 -0
- data/share/guile/2.2/scripts/snarf-check-and-output-texi.scm +303 -0
- data/share/guile/2.2/scripts/snarf-guile-m4-docs.scm +86 -0
- data/share/guile/2.2/scripts/summarize-guile-TODO.scm +213 -0
- data/share/guile/2.2/scripts/use2dot.scm +110 -0
- data/share/guile/2.2/srfi/srfi-1.scm +1061 -0
- data/share/guile/2.2/srfi/srfi-10.scm +89 -0
- data/share/guile/2.2/srfi/srfi-11.scm +146 -0
- data/share/guile/2.2/srfi/srfi-111.scm +37 -0
- data/share/guile/2.2/srfi/srfi-13.scm +132 -0
- data/share/guile/2.2/srfi/srfi-14.scm +99 -0
- data/share/guile/2.2/srfi/srfi-16.scm +51 -0
- data/share/guile/2.2/srfi/srfi-17.scm +174 -0
- data/share/guile/2.2/srfi/srfi-18.scm +382 -0
- data/share/guile/2.2/srfi/srfi-19.scm +1470 -0
- data/share/guile/2.2/srfi/srfi-2.scm +31 -0
- data/share/guile/2.2/srfi/srfi-26.scm +66 -0
- data/share/guile/2.2/srfi/srfi-27.scm +96 -0
- data/share/guile/2.2/srfi/srfi-28.scm +34 -0
- data/share/guile/2.2/srfi/srfi-31.scm +35 -0
- data/share/guile/2.2/srfi/srfi-34.scm +84 -0
- data/share/guile/2.2/srfi/srfi-35.scm +351 -0
- data/share/guile/2.2/srfi/srfi-37.scm +234 -0
- data/share/guile/2.2/srfi/srfi-38.scm +207 -0
- data/share/guile/2.2/srfi/srfi-39.scm +55 -0
- data/share/guile/2.2/srfi/srfi-4/gnu.scm +80 -0
- data/share/guile/2.2/srfi/srfi-4.scm +118 -0
- data/share/guile/2.2/srfi/srfi-41.scm +505 -0
- data/share/guile/2.2/srfi/srfi-42/ec.scm +1053 -0
- data/share/guile/2.2/srfi/srfi-42.scm +66 -0
- data/share/guile/2.2/srfi/srfi-43.scm +1077 -0
- data/share/guile/2.2/srfi/srfi-45.scm +93 -0
- data/share/guile/2.2/srfi/srfi-6.scm +29 -0
- data/share/guile/2.2/srfi/srfi-60.scm +73 -0
- data/share/guile/2.2/srfi/srfi-64/testing.scm +1040 -0
- data/share/guile/2.2/srfi/srfi-64.scm +55 -0
- data/share/guile/2.2/srfi/srfi-67/compare.scm +686 -0
- data/share/guile/2.2/srfi/srfi-67.scm +88 -0
- data/share/guile/2.2/srfi/srfi-69.scm +336 -0
- data/share/guile/2.2/srfi/srfi-71.scm +267 -0
- data/share/guile/2.2/srfi/srfi-8.scm +31 -0
- data/share/guile/2.2/srfi/srfi-88.scm +53 -0
- data/share/guile/2.2/srfi/srfi-9/gnu.scm +168 -0
- data/share/guile/2.2/srfi/srfi-9.scm +351 -0
- data/share/guile/2.2/srfi/srfi-98.scm +44 -0
- data/share/guile/2.2/statprof.scm +988 -0
- data/share/guile/2.2/sxml/apply-templates.scm +102 -0
- data/share/guile/2.2/sxml/fold.scm +250 -0
- data/share/guile/2.2/sxml/match.scm +75 -0
- data/share/guile/2.2/sxml/simple.scm +408 -0
- data/share/guile/2.2/sxml/ssax/input-parse.scm +180 -0
- data/share/guile/2.2/sxml/ssax.scm +265 -0
- data/share/guile/2.2/sxml/sxml-match.ss +1181 -0
- data/share/guile/2.2/sxml/transform.scm +298 -0
- data/share/guile/2.2/sxml/upstream/SSAX.scm +3235 -0
- data/share/guile/2.2/sxml/upstream/SXML-tree-trans.scm +249 -0
- data/share/guile/2.2/sxml/upstream/SXPath-old.scm +1216 -0
- data/share/guile/2.2/sxml/upstream/assert.scm +35 -0
- data/share/guile/2.2/sxml/upstream/input-parse.scm +326 -0
- data/share/guile/2.2/sxml/xpath.scm +493 -0
- data/share/guile/2.2/system/base/ck.scm +55 -0
- data/share/guile/2.2/system/base/compile.scm +282 -0
- data/share/guile/2.2/system/base/lalr.scm +51 -0
- data/share/guile/2.2/system/base/lalr.upstream.scm +2096 -0
- data/share/guile/2.2/system/base/language.scm +119 -0
- data/share/guile/2.2/system/base/message.scm +238 -0
- data/share/guile/2.2/system/base/pmatch.scm +68 -0
- data/share/guile/2.2/system/base/syntax.scm +299 -0
- data/share/guile/2.2/system/base/target.scm +152 -0
- data/share/guile/2.2/system/base/types.scm +561 -0
- data/share/guile/2.2/system/foreign-object.scm +91 -0
- data/share/guile/2.2/system/foreign.scm +200 -0
- data/share/guile/2.2/system/repl/command.scm +946 -0
- data/share/guile/2.2/system/repl/common.scm +263 -0
- data/share/guile/2.2/system/repl/coop-server.scm +200 -0
- data/share/guile/2.2/system/repl/debug.scm +210 -0
- data/share/guile/2.2/system/repl/describe.scm +347 -0
- data/share/guile/2.2/system/repl/error-handling.scm +183 -0
- data/share/guile/2.2/system/repl/repl.scm +233 -0
- data/share/guile/2.2/system/repl/server.scm +332 -0
- data/share/guile/2.2/system/syntax.scm +33 -0
- data/share/guile/2.2/system/vm/assembler.scm +2614 -0
- data/share/guile/2.2/system/vm/coverage.scm +351 -0
- data/share/guile/2.2/system/vm/debug.scm +766 -0
- data/share/guile/2.2/system/vm/disassembler.scm +658 -0
- data/share/guile/2.2/system/vm/dwarf.scm +1852 -0
- data/share/guile/2.2/system/vm/elf.scm +1042 -0
- data/share/guile/2.2/system/vm/frame.scm +485 -0
- data/share/guile/2.2/system/vm/inspect.scm +188 -0
- data/share/guile/2.2/system/vm/linker.scm +732 -0
- data/share/guile/2.2/system/vm/loader.scm +27 -0
- data/share/guile/2.2/system/vm/program.scm +312 -0
- data/share/guile/2.2/system/vm/trace.scm +121 -0
- data/share/guile/2.2/system/vm/trap-state.scm +302 -0
- data/share/guile/2.2/system/vm/traps.scm +608 -0
- data/share/guile/2.2/system/vm/vm.scm +32 -0
- data/share/guile/2.2/system/xref.scm +369 -0
- data/share/guile/2.2/texinfo/docbook.scm +240 -0
- data/share/guile/2.2/texinfo/html.scm +279 -0
- data/share/guile/2.2/texinfo/indexing.scm +75 -0
- data/share/guile/2.2/texinfo/plain-text.scm +322 -0
- data/share/guile/2.2/texinfo/reflection.scm +585 -0
- data/share/guile/2.2/texinfo/serialize.scm +300 -0
- data/share/guile/2.2/texinfo/string-utils.scm +410 -0
- data/share/guile/2.2/texinfo.scm +1263 -0
- data/share/guile/2.2/web/client.scm +513 -0
- data/share/guile/2.2/web/http.scm +2043 -0
- data/share/guile/2.2/web/request.scm +326 -0
- data/share/guile/2.2/web/response.scm +379 -0
- data/share/guile/2.2/web/server/http.scm +183 -0
- data/share/guile/2.2/web/server.scm +397 -0
- data/share/guile/2.2/web/uri.scm +552 -0
- data/share/lilypond/2.24.1/fontconfig/0bd3dc0958fa2205aaaa8ebb13e2872b-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/188ac73a183f12857f63bb60a4a6d603-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/32b6488e5b8292a2e95c79d947e009e8-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/3830d5c3ddfd5cd38a049b759396e72e-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/3f7329c5293ffd510edef78f73874cfd-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/4c599c202bc5c08e2d34565a40eac3b2-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/57e423e26b20ab21d0f2f29c145174c3-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/7ef2298fde41cc6eeb7af42e48b7d293-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/826f6b6ef79022e2eac8af26bf4b62f2-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/945677eb7aeaf62f1d50efc3fb3ec7d8-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/95530828ff6c81d309f8258d8d02a23e-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/CACHEDIR.TAG +4 -0
- data/share/lilypond/2.24.1/fontconfig/bf3b770c553c462765856025a94f1ce6-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/c855463f699352c367813e37f3f70ea7-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/d3e5c4ee2ceb1fc347f91d4cefc53bc0-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/d589a48862398ed80a3d6066f4f56f4c-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/d82eb4fd963d448e2fcb7d7b793b5df3-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/e13b20fdb08344e0e664864cc2ede53d-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/e52a45a1c8c8fe895fc0fc8c4e6999b8-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fontconfig/f1f2465696798768e9653f19e17ccdc8-le64.cache-8 +0 -0
- data/share/lilypond/2.24.1/fonts/00-lilypond-fonts.conf +99 -0
- data/share/lilypond/2.24.1/fonts/99-lilypond-fonts.conf +28 -0
- data/share/lilypond/2.24.1/fonts/otf/C059-BdIta.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/C059-Bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/C059-Italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/C059-Roman.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusMonoPS-Bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusMonoPS-BoldItalic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusMonoPS-Italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusMonoPS-Regular.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusSans-Bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusSans-BoldItalic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusSans-Italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/NimbusSans-Regular.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-11.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-13.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-14.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-16.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-18.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-20.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-23.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-26.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/emmentaler-brace.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyrecursor-bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyrecursor-bolditalic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyrecursor-italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyrecursor-regular.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreheros-bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreheros-bolditalic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreheros-italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreheros-regular.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreschola-bold.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreschola-bolditalic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreschola-italic.otf +0 -0
- data/share/lilypond/2.24.1/fonts/otf/texgyreschola-regular.otf +0 -0
- data/share/lilypond/2.24.1/fonts/source/common-modules-and-initialization.mf +26 -0
- data/share/lilypond/2.24.1/fonts/source/debugging-settings.mf +14 -0
- data/share/lilypond/2.24.1/fonts/source/declare-autometric-parameters.mf +9 -0
- data/share/lilypond/2.24.1/fonts/source/feta-accidentals.mf +58 -0
- data/share/lilypond/2.24.1/fonts/source/feta-accordion.mf +575 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet-generic.mf +16 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet20.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-alphabet26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-arrow.mf +114 -0
- data/share/lilypond/2.24.1/fonts/source/feta-arrowheads.mf +171 -0
- data/share/lilypond/2.24.1/fonts/source/feta-autometric.mf +303 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-a.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-b.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-c.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-d.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-e.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-f.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-g.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-generic.mf +47 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-h.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces-i.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-braces.mf +125 -0
- data/share/lilypond/2.24.1/fonts/source/feta-brackettips.mf +100 -0
- data/share/lilypond/2.24.1/fonts/source/feta-clefs.mf +963 -0
- data/share/lilypond/2.24.1/fonts/source/feta-dots.mf +37 -0
- data/share/lilypond/2.24.1/fonts/source/feta-dynamics.mf +891 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags-generic.mf +17 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags.mf +926 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags20.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flags26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-flats.mf +668 -0
- data/share/lilypond/2.24.1/fonts/source/feta-macros.mf +506 -0
- data/share/lilypond/2.24.1/fonts/source/feta-naturals.mf +223 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads-generic.mf +17 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads.mf +2642 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads20.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-noteheads26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta-numbers.mf +1677 -0
- data/share/lilypond/2.24.1/fonts/source/feta-other-generic.mf +27 -0
- data/share/lilypond/2.24.1/fonts/source/feta-params.mf +323 -0
- data/share/lilypond/2.24.1/fonts/source/feta-parenthesis.mf +63 -0
- data/share/lilypond/2.24.1/fonts/source/feta-pedals.mf +355 -0
- data/share/lilypond/2.24.1/fonts/source/feta-rests.mf +890 -0
- data/share/lilypond/2.24.1/fonts/source/feta-scripts.mf +2206 -0
- data/share/lilypond/2.24.1/fonts/source/feta-sharps.mf +524 -0
- data/share/lilypond/2.24.1/fonts/source/feta-sori-koron.mf +325 -0
- data/share/lilypond/2.24.1/fonts/source/feta-ties.mf +72 -0
- data/share/lilypond/2.24.1/fonts/source/feta-timesignatures.mf +119 -0
- data/share/lilypond/2.24.1/fonts/source/feta-trills.mf +321 -0
- data/share/lilypond/2.24.1/fonts/source/feta11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta20.mf +7 -0
- data/share/lilypond/2.24.1/fonts/source/feta23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/feta26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-accidentals.mf +483 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-clefs.mf +1636 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-custodes.mf +503 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-dots.mf +62 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-flags.mf +319 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-macros.mf +225 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads-generic.mf +16 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads.mf +2191 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads20.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-noteheads26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-other-generic.mf +24 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-rests.mf +428 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-scripts.mf +284 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan-timesignatures.mf +402 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan11.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan13.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan14.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan16.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan18.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan20.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan23.mf +6 -0
- data/share/lilypond/2.24.1/fonts/source/parmesan26.mf +6 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-11.svg +2525 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-11.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-13.svg +2530 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-13.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-14.svg +2526 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-14.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-16.svg +2523 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-16.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-18.svg +2519 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-18.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-20.svg +2512 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-20.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-23.svg +2506 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-23.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-26.svg +2510 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-26.woff +0 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-brace.svg +1757 -0
- data/share/lilypond/2.24.1/fonts/svg/emmentaler-brace.woff +0 -0
- data/share/lilypond/2.24.1/ly/Welcome_to_LilyPond.ly +45 -0
- data/share/lilypond/2.24.1/ly/arabic.ly +185 -0
- data/share/lilypond/2.24.1/ly/articulate.ly +1013 -0
- data/share/lilypond/2.24.1/ly/bagpipe.ly +368 -0
- data/share/lilypond/2.24.1/ly/base-tkit.ly +135 -0
- data/share/lilypond/2.24.1/ly/catalan.ly +23 -0
- data/share/lilypond/2.24.1/ly/chord-modifiers-init.ly +63 -0
- data/share/lilypond/2.24.1/ly/chord-repetition-init.ly +60 -0
- data/share/lilypond/2.24.1/ly/context-mods-init.ly +119 -0
- data/share/lilypond/2.24.1/ly/declarations-init.ly +167 -0
- data/share/lilypond/2.24.1/ly/deutsch.ly +23 -0
- data/share/lilypond/2.24.1/ly/drumpitch-init.ly +366 -0
- data/share/lilypond/2.24.1/ly/dynamic-scripts-init.ly +54 -0
- data/share/lilypond/2.24.1/ly/english.ly +23 -0
- data/share/lilypond/2.24.1/ly/engraver-init.ly +1619 -0
- data/share/lilypond/2.24.1/ly/espanol.ly +23 -0
- data/share/lilypond/2.24.1/ly/event-listener.ly +241 -0
- data/share/lilypond/2.24.1/ly/festival.ly +38 -0
- data/share/lilypond/2.24.1/ly/generate-documentation.ly +7 -0
- data/share/lilypond/2.24.1/ly/grace-init.ly +56 -0
- data/share/lilypond/2.24.1/ly/graphviz-init.ly +174 -0
- data/share/lilypond/2.24.1/ly/gregorian.ly +268 -0
- data/share/lilypond/2.24.1/ly/guile-debugger.ly +55 -0
- data/share/lilypond/2.24.1/ly/hel-arabic.ly +307 -0
- data/share/lilypond/2.24.1/ly/init.ly +96 -0
- data/share/lilypond/2.24.1/ly/italiano.ly +23 -0
- data/share/lilypond/2.24.1/ly/lilypond-book-preamble.ly +47 -0
- data/share/lilypond/2.24.1/ly/lyrics-tkit.ly +68 -0
- data/share/lilypond/2.24.1/ly/makam.ly +166 -0
- data/share/lilypond/2.24.1/ly/midi-init.ly +59 -0
- data/share/lilypond/2.24.1/ly/music-functions-init.ly +2254 -0
- data/share/lilypond/2.24.1/ly/nederlands.ly +23 -0
- data/share/lilypond/2.24.1/ly/norsk.ly +23 -0
- data/share/lilypond/2.24.1/ly/paper-defaults-init.ly +188 -0
- data/share/lilypond/2.24.1/ly/performer-init.ly +398 -0
- data/share/lilypond/2.24.1/ly/persian.ly +335 -0
- data/share/lilypond/2.24.1/ly/piano-tkit.ly +61 -0
- data/share/lilypond/2.24.1/ly/portugues.ly +23 -0
- data/share/lilypond/2.24.1/ly/predefined-fretboards-init.ly +78 -0
- data/share/lilypond/2.24.1/ly/predefined-guitar-fretboards.ly +506 -0
- data/share/lilypond/2.24.1/ly/predefined-guitar-ninth-fretboards.ly +75 -0
- data/share/lilypond/2.24.1/ly/predefined-mandolin-fretboards.ly +876 -0
- data/share/lilypond/2.24.1/ly/predefined-ukulele-fretboards.ly +1285 -0
- data/share/lilypond/2.24.1/ly/property-init.ly +858 -0
- data/share/lilypond/2.24.1/ly/satb.ly +214 -0
- data/share/lilypond/2.24.1/ly/scale-definitions-init.ly +117 -0
- data/share/lilypond/2.24.1/ly/scheme-sandbox.ly +39 -0
- data/share/lilypond/2.24.1/ly/script-init.ly +94 -0
- data/share/lilypond/2.24.1/ly/spanners-init.ly +146 -0
- data/share/lilypond/2.24.1/ly/ssaattbb.ly +335 -0
- data/share/lilypond/2.24.1/ly/staff-tkit.ly +182 -0
- data/share/lilypond/2.24.1/ly/string-tunings-init.ly +94 -0
- data/share/lilypond/2.24.1/ly/suomi.ly +23 -0
- data/share/lilypond/2.24.1/ly/svenska.ly +23 -0
- data/share/lilypond/2.24.1/ly/swing.ly +362 -0
- data/share/lilypond/2.24.1/ly/text-replacements.ly +150 -0
- data/share/lilypond/2.24.1/ly/titling-init.ly +150 -0
- data/share/lilypond/2.24.1/ly/toc-init.ly +182 -0
- data/share/lilypond/2.24.1/ly/turkish-makam.ly +609 -0
- data/share/lilypond/2.24.1/ly/vlaams.ly +23 -0
- data/share/lilypond/2.24.1/ly/vocal-tkit.ly +103 -0
- data/share/lilypond/2.24.1/ly/voice-tkit.ly +34 -0
- data/share/lilypond/2.24.1/ps/encodingdefs.ps +2611 -0
- data/share/lilypond/2.24.1/ps/lilyponddefs.ps +49 -0
- data/share/lilypond/2.24.1/ps/music-drawing-routines.ps +329 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_base.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_docbook.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_html.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_latex.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_snippets.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/book_texinfo.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/convertrules.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/langdefs.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/lilylib.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/midi.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/musicexp.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/musicxml.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/musicxml2ly_conversion.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/__pycache__/utilities.cpython-310.pyc +0 -0
- data/share/lilypond/2.24.1/python/book_base.py +331 -0
- data/share/lilypond/2.24.1/python/book_docbook.py +154 -0
- data/share/lilypond/2.24.1/python/book_html.py +178 -0
- data/share/lilypond/2.24.1/python/book_latex.py +373 -0
- data/share/lilypond/2.24.1/python/book_snippets.py +1052 -0
- data/share/lilypond/2.24.1/python/book_texinfo.py +437 -0
- data/share/lilypond/2.24.1/python/convertrules.py +4764 -0
- data/share/lilypond/2.24.1/python/langdefs.py +131 -0
- data/share/lilypond/2.24.1/python/lilylib.py +141 -0
- data/share/lilypond/2.24.1/python/midi.py +212 -0
- data/share/lilypond/2.24.1/python/musicexp.py +2781 -0
- data/share/lilypond/2.24.1/python/musicxml.py +1905 -0
- data/share/lilypond/2.24.1/python/musicxml2ly_conversion.py +80 -0
- data/share/lilypond/2.24.1/python/utilities.py +280 -0
- data/share/lilypond/2.24.1/scm/lily/accreg.scm +579 -0
- data/share/lilypond/2.24.1/scm/lily/auto-beam.scm +163 -0
- data/share/lilypond/2.24.1/scm/lily/autochange.scm +100 -0
- data/share/lilypond/2.24.1/scm/lily/backend-library.scm +593 -0
- data/share/lilypond/2.24.1/scm/lily/bar-line.scm +1281 -0
- data/share/lilypond/2.24.1/scm/lily/breath.scm +74 -0
- data/share/lilypond/2.24.1/scm/lily/c++.scm +174 -0
- data/share/lilypond/2.24.1/scm/lily/chord-entry.scm +278 -0
- data/share/lilypond/2.24.1/scm/lily/chord-ignatzek-names.scm +304 -0
- data/share/lilypond/2.24.1/scm/lily/chord-name.scm +217 -0
- data/share/lilypond/2.24.1/scm/lily/clip-region.scm +87 -0
- data/share/lilypond/2.24.1/scm/lily/color.scm +757 -0
- data/share/lilypond/2.24.1/scm/lily/curried-definitions.scm +68 -0
- data/share/lilypond/2.24.1/scm/lily/define-context-properties.scm +939 -0
- data/share/lilypond/2.24.1/scm/lily/define-event-classes.scm +142 -0
- data/share/lilypond/2.24.1/scm/lily/define-grob-interfaces.scm +640 -0
- data/share/lilypond/2.24.1/scm/lily/define-grob-properties.scm +1647 -0
- data/share/lilypond/2.24.1/scm/lily/define-grobs.scm +4027 -0
- data/share/lilypond/2.24.1/scm/lily/define-markup-commands.scm +5737 -0
- data/share/lilypond/2.24.1/scm/lily/define-music-callbacks.scm +257 -0
- data/share/lilypond/2.24.1/scm/lily/define-music-display-methods.scm +1350 -0
- data/share/lilypond/2.24.1/scm/lily/define-music-properties.scm +242 -0
- data/share/lilypond/2.24.1/scm/lily/define-music-types.scm +983 -0
- data/share/lilypond/2.24.1/scm/lily/define-note-names.scm +1421 -0
- data/share/lilypond/2.24.1/scm/lily/define-stencil-commands.scm +71 -0
- data/share/lilypond/2.24.1/scm/lily/define-woodwind-diagrams.scm +1215 -0
- data/share/lilypond/2.24.1/scm/lily/display-lily.scm +315 -0
- data/share/lilypond/2.24.1/scm/lily/display-woodwind-diagrams.scm +1985 -0
- data/share/lilypond/2.24.1/scm/lily/document-backend.scm +307 -0
- data/share/lilypond/2.24.1/scm/lily/document-context-mods.scm +98 -0
- data/share/lilypond/2.24.1/scm/lily/document-functions.scm +169 -0
- data/share/lilypond/2.24.1/scm/lily/document-identifiers.scm +76 -0
- data/share/lilypond/2.24.1/scm/lily/document-markup.scm +158 -0
- data/share/lilypond/2.24.1/scm/lily/document-music.scm +146 -0
- data/share/lilypond/2.24.1/scm/lily/document-outside-staff-priorities.scm +40 -0
- data/share/lilypond/2.24.1/scm/lily/document-paper-sizes.scm +71 -0
- data/share/lilypond/2.24.1/scm/lily/document-translation.scm +318 -0
- data/share/lilypond/2.24.1/scm/lily/document-type-predicates.scm +85 -0
- data/share/lilypond/2.24.1/scm/lily/documentation-generate.scm +259 -0
- data/share/lilypond/2.24.1/scm/lily/documentation-lib.scm +207 -0
- data/share/lilypond/2.24.1/scm/lily/file-cache.scm +28 -0
- data/share/lilypond/2.24.1/scm/lily/flag-styles.scm +249 -0
- data/share/lilypond/2.24.1/scm/lily/font-encodings.scm +1242 -0
- data/share/lilypond/2.24.1/scm/lily/font.scm +303 -0
- data/share/lilypond/2.24.1/scm/lily/framework-cairo.scm +26 -0
- data/share/lilypond/2.24.1/scm/lily/framework-ps.scm +896 -0
- data/share/lilypond/2.24.1/scm/lily/framework-svg.scm +172 -0
- data/share/lilypond/2.24.1/scm/lily/fret-diagrams.scm +1261 -0
- data/share/lilypond/2.24.1/scm/lily/graphviz.scm +78 -0
- data/share/lilypond/2.24.1/scm/lily/guile-debugger.scm +90 -0
- data/share/lilypond/2.24.1/scm/lily/harp-pedals.scm +172 -0
- data/share/lilypond/2.24.1/scm/lily/hyphenate-internal-words.scm +51 -0
- data/share/lilypond/2.24.1/scm/lily/layout-beam.scm +73 -0
- data/share/lilypond/2.24.1/scm/lily/layout-slur.scm +45 -0
- data/share/lilypond/2.24.1/scm/lily/lily-library.scm +1446 -0
- data/share/lilypond/2.24.1/scm/lily/lily-sort.scm +116 -0
- data/share/lilypond/2.24.1/scm/lily/lily.scm +929 -0
- data/share/lilypond/2.24.1/scm/lily/ly-syntax-constructors.scm +374 -0
- data/share/lilypond/2.24.1/scm/lily/markup-macros.scm +493 -0
- data/share/lilypond/2.24.1/scm/lily/markup.scm +126 -0
- data/share/lilypond/2.24.1/scm/lily/midi.scm +258 -0
- data/share/lilypond/2.24.1/scm/lily/modal-transforms.scm +337 -0
- data/share/lilypond/2.24.1/scm/lily/music-functions.scm +2878 -0
- data/share/lilypond/2.24.1/scm/lily/output-lib.scm +3377 -0
- data/share/lilypond/2.24.1/scm/lily/output-ps.scm +335 -0
- data/share/lilypond/2.24.1/scm/lily/output-svg.scm +684 -0
- data/share/lilypond/2.24.1/scm/lily/page.scm +321 -0
- data/share/lilypond/2.24.1/scm/lily/paper-system.scm +271 -0
- data/share/lilypond/2.24.1/scm/lily/paper.scm +376 -0
- data/share/lilypond/2.24.1/scm/lily/parser-clef.scm +205 -0
- data/share/lilypond/2.24.1/scm/lily/parser-ly-from-scheme.scm +170 -0
- data/share/lilypond/2.24.1/scm/lily/part-combiner.scm +998 -0
- data/share/lilypond/2.24.1/scm/lily/predefined-fretboards.scm +54 -0
- data/share/lilypond/2.24.1/scm/lily/ps-to-png.scm +182 -0
- data/share/lilypond/2.24.1/scm/lily/scheme-engravers.scm +1813 -0
- data/share/lilypond/2.24.1/scm/lily/scheme-performers.scm +126 -0
- data/share/lilypond/2.24.1/scm/lily/script.scm +416 -0
- data/share/lilypond/2.24.1/scm/lily/skyline.scm +25 -0
- data/share/lilypond/2.24.1/scm/lily/song-util.scm +191 -0
- data/share/lilypond/2.24.1/scm/lily/song.scm +853 -0
- data/share/lilypond/2.24.1/scm/lily/stencil.scm +998 -0
- data/share/lilypond/2.24.1/scm/lily/tablature.scm +392 -0
- data/share/lilypond/2.24.1/scm/lily/time-signature-settings.scm +473 -0
- data/share/lilypond/2.24.1/scm/lily/time-signature.scm +35 -0
- data/share/lilypond/2.24.1/scm/lily/titling.scm +99 -0
- data/share/lilypond/2.24.1/scm/lily/to-xml.scm +254 -0
- data/share/lilypond/2.24.1/scm/lily/translation-functions.scm +1169 -0
- data/share/lilypond/2.24.1/vim/compiler/lilypond.vim +36 -0
- data/share/lilypond/2.24.1/vim/ftdetect/lilypond.vim +4 -0
- data/share/lilypond/2.24.1/vim/ftplugin/lilypond.vim +91 -0
- data/share/lilypond/2.24.1/vim/indent/lilypond.vim +79 -0
- data/share/lilypond/2.24.1/vim/syntax/lilypond-words +1408 -0
- data/share/lilypond/2.24.1/vim/syntax/lilypond-words.vim +3 -0
- data/share/lilypond/2.24.1/vim/syntax/lilypond.vim +104 -0
- data/share/locale/ca/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/cs/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/da/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/de/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/el/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/eo/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/es/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/fi/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/fr/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/it/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/ja/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/nl/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/ru/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/sv/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/tr/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/uk/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/vi/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/zh_CN/LC_MESSAGES/lilypond.mo +0 -0
- data/share/locale/zh_TW/LC_MESSAGES/lilypond.mo +0 -0
- metadata +1135 -4
@@ -0,0 +1,830 @@
|
|
1
|
+
;;; Functional name maps
|
2
|
+
;;; Copyright (C) 2014, 2015, 2017 Free Software Foundation, Inc.
|
3
|
+
;;;
|
4
|
+
;;; This library is free software: you can redistribute it and/or modify
|
5
|
+
;;; it under the terms of the GNU Lesser General Public License as
|
6
|
+
;;; published by the Free Software Foundation, either version 3 of the
|
7
|
+
;;; License, or (at your option) any later version.
|
8
|
+
;;;
|
9
|
+
;;; This library is distributed in the hope that it will be useful, but
|
10
|
+
;;; WITHOUT ANY WARRANTY; without even the implied warranty of
|
11
|
+
;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
12
|
+
;;; Lesser General Public License for more details.
|
13
|
+
;;;
|
14
|
+
;;; You should have received a copy of the GNU Lesser General Public
|
15
|
+
;;; License along with this program. If not, see
|
16
|
+
;;; <http://www.gnu.org/licenses/>.
|
17
|
+
|
18
|
+
;;; Commentary:
|
19
|
+
;;;
|
20
|
+
;;; A persistent, functional data structure representing a set of
|
21
|
+
;;; integers as a tree whose branches are vectors and whose leaves are
|
22
|
+
;;; fixnums. Intsets are careful to preserve sub-structure, in the
|
23
|
+
;;; sense of eq?, whereever possible.
|
24
|
+
;;;
|
25
|
+
;;; Code:
|
26
|
+
|
27
|
+
(define-module (language cps intset)
|
28
|
+
#:use-module (rnrs bytevectors)
|
29
|
+
#:use-module (srfi srfi-9)
|
30
|
+
#:use-module (srfi srfi-9 gnu)
|
31
|
+
#:use-module (ice-9 match)
|
32
|
+
#:use-module ((ice-9 threads) #:select (current-thread))
|
33
|
+
#:export (empty-intset
|
34
|
+
intset?
|
35
|
+
transient-intset?
|
36
|
+
persistent-intset
|
37
|
+
transient-intset
|
38
|
+
intset
|
39
|
+
intset-add
|
40
|
+
intset-add!
|
41
|
+
intset-remove
|
42
|
+
intset-ref
|
43
|
+
intset-next
|
44
|
+
intset-prev
|
45
|
+
intset-fold
|
46
|
+
intset-fold-right
|
47
|
+
intset-union
|
48
|
+
intset-intersect
|
49
|
+
intset-subtract
|
50
|
+
bitvector->intset))
|
51
|
+
|
52
|
+
(define-syntax-rule (define-inline name val)
|
53
|
+
(define-syntax name (identifier-syntax val)))
|
54
|
+
|
55
|
+
(eval-when (expand)
|
56
|
+
(use-modules (system base target))
|
57
|
+
(define-syntax compile-time-cond
|
58
|
+
(lambda (x)
|
59
|
+
(syntax-case x (else)
|
60
|
+
((_ (test body ...) rest ...)
|
61
|
+
(if (primitive-eval (syntax->datum #'test))
|
62
|
+
#'(begin body ...)
|
63
|
+
#'(begin (compile-time-cond rest ...))))
|
64
|
+
((_ (else body ...))
|
65
|
+
#'(begin body ...))
|
66
|
+
((_)
|
67
|
+
(error "no compile-time-cond expression matched"))))))
|
68
|
+
|
69
|
+
(compile-time-cond
|
70
|
+
((eqv? (target-word-size) 4)
|
71
|
+
(define-inline *leaf-bits* 4))
|
72
|
+
((eqv? (target-word-size) 8)
|
73
|
+
(define-inline *leaf-bits* 5)))
|
74
|
+
|
75
|
+
;; FIXME: This should make an actual atomic reference.
|
76
|
+
(define-inlinable (make-atomic-reference value)
|
77
|
+
(list value))
|
78
|
+
(define-inlinable (get-atomic-reference reference)
|
79
|
+
(car reference))
|
80
|
+
(define-inlinable (set-atomic-reference! reference value)
|
81
|
+
(set-car! reference value))
|
82
|
+
|
83
|
+
(define-inline *leaf-size* (ash 1 *leaf-bits*))
|
84
|
+
(define-inline *leaf-mask* (1- *leaf-size*))
|
85
|
+
(define-inline *branch-bits* 3)
|
86
|
+
(define-inline *branch-size* (ash 1 *branch-bits*))
|
87
|
+
(define-inline *branch-size-with-edit* (1+ *branch-size*))
|
88
|
+
(define-inline *edit-index* *branch-size*)
|
89
|
+
(define-inline *branch-mask* (1- *branch-size*))
|
90
|
+
|
91
|
+
(define-record-type <intset>
|
92
|
+
(make-intset min shift root)
|
93
|
+
intset?
|
94
|
+
(min intset-min)
|
95
|
+
(shift intset-shift)
|
96
|
+
(root intset-root))
|
97
|
+
|
98
|
+
(define-record-type <transient-intset>
|
99
|
+
(make-transient-intset min shift root edit)
|
100
|
+
transient-intset?
|
101
|
+
(min transient-intset-min set-transient-intset-min!)
|
102
|
+
(shift transient-intset-shift set-transient-intset-shift!)
|
103
|
+
(root transient-intset-root set-transient-intset-root!)
|
104
|
+
(edit transient-intset-edit set-transient-intset-edit!))
|
105
|
+
|
106
|
+
(define-inlinable (clone-leaf-and-set leaf i val)
|
107
|
+
(if val
|
108
|
+
(if leaf
|
109
|
+
(logior leaf (ash 1 i))
|
110
|
+
(ash 1 i))
|
111
|
+
(if leaf
|
112
|
+
(logand leaf (lognot (ash 1 i)))
|
113
|
+
#f)))
|
114
|
+
(define (leaf-empty? leaf)
|
115
|
+
(zero? leaf))
|
116
|
+
|
117
|
+
(define-inlinable (new-branch edit)
|
118
|
+
(let ((vec (make-vector *branch-size-with-edit* #f)))
|
119
|
+
(when edit (vector-set! vec *edit-index* edit))
|
120
|
+
vec))
|
121
|
+
(define-inlinable (clone-branch-and-set branch i elt)
|
122
|
+
(let ((new (new-branch #f)))
|
123
|
+
(when branch
|
124
|
+
(let lp ((n 0))
|
125
|
+
(when (< n *branch-size*)
|
126
|
+
(vector-set! new n (vector-ref branch n))
|
127
|
+
(lp (1+ n)))))
|
128
|
+
(vector-set! new i elt)
|
129
|
+
new))
|
130
|
+
(define-inlinable (assert-readable! root-edit)
|
131
|
+
(unless (eq? (get-atomic-reference root-edit) (current-thread))
|
132
|
+
(error "Transient intset owned by another thread" root-edit)))
|
133
|
+
(define-inlinable (writable-branch branch root-edit)
|
134
|
+
(let ((edit (vector-ref branch *edit-index*)))
|
135
|
+
(if (eq? root-edit edit)
|
136
|
+
branch
|
137
|
+
(clone-branch-and-set branch *edit-index* root-edit))))
|
138
|
+
(define (branch-empty? branch)
|
139
|
+
(let lp ((i 0))
|
140
|
+
(or (= i *branch-size*)
|
141
|
+
(and (not (vector-ref branch i))
|
142
|
+
(lp (1+ i))))))
|
143
|
+
|
144
|
+
(define-inlinable (round-down min shift)
|
145
|
+
(logand min (lognot (1- (ash 1 shift)))))
|
146
|
+
|
147
|
+
(define empty-intset (make-intset 0 *leaf-bits* #f))
|
148
|
+
|
149
|
+
(define (add-level min shift root)
|
150
|
+
(let* ((shift* (+ shift *branch-bits*))
|
151
|
+
(min* (round-down min shift*))
|
152
|
+
(idx (logand (ash (- min min*) (- shift)) *branch-mask*)))
|
153
|
+
(make-intset min* shift* (clone-branch-and-set #f idx root))))
|
154
|
+
|
155
|
+
(define (make-intset/prune min shift root)
|
156
|
+
(cond
|
157
|
+
((not root)
|
158
|
+
empty-intset)
|
159
|
+
((= shift *leaf-bits*)
|
160
|
+
(make-intset min shift root))
|
161
|
+
(else
|
162
|
+
(let lp ((i 0) (elt #f))
|
163
|
+
(cond
|
164
|
+
((< i *branch-size*)
|
165
|
+
(if (vector-ref root i)
|
166
|
+
(if elt
|
167
|
+
(make-intset min shift root)
|
168
|
+
(lp (1+ i) i))
|
169
|
+
(lp (1+ i) elt)))
|
170
|
+
(elt
|
171
|
+
(let ((shift (- shift *branch-bits*)))
|
172
|
+
(make-intset/prune (+ min (ash elt shift))
|
173
|
+
shift
|
174
|
+
(vector-ref root elt))))
|
175
|
+
;; Shouldn't be reached...
|
176
|
+
(else empty-intset))))))
|
177
|
+
|
178
|
+
(define* (transient-intset #:optional (source empty-intset))
|
179
|
+
(match source
|
180
|
+
(($ <transient-intset> min shift root edit)
|
181
|
+
(assert-readable! edit)
|
182
|
+
source)
|
183
|
+
(($ <intset> min shift root)
|
184
|
+
(let ((edit (make-atomic-reference (current-thread))))
|
185
|
+
(make-transient-intset min shift root edit)))))
|
186
|
+
|
187
|
+
(define* (persistent-intset #:optional (source empty-intset))
|
188
|
+
(match source
|
189
|
+
(($ <transient-intset> min shift root edit)
|
190
|
+
(assert-readable! edit)
|
191
|
+
;; Make a fresh reference, causing any further operations on this
|
192
|
+
;; transient to clone its root afresh.
|
193
|
+
(set-transient-intset-edit! source
|
194
|
+
(make-atomic-reference (current-thread)))
|
195
|
+
;; Clear the reference to the current thread, causing our edited
|
196
|
+
;; data structures to be persistent again.
|
197
|
+
(set-atomic-reference! edit #f)
|
198
|
+
(if min
|
199
|
+
(make-intset min shift root)
|
200
|
+
empty-intset))
|
201
|
+
(($ <intset>)
|
202
|
+
source)))
|
203
|
+
|
204
|
+
(define (intset-add! bs i)
|
205
|
+
(define (adjoin-leaf i root)
|
206
|
+
(clone-leaf-and-set root (logand i *leaf-mask*) #t))
|
207
|
+
(define (ensure-branch! root idx)
|
208
|
+
(let ((edit (vector-ref root *edit-index*)))
|
209
|
+
(match (vector-ref root idx)
|
210
|
+
(#f (let ((v (new-branch edit)))
|
211
|
+
(vector-set! root idx v)
|
212
|
+
v))
|
213
|
+
(v (let ((v* (writable-branch v edit)))
|
214
|
+
(unless (eq? v v*)
|
215
|
+
(vector-set! root idx v*))
|
216
|
+
v*)))))
|
217
|
+
(define (adjoin-branch! i shift root)
|
218
|
+
(let* ((shift (- shift *branch-bits*))
|
219
|
+
(idx (logand (ash i (- shift)) *branch-mask*)))
|
220
|
+
(cond
|
221
|
+
((= shift *leaf-bits*)
|
222
|
+
(vector-set! root idx (adjoin-leaf i (vector-ref root idx))))
|
223
|
+
(else
|
224
|
+
(adjoin-branch! i shift (ensure-branch! root idx))))))
|
225
|
+
(match bs
|
226
|
+
(($ <transient-intset> min shift root edit)
|
227
|
+
(assert-readable! edit)
|
228
|
+
(cond
|
229
|
+
((< i 0)
|
230
|
+
;; The power-of-two spanning trick doesn't work across 0.
|
231
|
+
(error "Intsets can only hold non-negative integers." i))
|
232
|
+
((not root)
|
233
|
+
;; Add first element.
|
234
|
+
(let ((min (round-down i shift)))
|
235
|
+
(set-transient-intset-min! bs min)
|
236
|
+
(set-transient-intset-shift! bs *leaf-bits*)
|
237
|
+
(set-transient-intset-root! bs (adjoin-leaf (- i min) root))))
|
238
|
+
((and (<= min i) (< i (+ min (ash 1 shift))))
|
239
|
+
;; Add element to set; level will not change.
|
240
|
+
(if (= shift *leaf-bits*)
|
241
|
+
(set-transient-intset-root! bs (adjoin-leaf (- i min) root))
|
242
|
+
(let ((root* (writable-branch root edit)))
|
243
|
+
(unless (eq? root root*)
|
244
|
+
(set-transient-intset-root! bs root*))
|
245
|
+
(adjoin-branch! (- i min) shift root*))))
|
246
|
+
(else
|
247
|
+
(let lp ((min min)
|
248
|
+
(shift shift)
|
249
|
+
(root (if (eqv? shift *leaf-bits*)
|
250
|
+
root
|
251
|
+
(writable-branch root edit))))
|
252
|
+
(let* ((shift* (+ shift *branch-bits*))
|
253
|
+
(min* (round-down min shift*))
|
254
|
+
(idx (logand (ash (- min min*) (- shift)) *branch-mask*))
|
255
|
+
(root* (new-branch edit)))
|
256
|
+
(vector-set! root* idx root)
|
257
|
+
(cond
|
258
|
+
((and (<= min* i) (< i (+ min* (ash 1 shift*))))
|
259
|
+
(set-transient-intset-min! bs min*)
|
260
|
+
(set-transient-intset-shift! bs shift*)
|
261
|
+
(set-transient-intset-root! bs root*)
|
262
|
+
(adjoin-branch! (- i min*) shift* root*))
|
263
|
+
(else
|
264
|
+
(lp min* shift* root*)))))))
|
265
|
+
bs)
|
266
|
+
(($ <intset>)
|
267
|
+
(intset-add! (transient-intset bs) i))))
|
268
|
+
|
269
|
+
(define (intset-add bs i)
|
270
|
+
(define (adjoin i shift root)
|
271
|
+
(cond
|
272
|
+
((= shift *leaf-bits*)
|
273
|
+
(let ((idx (logand i *leaf-mask*)))
|
274
|
+
(if (and root (logbit? idx root))
|
275
|
+
root
|
276
|
+
(clone-leaf-and-set root idx #t))))
|
277
|
+
(else
|
278
|
+
(let* ((shift (- shift *branch-bits*))
|
279
|
+
(idx (logand (ash i (- shift)) *branch-mask*))
|
280
|
+
(node (and root (vector-ref root idx)))
|
281
|
+
(new-node (adjoin i shift node)))
|
282
|
+
(if (eq? node new-node)
|
283
|
+
root
|
284
|
+
(clone-branch-and-set root idx new-node))))))
|
285
|
+
(match bs
|
286
|
+
(($ <intset> min shift root)
|
287
|
+
(cond
|
288
|
+
((< i 0)
|
289
|
+
;; The power-of-two spanning trick doesn't work across 0.
|
290
|
+
(error "Intsets can only hold non-negative integers." i))
|
291
|
+
((not root)
|
292
|
+
;; Add first element.
|
293
|
+
(let ((min (round-down i shift)))
|
294
|
+
(make-intset min *leaf-bits*
|
295
|
+
(adjoin (- i min) *leaf-bits* root))))
|
296
|
+
((and (<= min i) (< i (+ min (ash 1 shift))))
|
297
|
+
;; Add element to set; level will not change.
|
298
|
+
(let ((old-root root)
|
299
|
+
(root (adjoin (- i min) shift root)))
|
300
|
+
(if (eq? root old-root)
|
301
|
+
bs
|
302
|
+
(make-intset min shift root))))
|
303
|
+
((< i min)
|
304
|
+
;; Rebuild the tree by unioning two intsets.
|
305
|
+
(intset-union (intset-add empty-intset i) bs))
|
306
|
+
(else
|
307
|
+
;; Add a new level and try again.
|
308
|
+
(intset-add (add-level min shift root) i))))))
|
309
|
+
|
310
|
+
(define-syntax intset
|
311
|
+
(syntax-rules ()
|
312
|
+
((intset) empty-intset)
|
313
|
+
((intset x x* ...) (intset-add (intset x* ...) x))))
|
314
|
+
|
315
|
+
(define (intset-remove bs i)
|
316
|
+
(define (remove i shift root)
|
317
|
+
(cond
|
318
|
+
((= shift *leaf-bits*)
|
319
|
+
(let ((idx (logand i *leaf-mask*)))
|
320
|
+
(if (logbit? idx root)
|
321
|
+
(let ((root (clone-leaf-and-set root idx #f)))
|
322
|
+
(and (not (leaf-empty? root)) root))
|
323
|
+
root)))
|
324
|
+
(else
|
325
|
+
(let* ((shift (- shift *branch-bits*))
|
326
|
+
(idx (logand (ash i (- shift)) *branch-mask*)))
|
327
|
+
(cond
|
328
|
+
((vector-ref root idx)
|
329
|
+
=> (lambda (node)
|
330
|
+
(let ((new-node (remove i shift node)))
|
331
|
+
(if (eq? node new-node)
|
332
|
+
root
|
333
|
+
(let ((root (clone-branch-and-set root idx new-node)))
|
334
|
+
(and (or new-node (not (branch-empty? root)))
|
335
|
+
root))))))
|
336
|
+
(else root))))))
|
337
|
+
(match bs
|
338
|
+
(($ <intset> min shift root)
|
339
|
+
(cond
|
340
|
+
((not root) bs)
|
341
|
+
((and (<= min i) (< i (+ min (ash 1 shift))))
|
342
|
+
(let ((old-root root)
|
343
|
+
(root (remove (- i min) shift root)))
|
344
|
+
(if (eq? root old-root)
|
345
|
+
bs
|
346
|
+
(make-intset/prune min shift root))))
|
347
|
+
(else bs)))))
|
348
|
+
|
349
|
+
(define (intset-ref bs i)
|
350
|
+
(define (ref min shift root)
|
351
|
+
(and (<= min i) (< i (+ min (ash 1 shift)))
|
352
|
+
(let ((i (- i min)))
|
353
|
+
(let lp ((node root) (shift shift))
|
354
|
+
(and node
|
355
|
+
(if (= shift *leaf-bits*)
|
356
|
+
(logbit? (logand i *leaf-mask*) node)
|
357
|
+
(let* ((shift (- shift *branch-bits*))
|
358
|
+
(idx (logand (ash i (- shift)) *branch-mask*)))
|
359
|
+
(lp (vector-ref node idx) shift))))))))
|
360
|
+
(match bs
|
361
|
+
(($ <intset> min shift root)
|
362
|
+
(ref min shift root))
|
363
|
+
(($ <transient-intset> min shift root edit)
|
364
|
+
(assert-readable! edit)
|
365
|
+
(ref min shift root))))
|
366
|
+
|
367
|
+
(define* (intset-next bs #:optional i)
|
368
|
+
(define (visit-leaf node i)
|
369
|
+
(let lp ((idx (logand i *leaf-mask*)))
|
370
|
+
(if (logbit? idx node)
|
371
|
+
(logior (logand i (lognot *leaf-mask*)) idx)
|
372
|
+
(let ((idx (1+ idx)))
|
373
|
+
(and (< idx *leaf-size*)
|
374
|
+
(lp idx))))))
|
375
|
+
(define (visit-branch node shift i)
|
376
|
+
(let lp ((i i) (idx (logand (ash i (- shift)) *branch-mask*)))
|
377
|
+
(and (< idx *branch-size*)
|
378
|
+
(or (let ((node (vector-ref node idx)))
|
379
|
+
(and node (visit-node node shift i)))
|
380
|
+
(let ((inc (ash 1 shift)))
|
381
|
+
(lp (+ (round-down i shift) inc) (1+ idx)))))))
|
382
|
+
(define (visit-node node shift i)
|
383
|
+
(if (= shift *leaf-bits*)
|
384
|
+
(visit-leaf node i)
|
385
|
+
(visit-branch node (- shift *branch-bits*) i)))
|
386
|
+
(define (next min shift root)
|
387
|
+
(let ((i (if (and i (< min i))
|
388
|
+
(- i min)
|
389
|
+
0)))
|
390
|
+
(and root (< i (ash 1 shift))
|
391
|
+
(let ((i (visit-node root shift i)))
|
392
|
+
(and i (+ min i))))))
|
393
|
+
(match bs
|
394
|
+
(($ <intset> min shift root)
|
395
|
+
(next min shift root))
|
396
|
+
(($ <transient-intset> min shift root edit)
|
397
|
+
(assert-readable! edit)
|
398
|
+
(next min shift root))))
|
399
|
+
|
400
|
+
(define* (intset-prev bs #:optional i)
|
401
|
+
(define (visit-leaf node i)
|
402
|
+
(let lp ((idx (logand i *leaf-mask*)))
|
403
|
+
(if (logbit? idx node)
|
404
|
+
(logior (logand i (lognot *leaf-mask*)) idx)
|
405
|
+
(let ((idx (1- idx)))
|
406
|
+
(and (<= 0 idx) (lp idx))))))
|
407
|
+
(define (visit-branch node shift i)
|
408
|
+
(let lp ((i i) (idx (logand (ash i (- shift)) *branch-mask*)))
|
409
|
+
(and (<= 0 idx)
|
410
|
+
(or (let ((node (vector-ref node idx)))
|
411
|
+
(and node (visit-node node shift i)))
|
412
|
+
(lp (1- (round-down i shift)) (1- idx))))))
|
413
|
+
(define (visit-node node shift i)
|
414
|
+
(if (= shift *leaf-bits*)
|
415
|
+
(visit-leaf node i)
|
416
|
+
(visit-branch node (- shift *branch-bits*) i)))
|
417
|
+
(define (prev min shift root)
|
418
|
+
(let ((i (if (and i (<= i (+ min (ash 1 shift))))
|
419
|
+
(- i min)
|
420
|
+
(1- (ash 1 shift)))))
|
421
|
+
(and root (<= 0 i)
|
422
|
+
(let ((i (visit-node root shift i)))
|
423
|
+
(and i (+ min i))))))
|
424
|
+
(match bs
|
425
|
+
(($ <intset> min shift root)
|
426
|
+
(prev min shift root))
|
427
|
+
(($ <transient-intset> min shift root edit)
|
428
|
+
(assert-readable! edit)
|
429
|
+
(prev min shift root))))
|
430
|
+
|
431
|
+
(define-syntax-rule (make-intset-folder forward? seed ...)
|
432
|
+
(lambda (f set seed ...)
|
433
|
+
(define (visit-branch node shift min seed ...)
|
434
|
+
(cond
|
435
|
+
((= shift *leaf-bits*)
|
436
|
+
(let lp ((i (if forward? 0 (1- *leaf-size*))) (seed seed) ...)
|
437
|
+
(if (if forward? (< i *leaf-size*) (<= 0 i))
|
438
|
+
(if (logbit? i node)
|
439
|
+
(call-with-values (lambda () (f (+ i min) seed ...))
|
440
|
+
(lambda (seed ...)
|
441
|
+
(lp (if forward? (1+ i) (1- i)) seed ...)))
|
442
|
+
(lp (if forward? (1+ i) (1- i)) seed ...))
|
443
|
+
(values seed ...))))
|
444
|
+
(else
|
445
|
+
(let ((shift (- shift *branch-bits*)))
|
446
|
+
(let lp ((i (if forward? 0 (1- *branch-size*))) (seed seed) ...)
|
447
|
+
(if (if forward? (< i *branch-size*) (<= 0 i))
|
448
|
+
(let ((elt (vector-ref node i)))
|
449
|
+
(if elt
|
450
|
+
(call-with-values
|
451
|
+
(lambda ()
|
452
|
+
(visit-branch elt shift (+ min (ash i shift)) seed ...))
|
453
|
+
(lambda (seed ...)
|
454
|
+
(lp (if forward? (1+ i) (1- i)) seed ...)))
|
455
|
+
(lp (if forward? (1+ i) (1- i)) seed ...)))
|
456
|
+
(values seed ...)))))))
|
457
|
+
(match set
|
458
|
+
(($ <intset> min shift root)
|
459
|
+
(cond
|
460
|
+
((not root) (values seed ...))
|
461
|
+
(else (visit-branch root shift min seed ...))))
|
462
|
+
(($ <transient-intset>)
|
463
|
+
(intset-fold f (persistent-intset set) seed ...)))))
|
464
|
+
|
465
|
+
(define intset-fold
|
466
|
+
(case-lambda
|
467
|
+
((f set)
|
468
|
+
((make-intset-folder #t) f set))
|
469
|
+
((f set seed)
|
470
|
+
((make-intset-folder #t seed) f set seed))
|
471
|
+
((f set s0 s1)
|
472
|
+
((make-intset-folder #t s0 s1) f set s0 s1))
|
473
|
+
((f set s0 s1 s2)
|
474
|
+
((make-intset-folder #t s0 s1 s2) f set s0 s1 s2))))
|
475
|
+
|
476
|
+
(define intset-fold-right
|
477
|
+
(case-lambda
|
478
|
+
((f set)
|
479
|
+
((make-intset-folder #f) f set))
|
480
|
+
((f set seed)
|
481
|
+
((make-intset-folder #f seed) f set seed))
|
482
|
+
((f set s0 s1)
|
483
|
+
((make-intset-folder #f s0 s1) f set s0 s1))
|
484
|
+
((f set s0 s1 s2)
|
485
|
+
((make-intset-folder #f s0 s1 s2) f set s0 s1 s2))))
|
486
|
+
|
487
|
+
(define (intset-size shift root)
|
488
|
+
(cond
|
489
|
+
((not root) 0)
|
490
|
+
((= *leaf-bits* shift) *leaf-size*)
|
491
|
+
(else
|
492
|
+
(let lp ((i (1- *branch-size*)))
|
493
|
+
(let ((node (vector-ref root i)))
|
494
|
+
(if node
|
495
|
+
(let ((shift (- shift *branch-bits*)))
|
496
|
+
(+ (intset-size shift node)
|
497
|
+
(* i (ash 1 shift))))
|
498
|
+
(lp (1- i))))))))
|
499
|
+
|
500
|
+
(define (intset-union a b)
|
501
|
+
;; Union leaves.
|
502
|
+
(define (union-leaves a b)
|
503
|
+
(logior (or a 0) (or b 0)))
|
504
|
+
;; Union A and B from index I; the result will be fresh.
|
505
|
+
(define (union-branches/fresh shift a b i fresh)
|
506
|
+
(let lp ((i 0))
|
507
|
+
(cond
|
508
|
+
((< i *branch-size*)
|
509
|
+
(let* ((a-child (vector-ref a i))
|
510
|
+
(b-child (vector-ref b i)))
|
511
|
+
(vector-set! fresh i (union shift a-child b-child))
|
512
|
+
(lp (1+ i))))
|
513
|
+
(else fresh))))
|
514
|
+
;; Union A and B from index I; the result may be eq? to A.
|
515
|
+
(define (union-branches/a shift a b i)
|
516
|
+
(let lp ((i i))
|
517
|
+
(cond
|
518
|
+
((< i *branch-size*)
|
519
|
+
(let* ((a-child (vector-ref a i))
|
520
|
+
(b-child (vector-ref b i)))
|
521
|
+
(if (eq? a-child b-child)
|
522
|
+
(lp (1+ i))
|
523
|
+
(let ((child (union shift a-child b-child)))
|
524
|
+
(cond
|
525
|
+
((eq? a-child child)
|
526
|
+
(lp (1+ i)))
|
527
|
+
(else
|
528
|
+
(let ((result (clone-branch-and-set a i child)))
|
529
|
+
(union-branches/fresh shift a b (1+ i) result))))))))
|
530
|
+
(else a))))
|
531
|
+
;; Union A and B; the may could be eq? to either.
|
532
|
+
(define (union-branches shift a b)
|
533
|
+
(let lp ((i 0))
|
534
|
+
(cond
|
535
|
+
((< i *branch-size*)
|
536
|
+
(let* ((a-child (vector-ref a i))
|
537
|
+
(b-child (vector-ref b i)))
|
538
|
+
(if (eq? a-child b-child)
|
539
|
+
(lp (1+ i))
|
540
|
+
(let ((child (union shift a-child b-child)))
|
541
|
+
(cond
|
542
|
+
((eq? a-child child)
|
543
|
+
(union-branches/a shift a b (1+ i)))
|
544
|
+
((eq? b-child child)
|
545
|
+
(union-branches/a shift b a (1+ i)))
|
546
|
+
(else
|
547
|
+
(let ((result (clone-branch-and-set a i child)))
|
548
|
+
(union-branches/fresh shift a b (1+ i) result))))))))
|
549
|
+
;; Seems they are the same but not eq?. Odd.
|
550
|
+
(else a))))
|
551
|
+
(define (union shift a-node b-node)
|
552
|
+
(cond
|
553
|
+
((not a-node) b-node)
|
554
|
+
((not b-node) a-node)
|
555
|
+
((eq? a-node b-node) a-node)
|
556
|
+
((= shift *leaf-bits*) (union-leaves a-node b-node))
|
557
|
+
(else (union-branches (- shift *branch-bits*) a-node b-node))))
|
558
|
+
(match (cons a b)
|
559
|
+
((($ <intset> a-min a-shift a-root) . ($ <intset> b-min b-shift b-root))
|
560
|
+
(cond
|
561
|
+
((not b-root) a)
|
562
|
+
((not a-root) b)
|
563
|
+
((not (= b-shift a-shift))
|
564
|
+
;; Hoist the set with the lowest shift to meet the one with the
|
565
|
+
;; higher shift.
|
566
|
+
(if (< b-shift a-shift)
|
567
|
+
(intset-union a (add-level b-min b-shift b-root))
|
568
|
+
(intset-union (add-level a-min a-shift a-root) b)))
|
569
|
+
((not (= b-min a-min))
|
570
|
+
;; Nodes at the same shift but different minimums will cover
|
571
|
+
;; disjoint ranges (due to the round-down call on min). Hoist
|
572
|
+
;; both until they cover the same range.
|
573
|
+
(intset-union (add-level a-min a-shift a-root)
|
574
|
+
(add-level b-min b-shift b-root)))
|
575
|
+
(else
|
576
|
+
;; At this point, A and B cover the same range.
|
577
|
+
(let ((root (union a-shift a-root b-root)))
|
578
|
+
(cond
|
579
|
+
((eq? root a-root) a)
|
580
|
+
((eq? root b-root) b)
|
581
|
+
(else (make-intset a-min a-shift root)))))))))
|
582
|
+
|
583
|
+
(define (intset-intersect a b)
|
584
|
+
;; Intersect leaves.
|
585
|
+
(define (intersect-leaves a b)
|
586
|
+
(let ((leaf (logand a b)))
|
587
|
+
(if (eqv? leaf 0) #f leaf)))
|
588
|
+
;; Intersect A and B from index I; the result will be fresh.
|
589
|
+
(define (intersect-branches/fresh shift a b i fresh)
|
590
|
+
(let lp ((i 0))
|
591
|
+
(cond
|
592
|
+
((< i *branch-size*)
|
593
|
+
(let* ((a-child (vector-ref a i))
|
594
|
+
(b-child (vector-ref b i)))
|
595
|
+
(vector-set! fresh i (intersect shift a-child b-child))
|
596
|
+
(lp (1+ i))))
|
597
|
+
((branch-empty? fresh) #f)
|
598
|
+
(else fresh))))
|
599
|
+
;; Intersect A and B from index I; the result may be eq? to A.
|
600
|
+
(define (intersect-branches/a shift a b i)
|
601
|
+
(let lp ((i i))
|
602
|
+
(cond
|
603
|
+
((< i *branch-size*)
|
604
|
+
(let* ((a-child (vector-ref a i))
|
605
|
+
(b-child (vector-ref b i)))
|
606
|
+
(if (eq? a-child b-child)
|
607
|
+
(lp (1+ i))
|
608
|
+
(let ((child (intersect shift a-child b-child)))
|
609
|
+
(cond
|
610
|
+
((eq? a-child child)
|
611
|
+
(lp (1+ i)))
|
612
|
+
(else
|
613
|
+
(let ((result (clone-branch-and-set a i child)))
|
614
|
+
(intersect-branches/fresh shift a b (1+ i) result))))))))
|
615
|
+
(else a))))
|
616
|
+
;; Intersect A and B; the may could be eq? to either.
|
617
|
+
(define (intersect-branches shift a b)
|
618
|
+
(let lp ((i 0))
|
619
|
+
(cond
|
620
|
+
((< i *branch-size*)
|
621
|
+
(let* ((a-child (vector-ref a i))
|
622
|
+
(b-child (vector-ref b i)))
|
623
|
+
(if (eq? a-child b-child)
|
624
|
+
(lp (1+ i))
|
625
|
+
(let ((child (intersect shift a-child b-child)))
|
626
|
+
(cond
|
627
|
+
((eq? a-child child)
|
628
|
+
(intersect-branches/a shift a b (1+ i)))
|
629
|
+
((eq? b-child child)
|
630
|
+
(intersect-branches/a shift b a (1+ i)))
|
631
|
+
(else
|
632
|
+
(let ((result (clone-branch-and-set a i child)))
|
633
|
+
(intersect-branches/fresh shift a b (1+ i) result))))))))
|
634
|
+
;; Seems they are the same but not eq?. Odd.
|
635
|
+
(else a))))
|
636
|
+
(define (intersect shift a-node b-node)
|
637
|
+
(cond
|
638
|
+
((or (not a-node) (not b-node)) #f)
|
639
|
+
((eq? a-node b-node) a-node)
|
640
|
+
((= shift *leaf-bits*) (intersect-leaves a-node b-node))
|
641
|
+
(else (intersect-branches (- shift *branch-bits*) a-node b-node))))
|
642
|
+
|
643
|
+
(define (different-mins lo-min lo-shift lo-root hi-min hi-shift hi lo-is-a?)
|
644
|
+
(cond
|
645
|
+
((<= lo-shift hi-shift)
|
646
|
+
;; If LO has a lower shift and a lower min, it is disjoint. If
|
647
|
+
;; it has the same shift and a different min, it is also
|
648
|
+
;; disjoint.
|
649
|
+
empty-intset)
|
650
|
+
(else
|
651
|
+
(let* ((lo-shift (- lo-shift *branch-bits*))
|
652
|
+
(lo-idx (ash (- hi-min lo-min) (- lo-shift))))
|
653
|
+
(cond
|
654
|
+
((>= lo-idx *branch-size*)
|
655
|
+
;; HI has a lower shift, but it not within LO.
|
656
|
+
empty-intset)
|
657
|
+
((vector-ref lo-root lo-idx)
|
658
|
+
=> (lambda (lo-root)
|
659
|
+
(let ((lo (make-intset (+ lo-min (ash lo-idx lo-shift))
|
660
|
+
lo-shift
|
661
|
+
lo-root)))
|
662
|
+
(if lo-is-a?
|
663
|
+
(intset-intersect lo hi)
|
664
|
+
(intset-intersect hi lo)))))
|
665
|
+
(else empty-intset))))))
|
666
|
+
|
667
|
+
(define (different-shifts-same-min min hi-shift hi-root lo lo-is-a?)
|
668
|
+
(cond
|
669
|
+
((vector-ref hi-root 0)
|
670
|
+
=> (lambda (hi-root)
|
671
|
+
(let ((hi (make-intset min
|
672
|
+
(- hi-shift *branch-bits*)
|
673
|
+
hi-root)))
|
674
|
+
(if lo-is-a?
|
675
|
+
(intset-intersect lo hi)
|
676
|
+
(intset-intersect hi lo)))))
|
677
|
+
(else empty-intset)))
|
678
|
+
|
679
|
+
(match (cons a b)
|
680
|
+
((($ <intset> a-min a-shift a-root) . ($ <intset> b-min b-shift b-root))
|
681
|
+
(cond
|
682
|
+
((< a-min b-min)
|
683
|
+
(different-mins a-min a-shift a-root b-min b-shift b #t))
|
684
|
+
((< b-min a-min)
|
685
|
+
(different-mins b-min b-shift b-root a-min a-shift a #f))
|
686
|
+
((< a-shift b-shift)
|
687
|
+
(different-shifts-same-min b-min b-shift b-root a #t))
|
688
|
+
((< b-shift a-shift)
|
689
|
+
(different-shifts-same-min a-min a-shift a-root b #f))
|
690
|
+
(else
|
691
|
+
;; At this point, A and B cover the same range.
|
692
|
+
(let ((root (intersect a-shift a-root b-root)))
|
693
|
+
(cond
|
694
|
+
((eq? root a-root) a)
|
695
|
+
((eq? root b-root) b)
|
696
|
+
(else (make-intset/prune a-min a-shift root)))))))))
|
697
|
+
|
698
|
+
(define (intset-subtract a b)
|
699
|
+
;; Intersect leaves.
|
700
|
+
(define (subtract-leaves a b)
|
701
|
+
(let ((out (logand a (lognot b))))
|
702
|
+
(if (zero? out) #f out)))
|
703
|
+
;; Subtract B from A starting at index I; the result will be fresh.
|
704
|
+
(define (subtract-branches/fresh shift a b i fresh)
|
705
|
+
(let lp ((i 0))
|
706
|
+
(cond
|
707
|
+
((< i *branch-size*)
|
708
|
+
(let* ((a-child (vector-ref a i))
|
709
|
+
(b-child (vector-ref b i)))
|
710
|
+
(vector-set! fresh i (subtract-nodes shift a-child b-child))
|
711
|
+
(lp (1+ i))))
|
712
|
+
((branch-empty? fresh) #f)
|
713
|
+
(else fresh))))
|
714
|
+
;; Subtract B from A. The result may be eq? to A.
|
715
|
+
(define (subtract-branches shift a b)
|
716
|
+
(let lp ((i 0))
|
717
|
+
(cond
|
718
|
+
((< i *branch-size*)
|
719
|
+
(let* ((a-child (vector-ref a i))
|
720
|
+
(b-child (vector-ref b i)))
|
721
|
+
(let ((child (subtract-nodes shift a-child b-child)))
|
722
|
+
(cond
|
723
|
+
((eq? a-child child)
|
724
|
+
(lp (1+ i)))
|
725
|
+
(else
|
726
|
+
(let ((result (clone-branch-and-set a i child)))
|
727
|
+
(subtract-branches/fresh shift a b (1+ i) result)))))))
|
728
|
+
(else a))))
|
729
|
+
(define (subtract-nodes shift a-node b-node)
|
730
|
+
(cond
|
731
|
+
((or (not a-node) (not b-node)) a-node)
|
732
|
+
((eq? a-node b-node) #f)
|
733
|
+
((= shift *leaf-bits*) (subtract-leaves a-node b-node))
|
734
|
+
(else (subtract-branches (- shift *branch-bits*) a-node b-node))))
|
735
|
+
|
736
|
+
(match (cons a b)
|
737
|
+
((($ <intset> a-min a-shift a-root) . ($ <intset> b-min b-shift b-root))
|
738
|
+
(define (return root)
|
739
|
+
(cond
|
740
|
+
((eq? root a-root) a)
|
741
|
+
(else (make-intset/prune a-min a-shift root))))
|
742
|
+
(cond
|
743
|
+
((<= a-shift b-shift)
|
744
|
+
(let lp ((b-min b-min) (b-shift b-shift) (b-root b-root))
|
745
|
+
(if (= a-shift b-shift)
|
746
|
+
(if (= a-min b-min)
|
747
|
+
(return (subtract-nodes a-shift a-root b-root))
|
748
|
+
a)
|
749
|
+
(let* ((b-shift (- b-shift *branch-bits*))
|
750
|
+
(b-idx (ash (- a-min b-min) (- b-shift)))
|
751
|
+
(b-min (+ b-min (ash b-idx b-shift)))
|
752
|
+
(b-root (and b-root
|
753
|
+
(<= 0 b-idx)
|
754
|
+
(< b-idx *branch-size*)
|
755
|
+
(vector-ref b-root b-idx))))
|
756
|
+
(lp b-min b-shift b-root)))))
|
757
|
+
(else
|
758
|
+
(return
|
759
|
+
(let lp ((a-min a-min) (a-shift a-shift) (a-root a-root))
|
760
|
+
(if (= a-shift b-shift)
|
761
|
+
(if (= a-min b-min)
|
762
|
+
(subtract-nodes a-shift a-root b-root)
|
763
|
+
a-root)
|
764
|
+
(let* ((a-shift (- a-shift *branch-bits*))
|
765
|
+
(a-idx (ash (- b-min a-min) (- a-shift)))
|
766
|
+
(a-min (+ a-min (ash a-idx a-shift)))
|
767
|
+
(old (and a-root
|
768
|
+
(<= 0 a-idx)
|
769
|
+
(< a-idx *branch-size*)
|
770
|
+
(vector-ref a-root a-idx)))
|
771
|
+
(new (lp a-min a-shift old)))
|
772
|
+
(if (eq? old new)
|
773
|
+
a-root
|
774
|
+
(let ((root (clone-branch-and-set a-root a-idx new)))
|
775
|
+
(and (or new (not (branch-empty? root)))
|
776
|
+
root))))))))))))
|
777
|
+
|
778
|
+
(define (bitvector->intset bv)
|
779
|
+
(define (finish-tail out min tail)
|
780
|
+
(if (zero? tail)
|
781
|
+
out
|
782
|
+
(intset-union out (make-intset min *leaf-bits* tail))))
|
783
|
+
(let lp ((out empty-intset) (min 0) (pos 0) (tail 0))
|
784
|
+
(let ((pos (bit-position #t bv pos)))
|
785
|
+
(cond
|
786
|
+
((not pos)
|
787
|
+
(finish-tail out min tail))
|
788
|
+
((< pos (+ min *leaf-size*))
|
789
|
+
(lp out min (1+ pos) (logior tail (ash 1 (- pos min)))))
|
790
|
+
(else
|
791
|
+
(let ((min* (round-down pos *leaf-bits*)))
|
792
|
+
(lp (finish-tail out min tail)
|
793
|
+
min* pos (ash 1 (- pos min*)))))))))
|
794
|
+
|
795
|
+
(define (intset-key-ranges intset)
|
796
|
+
(call-with-values
|
797
|
+
(lambda ()
|
798
|
+
(intset-fold (lambda (k start end closed)
|
799
|
+
(cond
|
800
|
+
((not start) (values k k closed))
|
801
|
+
((= k (1+ end)) (values start k closed))
|
802
|
+
(else (values k k (acons start end closed)))))
|
803
|
+
intset #f #f '()))
|
804
|
+
(lambda (start end closed)
|
805
|
+
(reverse (if start (acons start end closed) closed)))))
|
806
|
+
|
807
|
+
(define (range-string ranges)
|
808
|
+
(string-join (map (match-lambda
|
809
|
+
((start . start)
|
810
|
+
(format #f "~a" start))
|
811
|
+
((start . end)
|
812
|
+
(format #f "~a-~a" start end)))
|
813
|
+
ranges)
|
814
|
+
","))
|
815
|
+
|
816
|
+
(define (print-helper port tag intset)
|
817
|
+
(let ((ranges (intset-key-ranges intset)))
|
818
|
+
(match ranges
|
819
|
+
(()
|
820
|
+
(format port "#<~a>" tag))
|
821
|
+
(_
|
822
|
+
(format port "#<~a ~a>" tag (range-string ranges))))))
|
823
|
+
|
824
|
+
(define (print-intset intset port)
|
825
|
+
(print-helper port "intset" intset))
|
826
|
+
(define (print-transient-intset intset port)
|
827
|
+
(print-helper port "transient-intset" intset))
|
828
|
+
|
829
|
+
(set-record-type-printer! <intset> print-intset)
|
830
|
+
(set-record-type-printer! <transient-intset> print-transient-intset)
|