rubydb 0.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +7 -0
- data/.gitattributes +20 -0
- data/.github/ISSUE_TEMPLATE/bug.yml +0 -0
- data/.github/ISSUE_TEMPLATE/feature.yml +0 -0
- data/.github/ISSUE_TEMPLATE/performance.yml +0 -0
- data/.github/ISSUE_TEMPLATE/security.yml +0 -0
- data/.github/PULL_REQUEST_TEMPLATE.md +15 -0
- data/.github/dependabot.yml +0 -0
- data/.github/workflows/benchmark.yml +26 -0
- data/.github/workflows/compatibility.yml +63 -0
- data/.github/workflows/fuzz.yml +33 -0
- data/.github/workflows/lint.yml +21 -0
- data/.github/workflows/operations.yml +24 -0
- data/.github/workflows/production-validation.yml +111 -0
- data/.github/workflows/release.yml +77 -0
- data/.github/workflows/security.yml +37 -0
- data/.github/workflows/test.yml +26 -0
- data/.github/workflows/workload.yml +58 -0
- data/.gitignore +43 -0
- data/.rspec +4 -0
- data/.rubocop.yml +44 -0
- data/.ruby-version +1 -0
- data/.standard.yml +14 -0
- data/ARCHITECTURE.md +21 -0
- data/CHANGELOG.md +31 -0
- data/CODE_OF_CONDUCT.md +13 -0
- data/CONTRIBUTING.md +29 -0
- data/GOVERNANCE.md +16 -0
- data/Gemfile +17 -0
- data/Gemfile.lock +71 -0
- data/LICENSE +60 -0
- data/README.md +162 -0
- data/ROADMAP.md +27 -0
- data/Rakefile +71 -0
- data/SECURITY.md +54 -0
- data/SUPPORT.md +14 -0
- data/adapters/activerecord/Gemfile +11 -0
- data/adapters/activerecord/README.md +9 -0
- data/adapters/activerecord/lib/active_record/connection_adapters/rubydb_adapter.rb +887 -0
- data/adapters/activerecord/rubydb-activerecord.gemspec +27 -0
- data/adapters/activerecord/spec/rubydb_adapter_integration_spec.rb +151 -0
- data/adapters/ruby/README.md +18 -0
- data/adapters/sequel/README.md +11 -0
- data/bin/rubydb +19 -0
- data/bin/rubydb-server +126 -0
- data/config/development.yml +0 -0
- data/config/monitoring/prometheus-alerts.yml +39 -0
- data/config/production.yml +36 -0
- data/config/test.yml +0 -0
- data/docs/README.md +71 -0
- data/docs/architecture/concurrency.md +14 -0
- data/docs/architecture/current-state.md +125 -0
- data/docs/architecture/execution-engine.md +25 -0
- data/docs/architecture/indexes.md +19 -0
- data/docs/architecture/mvcc.md +19 -0
- data/docs/architecture/overview.md +13 -0
- data/docs/architecture/pages.md +11 -0
- data/docs/architecture/production-roadmap.md +82 -0
- data/docs/architecture/query-planner.md +20 -0
- data/docs/architecture/recovery.md +18 -0
- data/docs/architecture/sql-engine.md +12 -0
- data/docs/architecture/storage-engine.md +14 -0
- data/docs/architecture/transactions.md +10 -0
- data/docs/architecture/wal.md +28 -0
- data/docs/cli-cheatsheet.md +98 -0
- data/docs/cli.md +275 -0
- data/docs/contributing/architecture.md +9 -0
- data/docs/contributing/benchmarking.md +14 -0
- data/docs/contributing/development.md +16 -0
- data/docs/contributing/release-process.md +49 -0
- data/docs/contributing/testing.md +16 -0
- data/docs/debugging.md +229 -0
- data/docs/developer/branching.md +10 -0
- data/docs/developer/database-diff.md +10 -0
- data/docs/developer/local-development.md +17 -0
- data/docs/developer/snapshots.md +9 -0
- data/docs/developer/temporal-data.md +10 -0
- data/docs/developer-guide.md +297 -0
- data/docs/getting-started/first-database.md +16 -0
- data/docs/getting-started/first-query.md +13 -0
- data/docs/getting-started/installation.md +19 -0
- data/docs/getting-started/local-to-production.md +300 -0
- data/docs/getting-started/quickstart.md +17 -0
- data/docs/getting-started/rails.md +16 -0
- data/docs/hardening_backlog.md +93 -0
- data/docs/lessons-learned.md +112 -0
- data/docs/operations/backups.md +33 -0
- data/docs/operations/disaster-recovery.md +31 -0
- data/docs/operations/failover.md +30 -0
- data/docs/operations/monitoring.md +25 -0
- data/docs/operations/production-guide.md +295 -0
- data/docs/operations/production-runbook.md +45 -0
- data/docs/operations/replication.md +33 -0
- data/docs/operations/restore.md +6 -0
- data/docs/operations/runbook.md +34 -0
- data/docs/operations/upgrades.md +14 -0
- data/docs/operations/workload-testing.md +17 -0
- data/docs/production-readiness.md +118 -0
- data/docs/production_validation.md +150 -0
- data/docs/rails/active-record.md +11 -0
- data/docs/rails/compatibility-guide.md +90 -0
- data/docs/rails/database-yml.md +92 -0
- data/docs/rails/installation.md +17 -0
- data/docs/rails/migrations.md +17 -0
- data/docs/rails/production.md +82 -0
- data/docs/rails/troubleshooting.md +18 -0
- data/docs/release.md +59 -0
- data/docs/server/architecture.md +10 -0
- data/docs/server/authentication.md +10 -0
- data/docs/server/configuration.md +16 -0
- data/docs/server/connection-pooling.md +10 -0
- data/docs/server/deployment.md +10 -0
- data/docs/server/protocol.md +12 -0
- data/docs/sql/compatibility-guide.md +82 -0
- data/docs/sql/compatibility.md +39 -0
- data/docs/sql/data-types.md +10 -0
- data/docs/sql/functions.md +9 -0
- data/docs/sql/joins.md +9 -0
- data/docs/sql/operators.md +9 -0
- data/docs/sql/sqlite-compatibility.md +21 -0
- data/docs/sql/syntax.md +10 -0
- data/docs/sql/transactions.md +10 -0
- data/docs/troubleshooting.md +244 -0
- data/exe/rubydb +23 -0
- data/lib/rubydb/backup/archive.rb +334 -0
- data/lib/rubydb/backup/backup.rb +401 -0
- data/lib/rubydb/backup/incremental.rb +353 -0
- data/lib/rubydb/backup/restore.rb +290 -0
- data/lib/rubydb/backup/snapshot.rb +267 -0
- data/lib/rubydb/backup/verification.rb +279 -0
- data/lib/rubydb/branching/branch.rb +181 -0
- data/lib/rubydb/branching/branch_manager.rb +311 -0
- data/lib/rubydb/branching/branch_metadata.rb +140 -0
- data/lib/rubydb/branching/checkout.rb +166 -0
- data/lib/rubydb/branching/copy_on_write.rb +272 -0
- data/lib/rubydb/branching/diff.rb +138 -0
- data/lib/rubydb/branching/merge.rb +285 -0
- data/lib/rubydb/build_info.rb +15 -0
- data/lib/rubydb/catalog/catalog.rb +391 -0
- data/lib/rubydb/catalog/column.rb +112 -0
- data/lib/rubydb/catalog/constraint.rb +180 -0
- data/lib/rubydb/catalog/database.rb +184 -0
- data/lib/rubydb/catalog/index.rb +97 -0
- data/lib/rubydb/catalog/schema.rb +103 -0
- data/lib/rubydb/catalog/sequence.rb +90 -0
- data/lib/rubydb/catalog/system_catalog.rb +698 -0
- data/lib/rubydb/catalog/table.rb +178 -0
- data/lib/rubydb/catalog/trigger.rb +102 -0
- data/lib/rubydb/catalog/view.rb +66 -0
- data/lib/rubydb/cli/application.rb +163 -0
- data/lib/rubydb/cli/commands/backup.rb +81 -0
- data/lib/rubydb/cli/commands/branch.rb +72 -0
- data/lib/rubydb/cli/commands/checkout.rb +54 -0
- data/lib/rubydb/cli/commands/create.rb +58 -0
- data/lib/rubydb/cli/commands/diff.rb +77 -0
- data/lib/rubydb/cli/commands/doctor.rb +74 -0
- data/lib/rubydb/cli/commands/drop.rb +57 -0
- data/lib/rubydb/cli/commands/init.rb +102 -0
- data/lib/rubydb/cli/commands/inspect.rb +95 -0
- data/lib/rubydb/cli/commands/merge.rb +63 -0
- data/lib/rubydb/cli/commands/migrate.rb +62 -0
- data/lib/rubydb/cli/commands/restart.rb +39 -0
- data/lib/rubydb/cli/commands/restore.rb +121 -0
- data/lib/rubydb/cli/commands/shell.rb +365 -0
- data/lib/rubydb/cli/commands/snapshot.rb +79 -0
- data/lib/rubydb/cli/commands/start.rb +82 -0
- data/lib/rubydb/cli/commands/status.rb +92 -0
- data/lib/rubydb/cli/commands/stop.rb +47 -0
- data/lib/rubydb/cli/commands/vacuum.rb +58 -0
- data/lib/rubydb/cli/formatter.rb +221 -0
- data/lib/rubydb/cli/output.rb +168 -0
- data/lib/rubydb/client/client.rb +304 -0
- data/lib/rubydb/client/connection.rb +415 -0
- data/lib/rubydb/client/connection_pool.rb +168 -0
- data/lib/rubydb/client/connection_url.rb +96 -0
- data/lib/rubydb/client/prepared_statement.rb +60 -0
- data/lib/rubydb/client/result.rb +123 -0
- data/lib/rubydb/client/statement.rb +52 -0
- data/lib/rubydb/client/transaction.rb +130 -0
- data/lib/rubydb/concurrency/concurrency.rb +19 -0
- data/lib/rubydb/concurrency/deadlock_detector.rb +150 -0
- data/lib/rubydb/concurrency/latch.rb +101 -0
- data/lib/rubydb/concurrency/lock_graph.rb +165 -0
- data/lib/rubydb/concurrency/mutex.rb +183 -0
- data/lib/rubydb/concurrency/rw_lock.rb +180 -0
- data/lib/rubydb/concurrency/scheduler.rb +250 -0
- data/lib/rubydb/concurrency/worker_pool.rb +143 -0
- data/lib/rubydb/configuration/config.rb +170 -0
- data/lib/rubydb/configuration/defaults.rb +179 -0
- data/lib/rubydb/configuration/environment.rb +152 -0
- data/lib/rubydb/configuration/parser.rb +185 -0
- data/lib/rubydb/configuration/validation.rb +221 -0
- data/lib/rubydb/constants.rb +74 -0
- data/lib/rubydb/constraints/check.rb +181 -0
- data/lib/rubydb/constraints/constraint.rb +101 -0
- data/lib/rubydb/constraints/foreign_key.rb +130 -0
- data/lib/rubydb/constraints/not_null.rb +64 -0
- data/lib/rubydb/constraints/primary_key.rb +99 -0
- data/lib/rubydb/constraints/unique.rb +108 -0
- data/lib/rubydb/constraints/validator.rb +350 -0
- data/lib/rubydb/errors/authentication_error.rb +10 -0
- data/lib/rubydb/errors/authorization_error.rb +23 -0
- data/lib/rubydb/errors/client_error.rb +10 -0
- data/lib/rubydb/errors/configuration_error.rb +10 -0
- data/lib/rubydb/errors/connection_error.rb +10 -0
- data/lib/rubydb/errors/constraint_error.rb +23 -0
- data/lib/rubydb/errors/corruption_error.rb +10 -0
- data/lib/rubydb/errors/database_error.rb +10 -0
- data/lib/rubydb/errors/error.rb +20 -0
- data/lib/rubydb/errors/execution_error.rb +10 -0
- data/lib/rubydb/errors/parser_error.rb +10 -0
- data/lib/rubydb/errors/recovery_error.rb +10 -0
- data/lib/rubydb/errors/replication_error.rb +10 -0
- data/lib/rubydb/errors/server_error.rb +6 -0
- data/lib/rubydb/errors/storage_error.rb +10 -0
- data/lib/rubydb/errors/transaction_error.rb +10 -0
- data/lib/rubydb/execution/aggregate_executor.rb +138 -0
- data/lib/rubydb/execution/delete_executor.rb +112 -0
- data/lib/rubydb/execution/distinct_executor.rb +135 -0
- data/lib/rubydb/execution/executor.rb +1192 -0
- data/lib/rubydb/execution/expression.rb +193 -0
- data/lib/rubydb/execution/index_scan.rb +142 -0
- data/lib/rubydb/execution/insert_executor.rb +217 -0
- data/lib/rubydb/execution/join_executor.rb +249 -0
- data/lib/rubydb/execution/limit_executor.rb +85 -0
- data/lib/rubydb/execution/optimizer.rb +215 -0
- data/lib/rubydb/execution/plan.rb +361 -0
- data/lib/rubydb/execution/planner.rb +546 -0
- data/lib/rubydb/execution/predicate.rb +235 -0
- data/lib/rubydb/execution/scan.rb +49 -0
- data/lib/rubydb/execution/sequential_scan.rb +63 -0
- data/lib/rubydb/execution/sort_executor.rb +185 -0
- data/lib/rubydb/execution/update_executor.rb +162 -0
- data/lib/rubydb/functions/aggregate.rb +70 -0
- data/lib/rubydb/functions/date_functions.rb +278 -0
- data/lib/rubydb/functions/function.rb +85 -0
- data/lib/rubydb/functions/json_functions.rb +215 -0
- data/lib/rubydb/functions/numeric_functions.rb +346 -0
- data/lib/rubydb/functions/scalar.rb +52 -0
- data/lib/rubydb/functions/string_functions.rb +383 -0
- data/lib/rubydb/functions/system_functions.rb +246 -0
- data/lib/rubydb/history/as_of.rb +238 -0
- data/lib/rubydb/history/change.rb +105 -0
- data/lib/rubydb/history/history.rb +131 -0
- data/lib/rubydb/history/history_manager.rb +229 -0
- data/lib/rubydb/history/temporal_query.rb +202 -0
- data/lib/rubydb/history/timeline.rb +144 -0
- data/lib/rubydb/indexes/btree.rb +186 -0
- data/lib/rubydb/indexes/btree_cursor.rb +258 -0
- data/lib/rubydb/indexes/btree_node.rb +385 -0
- data/lib/rubydb/indexes/hash_index.rb +150 -0
- data/lib/rubydb/indexes/index.rb +71 -0
- data/lib/rubydb/indexes/index_manager.rb +406 -0
- data/lib/rubydb/indexes/index_scan.rb +470 -0
- data/lib/rubydb/migrations/migration.rb +254 -0
- data/lib/rubydb/migrations/migration_lock.rb +146 -0
- data/lib/rubydb/migrations/migration_manager.rb +176 -0
- data/lib/rubydb/migrations/migration_version.rb +71 -0
- data/lib/rubydb/migrations/schema_diff.rb +211 -0
- data/lib/rubydb/migrations/schema_version.rb +64 -0
- data/lib/rubydb/monitoring/events.rb +160 -0
- data/lib/rubydb/monitoring/health.rb +222 -0
- data/lib/rubydb/monitoring/logger.rb +193 -0
- data/lib/rubydb/monitoring/metrics.rb +359 -0
- data/lib/rubydb/monitoring/performance.rb +176 -0
- data/lib/rubydb/monitoring/statistics.rb +170 -0
- data/lib/rubydb/mvcc/garbage_collector.rb +199 -0
- data/lib/rubydb/mvcc/mvcc.rb +16 -0
- data/lib/rubydb/mvcc/snapshot.rb +147 -0
- data/lib/rubydb/mvcc/vacuum.rb +180 -0
- data/lib/rubydb/mvcc/version.rb +106 -0
- data/lib/rubydb/mvcc/version_store.rb +398 -0
- data/lib/rubydb/mvcc/visibility.rb +109 -0
- data/lib/rubydb/protocol/capabilities.rb +125 -0
- data/lib/rubydb/protocol/decoder.rb +145 -0
- data/lib/rubydb/protocol/encoder.rb +136 -0
- data/lib/rubydb/protocol/handshake.rb +305 -0
- data/lib/rubydb/protocol/message.rb +121 -0
- data/lib/rubydb/protocol/protocol.rb +277 -0
- data/lib/rubydb/protocol/version.rb +54 -0
- data/lib/rubydb/rails/adapter.rb +239 -0
- data/lib/rubydb/rails/connection.rb +314 -0
- data/lib/rubydb/rails/database_statements.rb +122 -0
- data/lib/rubydb/rails/migration.rb +131 -0
- data/lib/rubydb/rails/quoting.rb +109 -0
- data/lib/rubydb/rails/result.rb +120 -0
- data/lib/rubydb/rails/schema_statements.rb +339 -0
- data/lib/rubydb/rails/transaction.rb +105 -0
- data/lib/rubydb/rails/type.rb +126 -0
- data/lib/rubydb/recovery/checkpoint.rb +257 -0
- data/lib/rubydb/recovery/consistency.rb +467 -0
- data/lib/rubydb/recovery/corruption_detector.rb +5 -0
- data/lib/rubydb/recovery/crash_recovery.rb +387 -0
- data/lib/rubydb/recovery/recovery_manager.rb +206 -0
- data/lib/rubydb/recovery/redo.rb +237 -0
- data/lib/rubydb/recovery/undo.rb +206 -0
- data/lib/rubydb/replication/failover.rb +5 -0
- data/lib/rubydb/replication/fencing.rb +63 -0
- data/lib/rubydb/replication/primary.rb +450 -0
- data/lib/rubydb/replication/replica.rb +384 -0
- data/lib/rubydb/replication/replication_log.rb +200 -0
- data/lib/rubydb/replication/replication_manager.rb +308 -0
- data/lib/rubydb/replication/replication_slot.rb +295 -0
- data/lib/rubydb/replication/replication_stream.rb +201 -0
- data/lib/rubydb/rubydb.rb +560 -0
- data/lib/rubydb/security/access_control.rb +254 -0
- data/lib/rubydb/security/audit_log.rb +213 -0
- data/lib/rubydb/security/authentication.rb +302 -0
- data/lib/rubydb/security/authorization.rb +282 -0
- data/lib/rubydb/security/credentials.rb +196 -0
- data/lib/rubydb/security/password.rb +215 -0
- data/lib/rubydb/security/permissions.rb +74 -0
- data/lib/rubydb/security/role.rb +101 -0
- data/lib/rubydb/security/user.rb +86 -0
- data/lib/rubydb/server/connection.rb +366 -0
- data/lib/rubydb/server/connection_pool.rb +193 -0
- data/lib/rubydb/server/lifecycle.rb +228 -0
- data/lib/rubydb/server/listener.rb +136 -0
- data/lib/rubydb/server/request_handler.rb +276 -0
- data/lib/rubydb/server/server.rb +364 -0
- data/lib/rubydb/server/session.rb +369 -0
- data/lib/rubydb/server/worker.rb +210 -0
- data/lib/rubydb/server/worker_pool.rb +168 -0
- data/lib/rubydb/sql/ast/alter_table.rb +169 -0
- data/lib/rubydb/sql/ast/begin_transaction.rb +47 -0
- data/lib/rubydb/sql/ast/commit.rb +37 -0
- data/lib/rubydb/sql/ast/constraint.rb +83 -0
- data/lib/rubydb/sql/ast/create_database.rb +41 -0
- data/lib/rubydb/sql/ast/create_index.rb +61 -0
- data/lib/rubydb/sql/ast/create_schema.rb +52 -0
- data/lib/rubydb/sql/ast/create_table.rb +187 -0
- data/lib/rubydb/sql/ast/delete.rb +54 -0
- data/lib/rubydb/sql/ast/drop_database.rb +41 -0
- data/lib/rubydb/sql/ast/drop_index.rb +41 -0
- data/lib/rubydb/sql/ast/drop_schema.rb +49 -0
- data/lib/rubydb/sql/ast/drop_table.rb +49 -0
- data/lib/rubydb/sql/ast/explain.rb +64 -0
- data/lib/rubydb/sql/ast/expression.rb +604 -0
- data/lib/rubydb/sql/ast/insert.rb +82 -0
- data/lib/rubydb/sql/ast/node.rb +42 -0
- data/lib/rubydb/sql/ast/rollback.rb +63 -0
- data/lib/rubydb/sql/ast/savepoint.rb +59 -0
- data/lib/rubydb/sql/ast/select.rb +88 -0
- data/lib/rubydb/sql/ast/set_operation.rb +20 -0
- data/lib/rubydb/sql/ast/trigger.rb +29 -0
- data/lib/rubydb/sql/ast/update.rb +88 -0
- data/lib/rubydb/sql/ast/vacuum.rb +19 -0
- data/lib/rubydb/sql/ast/view.rb +32 -0
- data/lib/rubydb/sql/ast/with.rb +32 -0
- data/lib/rubydb/sql/grammar.rb +86 -0
- data/lib/rubydb/sql/keywords.rb +156 -0
- data/lib/rubydb/sql/lexer.rb +214 -0
- data/lib/rubydb/sql/operators.rb +100 -0
- data/lib/rubydb/sql/parser.rb +1185 -0
- data/lib/rubydb/sql/planner/analyzer.rb +302 -0
- data/lib/rubydb/sql/planner/binder.rb +550 -0
- data/lib/rubydb/sql/planner/type_checker.rb +431 -0
- data/lib/rubydb/sql/token.rb +210 -0
- data/lib/rubydb/storage/buffer_frame.rb +44 -0
- data/lib/rubydb/storage/buffer_pool.rb +155 -0
- data/lib/rubydb/storage/database_lock.rb +74 -0
- data/lib/rubydb/storage/deserializer.rb +342 -0
- data/lib/rubydb/storage/engine.rb +2338 -0
- data/lib/rubydb/storage/file_manager.rb +187 -0
- data/lib/rubydb/storage/free_space_map.rb +81 -0
- data/lib/rubydb/storage/page.rb +94 -0
- data/lib/rubydb/storage/page_allocator.rb +855 -0
- data/lib/rubydb/storage/page_header.rb +67 -0
- data/lib/rubydb/storage/page_manager.rb +131 -0
- data/lib/rubydb/storage/record.rb +58 -0
- data/lib/rubydb/storage/row.rb +78 -0
- data/lib/rubydb/storage/serializer.rb +51 -0
- data/lib/rubydb/storage/storage_layout.rb +151 -0
- data/lib/rubydb/storage/storage_manager.rb +114 -0
- data/lib/rubydb/storage/tuple.rb +461 -0
- data/lib/rubydb/storage/visibility_map.rb +984 -0
- data/lib/rubydb/transactions/commit_manager.rb +220 -0
- data/lib/rubydb/transactions/isolation.rb +98 -0
- data/lib/rubydb/transactions/lock.rb +76 -0
- data/lib/rubydb/transactions/lock_manager.rb +362 -0
- data/lib/rubydb/transactions/savepoint.rb +143 -0
- data/lib/rubydb/transactions/transaction.rb +215 -0
- data/lib/rubydb/transactions/transaction_id.rb +84 -0
- data/lib/rubydb/transactions/transaction_log.rb +257 -0
- data/lib/rubydb/transactions/transaction_manager.rb +435 -0
- data/lib/rubydb/types/bigint.rb +36 -0
- data/lib/rubydb/types/blob.rb +37 -0
- data/lib/rubydb/types/boolean.rb +34 -0
- data/lib/rubydb/types/date.rb +39 -0
- data/lib/rubydb/types/decimal.rb +48 -0
- data/lib/rubydb/types/float.rb +34 -0
- data/lib/rubydb/types/integer.rb +36 -0
- data/lib/rubydb/types/json.rb +41 -0
- data/lib/rubydb/types/null.rb +34 -0
- data/lib/rubydb/types/smallint.rb +36 -0
- data/lib/rubydb/types/text.rb +37 -0
- data/lib/rubydb/types/time.rb +46 -0
- data/lib/rubydb/types/timestamp.rb +39 -0
- data/lib/rubydb/types/type.rb +119 -0
- data/lib/rubydb/types/uuid.rb +47 -0
- data/lib/rubydb/types/varchar.rb +37 -0
- data/lib/rubydb/version.rb +33 -0
- data/lib/rubydb/wal/archive.rb +193 -0
- data/lib/rubydb/wal/checkpoint.rb +183 -0
- data/lib/rubydb/wal/lsn.rb +94 -0
- data/lib/rubydb/wal/reader.rb +260 -0
- data/lib/rubydb/wal/record.rb +105 -0
- data/lib/rubydb/wal/segment.rb +193 -0
- data/lib/rubydb/wal/wal.rb +452 -0
- data/lib/rubydb/wal/writer.rb +236 -0
- data/lib/rubydb.rb +7 -0
- data/packaging/docker/Dockerfile +36 -0
- data/packaging/docker/docker-compose.failover.yml +43 -0
- data/packaging/docker/entrypoint.sh +15 -0
- data/packaging/homebrew/rubydb.rb +19 -0
- data/packaging/systemd/rubydb.service +22 -0
- data/rubydb.gemspec +57 -0
- data/scripts/benchmark +7 -0
- data/scripts/durability_drill +37 -0
- data/scripts/format +0 -0
- data/scripts/fuzz +63 -0
- data/scripts/lint +0 -0
- data/scripts/release +50 -0
- data/scripts/release_check +43 -0
- data/scripts/replication_failover_drill +250 -0
- data/scripts/replication_network_failover_drill +255 -0
- data/scripts/restore_drill +45 -0
- data/scripts/security +0 -0
- data/scripts/setup +0 -0
- data/scripts/test +0 -0
- data/scripts/test-chaos +0 -0
- data/scripts/test-crash +0 -0
- data/scripts/test-integration +0 -0
- data/scripts/test-unit +0 -0
- data/visibility_map.json +1 -0
- metadata +538 -0
|
@@ -0,0 +1,450 @@
|
|
|
1
|
+
# frozen_string_literal: true
|
|
2
|
+
|
|
3
|
+
require "socket"
|
|
4
|
+
require "time"
|
|
5
|
+
require "thread"
|
|
6
|
+
require "json"
|
|
7
|
+
require "monitor"
|
|
8
|
+
require "fileutils"
|
|
9
|
+
require "digest"
|
|
10
|
+
require_relative "replication_slot"
|
|
11
|
+
require_relative "fencing"
|
|
12
|
+
|
|
13
|
+
module RubyDB
|
|
14
|
+
module Replication
|
|
15
|
+
# Primary - Primary database server in replication setup
|
|
16
|
+
class Primary
|
|
17
|
+
attr_reader :config, :engine, :replication_log, :replication_slots
|
|
18
|
+
attr_reader :replicas, :stats
|
|
19
|
+
|
|
20
|
+
def initialize(engine, config = {})
|
|
21
|
+
@engine = engine
|
|
22
|
+
@engine.set_replication_read_only(false) if @engine.respond_to?(:set_replication_read_only)
|
|
23
|
+
@config = {
|
|
24
|
+
host: config[:host] || "localhost",
|
|
25
|
+
port: config[:port] || 7433,
|
|
26
|
+
replication_port: config[:replication_port] || 7434,
|
|
27
|
+
max_replicas: config[:max_replicas] || 10,
|
|
28
|
+
sync_mode: config[:sync_mode] || :async, # :async, :sync, :quorum
|
|
29
|
+
sync_replicas: config[:sync_replicas] || 1,
|
|
30
|
+
wal_keep_segments: config[:wal_keep_segments] || 100,
|
|
31
|
+
replication_timeout: config[:replication_timeout] || 60,
|
|
32
|
+
heartbeat_interval: config[:heartbeat_interval] || 10,
|
|
33
|
+
replication_auth_token: config[:replication_auth_token] || config[:auth_token],
|
|
34
|
+
enable_slots: config[:enable_slots] != false,
|
|
35
|
+
log_dir: config[:log_dir] || "#{@engine.path}.replication_log",
|
|
36
|
+
fence_path: config[:fence_path] || "#{@engine.path}.fence",
|
|
37
|
+
node_id: config[:node_id] || "primary_#{Process.pid}"
|
|
38
|
+
}
|
|
39
|
+
|
|
40
|
+
@replication_log = ReplicationLog.new(@engine, @config)
|
|
41
|
+
@replication_slots = {}
|
|
42
|
+
@replicas = {}
|
|
43
|
+
@replica_counter = 0
|
|
44
|
+
@stats = {
|
|
45
|
+
total_writes: 0,
|
|
46
|
+
total_bytes_replicated: 0,
|
|
47
|
+
replication_lag_ms: 0,
|
|
48
|
+
sync_status: :async,
|
|
49
|
+
last_commit_time: nil,
|
|
50
|
+
committed_lsn: nil,
|
|
51
|
+
replicated_lsn: nil,
|
|
52
|
+
active_replicas: 0,
|
|
53
|
+
total_replicas_connected: 0,
|
|
54
|
+
authentication_failures: 0
|
|
55
|
+
}
|
|
56
|
+
@lock = Monitor.new
|
|
57
|
+
@slot_path = config[:slot_path] || "#{@engine.path}.replication_slots.json"
|
|
58
|
+
@running = false
|
|
59
|
+
@replication_server = nil
|
|
60
|
+
@heartbeat_thread = nil
|
|
61
|
+
@recovery = nil
|
|
62
|
+
@fencing_lease = FencingLease.new(@config[:fence_path], @config[:node_id]).acquire!
|
|
63
|
+
@engine.set_write_fence(@fencing_lease) if @engine.respond_to?(:set_write_fence)
|
|
64
|
+
@engine_commit_listener = proc do |transaction_id, changes|
|
|
65
|
+
write(
|
|
66
|
+
id: "engine_tx_#{transaction_id}",
|
|
67
|
+
operation: "transaction",
|
|
68
|
+
transaction_id: transaction_id,
|
|
69
|
+
operations: changes
|
|
70
|
+
)
|
|
71
|
+
end
|
|
72
|
+
@engine.add_commit_listener(@engine_commit_listener) if @engine.respond_to?(:add_commit_listener)
|
|
73
|
+
|
|
74
|
+
# Initialize replication slots if enabled
|
|
75
|
+
initialize_slots if @config[:enable_slots]
|
|
76
|
+
end
|
|
77
|
+
|
|
78
|
+
def start
|
|
79
|
+
@lock.synchronize do
|
|
80
|
+
return if @running
|
|
81
|
+
|
|
82
|
+
@fencing_lease.assert_valid!
|
|
83
|
+
@replication_log = ReplicationLog.new(@engine, @config) if @replication_log.closed?
|
|
84
|
+
@engine.add_commit_listener(@engine_commit_listener) if @engine.respond_to?(:add_commit_listener)
|
|
85
|
+
|
|
86
|
+
@running = true
|
|
87
|
+
|
|
88
|
+
# Start replication server
|
|
89
|
+
start_replication_server
|
|
90
|
+
|
|
91
|
+
# Start heartbeat thread
|
|
92
|
+
start_heartbeat
|
|
93
|
+
|
|
94
|
+
puts "Primary replication started on port #{@config[:replication_port]}"
|
|
95
|
+
true
|
|
96
|
+
end
|
|
97
|
+
end
|
|
98
|
+
|
|
99
|
+
def stop
|
|
100
|
+
connections = []
|
|
101
|
+
@lock.synchronize do
|
|
102
|
+
if @running
|
|
103
|
+
@running = false
|
|
104
|
+
@engine.remove_commit_listener(@engine_commit_listener) if @engine.respond_to?(:remove_commit_listener)
|
|
105
|
+
|
|
106
|
+
@replication_server&.close
|
|
107
|
+
@replication_server = nil
|
|
108
|
+
|
|
109
|
+
@heartbeat_thread&.kill
|
|
110
|
+
@heartbeat_thread = nil
|
|
111
|
+
|
|
112
|
+
puts "Primary replication stopped"
|
|
113
|
+
else
|
|
114
|
+
@engine.remove_commit_listener(@engine_commit_listener) if @engine.respond_to?(:remove_commit_listener)
|
|
115
|
+
end
|
|
116
|
+
|
|
117
|
+
# Closing the listener alone does not wake established replica
|
|
118
|
+
# sessions. Close those sockets as part of shutdown so replicas
|
|
119
|
+
# observe the partition and can reconnect/catch up from the durable
|
|
120
|
+
# replication log.
|
|
121
|
+
connections = @replicas.values.filter_map { |replica| replica[:connection] }
|
|
122
|
+
@replicas.each_value { |replica| replica[:connection] = nil }
|
|
123
|
+
@replicas.clear
|
|
124
|
+
@stats[:active_replicas] = 0
|
|
125
|
+
@replication_log.close unless @replication_log.closed?
|
|
126
|
+
end
|
|
127
|
+
connections.each do |connection|
|
|
128
|
+
connection.shutdown(Socket::SHUT_RDWR) rescue nil
|
|
129
|
+
connection.close rescue nil
|
|
130
|
+
end
|
|
131
|
+
true
|
|
132
|
+
end
|
|
133
|
+
|
|
134
|
+
def write(transaction_data)
|
|
135
|
+
@lock.synchronize do
|
|
136
|
+
@fencing_lease.assert_valid!
|
|
137
|
+
# Logical replication uses a monotonic LSN over durable envelopes.
|
|
138
|
+
lsn = (@replication_log.get_last_lsn || 0) + 1
|
|
139
|
+
|
|
140
|
+
# Log the transaction
|
|
141
|
+
@replication_log.log_transaction(transaction_data, lsn)
|
|
142
|
+
|
|
143
|
+
# Update stats
|
|
144
|
+
@stats[:total_writes] += 1
|
|
145
|
+
@stats[:committed_lsn] = lsn
|
|
146
|
+
|
|
147
|
+
# Notify replicas
|
|
148
|
+
notify_replicas(transaction_data, lsn)
|
|
149
|
+
|
|
150
|
+
# Wait for sync replicas if configured
|
|
151
|
+
wait_for_sync_replicas if @config[:sync_mode] == :sync
|
|
152
|
+
|
|
153
|
+
lsn
|
|
154
|
+
end
|
|
155
|
+
end
|
|
156
|
+
|
|
157
|
+
def fencing_status
|
|
158
|
+
@lock.synchronize do
|
|
159
|
+
{ node_id: @fencing_lease.node_id, epoch: @fencing_lease.epoch, valid: @fencing_lease.valid? }
|
|
160
|
+
end
|
|
161
|
+
end
|
|
162
|
+
|
|
163
|
+
def register_replica(replica_info)
|
|
164
|
+
@lock.synchronize do
|
|
165
|
+
replica_id = @replica_counter + 1
|
|
166
|
+
@replica_counter = replica_id
|
|
167
|
+
|
|
168
|
+
# Create replication slot if enabled
|
|
169
|
+
slot = nil
|
|
170
|
+
if @config[:enable_slots]
|
|
171
|
+
slot_name = "replica_#{replica_id}"
|
|
172
|
+
slot = create_replication_slot(slot_name)
|
|
173
|
+
end
|
|
174
|
+
|
|
175
|
+
replica = {
|
|
176
|
+
id: replica_id,
|
|
177
|
+
info: replica_info,
|
|
178
|
+
connected_at: Time.now,
|
|
179
|
+
last_heartbeat: Time.now,
|
|
180
|
+
last_lsn: nil,
|
|
181
|
+
last_ack_lsn: nil,
|
|
182
|
+
sync_standby: false,
|
|
183
|
+
slot: slot,
|
|
184
|
+
connection: nil,
|
|
185
|
+
lag_bytes: 0
|
|
186
|
+
}
|
|
187
|
+
|
|
188
|
+
@replicas[replica_id] = replica
|
|
189
|
+
@stats[:active_replicas] = @replicas.size
|
|
190
|
+
@stats[:total_replicas_connected] += 1
|
|
191
|
+
|
|
192
|
+
replica_id
|
|
193
|
+
end
|
|
194
|
+
end
|
|
195
|
+
|
|
196
|
+
def unregister_replica(replica_id)
|
|
197
|
+
@lock.synchronize do
|
|
198
|
+
replica = @replicas.delete(replica_id)
|
|
199
|
+
return false unless replica
|
|
200
|
+
|
|
201
|
+
@stats[:active_replicas] = @replicas.size
|
|
202
|
+
true
|
|
203
|
+
end
|
|
204
|
+
end
|
|
205
|
+
|
|
206
|
+
def send_heartbeat(replica_id)
|
|
207
|
+
@lock.synchronize do
|
|
208
|
+
replica = @replicas[replica_id]
|
|
209
|
+
return false unless replica
|
|
210
|
+
|
|
211
|
+
replica[:last_heartbeat] = Time.now
|
|
212
|
+
|
|
213
|
+
# Calculate replication lag
|
|
214
|
+
if replica[:last_lsn] && @stats[:committed_lsn]
|
|
215
|
+
replica[:lag_bytes] = [@stats[:committed_lsn].to_i - replica[:last_lsn].to_i, 0].max
|
|
216
|
+
end
|
|
217
|
+
|
|
218
|
+
true
|
|
219
|
+
end
|
|
220
|
+
end
|
|
221
|
+
|
|
222
|
+
def get_replication_status
|
|
223
|
+
@lock.synchronize do
|
|
224
|
+
{
|
|
225
|
+
running: @running,
|
|
226
|
+
role: "primary",
|
|
227
|
+
sync_mode: @config[:sync_mode],
|
|
228
|
+
active_replicas: @replicas.size,
|
|
229
|
+
total_writes: @stats[:total_writes],
|
|
230
|
+
committed_lsn: @stats[:committed_lsn],
|
|
231
|
+
replicated_lsn: @stats[:replicated_lsn],
|
|
232
|
+
wal_keep_segments: @config[:wal_keep_segments],
|
|
233
|
+
slots: @replication_slots.size,
|
|
234
|
+
replicas: @replicas.map do |id, r|
|
|
235
|
+
{
|
|
236
|
+
id: id,
|
|
237
|
+
connected_at: r[:connected_at].iso8601,
|
|
238
|
+
last_heartbeat: r[:last_heartbeat].iso8601,
|
|
239
|
+
sync_standby: r[:sync_standby],
|
|
240
|
+
lag_bytes: r[:lag_bytes],
|
|
241
|
+
acknowledged_lsn: r[:last_ack_lsn]
|
|
242
|
+
}
|
|
243
|
+
end
|
|
244
|
+
}
|
|
245
|
+
end
|
|
246
|
+
end
|
|
247
|
+
|
|
248
|
+
private
|
|
249
|
+
|
|
250
|
+
def start_replication_server
|
|
251
|
+
@replication_server = TCPServer.new(@config[:host], @config[:replication_port])
|
|
252
|
+
|
|
253
|
+
Thread.new do
|
|
254
|
+
while @running
|
|
255
|
+
begin
|
|
256
|
+
client = @replication_server.accept
|
|
257
|
+
Thread.new { handle_replica_connection(client) }
|
|
258
|
+
rescue => e
|
|
259
|
+
# Log error but continue
|
|
260
|
+
end
|
|
261
|
+
end
|
|
262
|
+
end
|
|
263
|
+
end
|
|
264
|
+
|
|
265
|
+
def handle_replica_connection(client)
|
|
266
|
+
line = client.gets
|
|
267
|
+
handshake = JSON.parse(line, symbolize_names: true)
|
|
268
|
+
unless handshake[:type].to_s == "replica_handshake"
|
|
269
|
+
client.write(JSON.generate(success: false, error: "Invalid replication handshake") + "\n")
|
|
270
|
+
return
|
|
271
|
+
end
|
|
272
|
+
|
|
273
|
+
expected_token = @config[:replication_auth_token]
|
|
274
|
+
if expected_token && !secure_token_match?(expected_token, handshake[:auth_token])
|
|
275
|
+
@lock.synchronize { @stats[:authentication_failures] += 1 }
|
|
276
|
+
client.write(JSON.generate(success: false, error: "Replication authentication failed") + "\n")
|
|
277
|
+
client.flush
|
|
278
|
+
return
|
|
279
|
+
end
|
|
280
|
+
|
|
281
|
+
replica_id = register_replica(handshake)
|
|
282
|
+
@lock.synchronize do
|
|
283
|
+
replica = @replicas[replica_id]
|
|
284
|
+
replica[:connection] = client
|
|
285
|
+
|
|
286
|
+
# A reconnecting replica may already have replayed every durable
|
|
287
|
+
# entry and therefore receive no catch-up frames. Record the
|
|
288
|
+
# handshake position as an acknowledgement, bounded by the primary
|
|
289
|
+
# log, so operators can distinguish a caught-up reconnect from a
|
|
290
|
+
# merely connected socket.
|
|
291
|
+
reported_lsn = handshake[:wal_position].to_i
|
|
292
|
+
durable_lsn = @replication_log.get_last_lsn.to_i
|
|
293
|
+
acknowledged_lsn = [reported_lsn, durable_lsn].min
|
|
294
|
+
if acknowledged_lsn.positive?
|
|
295
|
+
replica[:last_ack_lsn] = acknowledged_lsn
|
|
296
|
+
replica[:slot]&.advance(acknowledged_lsn)
|
|
297
|
+
persist_slots if replica[:slot]
|
|
298
|
+
@stats[:replicated_lsn] = [@stats[:replicated_lsn].to_i, acknowledged_lsn].max
|
|
299
|
+
end
|
|
300
|
+
end
|
|
301
|
+
client.write(JSON.generate(success: true, replica_id: replica_id, mode: "logical") + "\n")
|
|
302
|
+
client.flush
|
|
303
|
+
|
|
304
|
+
# Send the catalog before row replay so a new replica does not require
|
|
305
|
+
# an out-of-band schema copy. IF NOT EXISTS keeps reconnects safe.
|
|
306
|
+
schema = @engine.respond_to?(:schema_dump) ? @engine.schema_dump : ""
|
|
307
|
+
unless schema.empty?
|
|
308
|
+
schema = schema.gsub(/^CREATE TABLE /, "CREATE TABLE IF NOT EXISTS ")
|
|
309
|
+
client.write(JSON.generate(type: "replication_bootstrap", schema: schema) + "\n")
|
|
310
|
+
client.flush
|
|
311
|
+
end
|
|
312
|
+
|
|
313
|
+
from_lsn = handshake[:wal_position].to_i + 1
|
|
314
|
+
@replication_log.read_transactions(from_lsn).each do |entry|
|
|
315
|
+
send_replication_entry(client, entry)
|
|
316
|
+
@lock.synchronize { @replicas[replica_id][:last_lsn] = entry[:lsn] if @replicas[replica_id] }
|
|
317
|
+
end
|
|
318
|
+
|
|
319
|
+
while @running && !client.closed?
|
|
320
|
+
ready = IO.select([client], nil, nil, 0.1)
|
|
321
|
+
next unless ready
|
|
322
|
+
line = client.gets
|
|
323
|
+
break unless line
|
|
324
|
+
message = JSON.parse(line, symbolize_names: true)
|
|
325
|
+
if message[:type].to_s == "heartbeat"
|
|
326
|
+
send_heartbeat(replica_id)
|
|
327
|
+
next
|
|
328
|
+
end
|
|
329
|
+
next unless message[:type].to_s == "ack"
|
|
330
|
+
|
|
331
|
+
ack_lsn = message[:lsn].to_i
|
|
332
|
+
@lock.synchronize do
|
|
333
|
+
replica = @replicas[replica_id]
|
|
334
|
+
if replica
|
|
335
|
+
replica[:last_ack_lsn] = [replica[:last_ack_lsn].to_i, ack_lsn].max
|
|
336
|
+
replica[:slot]&.advance(ack_lsn)
|
|
337
|
+
persist_slots if replica[:slot]
|
|
338
|
+
@stats[:replicated_lsn] = [@stats[:replicated_lsn].to_i, ack_lsn].max
|
|
339
|
+
end
|
|
340
|
+
end
|
|
341
|
+
end
|
|
342
|
+
rescue StandardError
|
|
343
|
+
client.close rescue nil
|
|
344
|
+
ensure
|
|
345
|
+
if replica_id
|
|
346
|
+
unregister_replica(replica_id)
|
|
347
|
+
end
|
|
348
|
+
end
|
|
349
|
+
|
|
350
|
+
def start_heartbeat
|
|
351
|
+
@heartbeat_thread = Thread.new do
|
|
352
|
+
while @running
|
|
353
|
+
sleep(@config[:heartbeat_interval])
|
|
354
|
+
|
|
355
|
+
@lock.synchronize do
|
|
356
|
+
@replicas.each do |id, replica|
|
|
357
|
+
# Check if replica is still alive
|
|
358
|
+
if Time.now - replica[:last_heartbeat] > @config[:replication_timeout]
|
|
359
|
+
unregister_replica(id)
|
|
360
|
+
end
|
|
361
|
+
end
|
|
362
|
+
end
|
|
363
|
+
end
|
|
364
|
+
end
|
|
365
|
+
end
|
|
366
|
+
|
|
367
|
+
def initialize_slots
|
|
368
|
+
return unless File.file?(@slot_path)
|
|
369
|
+
|
|
370
|
+
data = JSON.parse(File.read(@slot_path), symbolize_names: true)
|
|
371
|
+
data.fetch(:slots, {}).each do |name, slot_data|
|
|
372
|
+
slot = ReplicationSlot.new(name, self)
|
|
373
|
+
slot.confirmed_lsn = slot_data[:confirmed_lsn].to_i
|
|
374
|
+
@replication_slots[slot.name] = slot
|
|
375
|
+
end
|
|
376
|
+
rescue JSON::ParserError => error
|
|
377
|
+
raise RubyDB::ReplicationError, "Invalid replication slot catalog #{@slot_path}: #{error.message}"
|
|
378
|
+
end
|
|
379
|
+
|
|
380
|
+
def create_replication_slot(name)
|
|
381
|
+
existing = @replication_slots[name.to_s]
|
|
382
|
+
return existing if existing
|
|
383
|
+
|
|
384
|
+
slot = ReplicationSlot.new(name, self)
|
|
385
|
+
@replication_slots[name] = slot
|
|
386
|
+
persist_slots
|
|
387
|
+
slot
|
|
388
|
+
end
|
|
389
|
+
|
|
390
|
+
def drop_replication_slot(name)
|
|
391
|
+
removed = @replication_slots.delete(name.to_s)
|
|
392
|
+
persist_slots if removed
|
|
393
|
+
removed
|
|
394
|
+
end
|
|
395
|
+
|
|
396
|
+
def persist_slots
|
|
397
|
+
FileUtils.mkdir_p(File.dirname(@slot_path))
|
|
398
|
+
payload = { slots: @replication_slots.transform_values { |slot| { confirmed_lsn: slot.confirmed_lsn } } }
|
|
399
|
+
temporary = "#{@slot_path}.tmp-#{Process.pid}"
|
|
400
|
+
File.write(temporary, JSON.generate(payload))
|
|
401
|
+
File.rename(temporary, @slot_path)
|
|
402
|
+
ensure
|
|
403
|
+
File.delete(temporary) if defined?(temporary) && File.file?(temporary)
|
|
404
|
+
end
|
|
405
|
+
|
|
406
|
+
def notify_replicas(transaction_data, lsn)
|
|
407
|
+
@stats[:replicated_lsn] = lsn
|
|
408
|
+
entry = { lsn: lsn, timestamp: Time.now.iso8601, transaction_id: transaction_data[:id], data: transaction_data }
|
|
409
|
+
@replicas.each_value do |replica|
|
|
410
|
+
connection = replica[:connection]
|
|
411
|
+
next unless connection
|
|
412
|
+
next if replica[:last_lsn] && replica[:last_lsn] >= lsn
|
|
413
|
+
send_replication_entry(connection, entry)
|
|
414
|
+
replica[:last_lsn] = lsn
|
|
415
|
+
rescue StandardError
|
|
416
|
+
unregister_replica(replica[:id])
|
|
417
|
+
end
|
|
418
|
+
end
|
|
419
|
+
|
|
420
|
+
def send_replication_entry(connection, entry)
|
|
421
|
+
payload = JSON.generate(type: "replication_data", data: [entry]) + "\n"
|
|
422
|
+
connection.write(payload)
|
|
423
|
+
connection.flush
|
|
424
|
+
@stats[:total_bytes_replicated] += payload.bytesize
|
|
425
|
+
end
|
|
426
|
+
|
|
427
|
+
def wait_for_sync_replicas
|
|
428
|
+
deadline = Time.now + @config[:replication_timeout]
|
|
429
|
+
loop do
|
|
430
|
+
acknowledged = @replicas.values.count { |replica| replica[:last_ack_lsn] == @stats[:committed_lsn] }
|
|
431
|
+
return true if acknowledged >= @config[:sync_replicas]
|
|
432
|
+
raise ReplicationError, "Synchronous replica acknowledgment timed out" if Time.now >= deadline
|
|
433
|
+
sleep(0.01)
|
|
434
|
+
end
|
|
435
|
+
end
|
|
436
|
+
|
|
437
|
+
def secure_token_match?(expected, presented)
|
|
438
|
+
return false unless presented
|
|
439
|
+
|
|
440
|
+
expected_bytes = expected.to_s.b
|
|
441
|
+
presented_bytes = presented.to_s.b
|
|
442
|
+
return false unless expected_bytes.bytesize == presented_bytes.bytesize
|
|
443
|
+
|
|
444
|
+
mismatch = 0
|
|
445
|
+
expected_bytes.bytes.each_with_index { |byte, index| mismatch |= byte ^ presented_bytes.getbyte(index) }
|
|
446
|
+
mismatch.zero?
|
|
447
|
+
end
|
|
448
|
+
end
|
|
449
|
+
end
|
|
450
|
+
end
|