[
{
"path": ".classpath",
"content": "\n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n"
},
{
"path": ".git-blame-ignore-revs",
"content": "# reformat with Maveniverse parent 39\n641fdf861487e91b277fda8f06cc852842d14f60\n"
},
{
"path": ".github/dependabot.yml",
"content": "version: 2\nupdates:\n\n- package-ecosystem: \"maven\"\n directory: \"/\"\n schedule:\n interval: \"daily\"\n\n- package-ecosystem: \"github-actions\"\n directory: \"/\"\n schedule:\n interval: \"daily\"\n\n"
},
{
"path": ".github/workflows/ci.yml",
"content": "name: CI\n\non:\n push:\n branches:\n - master\n pull_request:\n\njobs:\n build:\n name: Verify\n uses: maveniverse/parent/.github/workflows/ci.yml@release-51\n with:\n maven-test-run: false # ITs are currently busted and needs to go to separate module\n jdk-matrix: '[ \"8\", \"17\", \"21\", \"25\" ]'\n maven-matrix: '[ \"3.9.12\" ]'\n maven-test: './mvnw clean verify -e -B -V -P run-its'\n"
},
{
"path": ".gitignore",
"content": "target\n*.iml\n.idea\n*~\n"
},
{
"path": ".mvn/wrapper/maven-wrapper.properties",
"content": "wrapperVersion=3.3.4\ndistributionType=only-script\ndistributionUrl=https://repo.maven.apache.org/maven2/org/apache/maven/apache-maven/3.9.12/apache-maven-3.9.12-bin.zip\n"
},
{
"path": ".project",
"content": "\n bitsy\n Bitsy v3 is a small, fast, embeddable, durable in-memory graph database that is compatible with Tinkerpop3. NO_M2ECLIPSE_SUPPORT: Project files created with the maven-eclipse-plugin are not supported in M2Eclipse.\n \n \n \n org.eclipse.jdt.core.javabuilder\n \n \n \n org.eclipse.jdt.core.javanature\n \n"
},
{
"path": ".settings/org.eclipse.jdt.core.prefs",
"content": "#Thu Nov 02 18:34:43 EDT 2017\norg.eclipse.jdt.core.compiler.codegen.targetPlatform=1.8\neclipse.preferences.version=1\norg.eclipse.jdt.core.compiler.source=1.8\norg.eclipse.jdt.core.compiler.compliance=1.8\n"
},
{
"path": "LICENSE",
"content": " Apache License\n Version 2.0, January 2004\n http://www.apache.org/licenses/\n\n TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION\n\n 1. Definitions.\n\n \"License\" shall mean the terms and conditions for use, reproduction,\n and distribution as defined by Sections 1 through 9 of this document.\n\n \"Licensor\" shall mean the copyright owner or entity authorized by\n the copyright owner that is granting the License.\n\n \"Legal Entity\" shall mean the union of the acting entity and all\n other entities that control, are controlled by, or are under common\n control with that entity. For the purposes of this definition,\n \"control\" means (i) the power, direct or indirect, to cause the\n direction or management of such entity, whether by contract or\n otherwise, or (ii) ownership of fifty percent (50%) or more of the\n outstanding shares, or (iii) beneficial ownership of such entity.\n\n \"You\" (or \"Your\") shall mean an individual or Legal Entity\n exercising permissions granted by this License.\n\n \"Source\" form shall mean the preferred form for making modifications,\n including but not limited to software source code, documentation\n source, and configuration files.\n\n \"Object\" form shall mean any form resulting from mechanical\n transformation or translation of a Source form, including but\n not limited to compiled object code, generated documentation,\n and conversions to other media types.\n\n \"Work\" shall mean the work of authorship, whether in Source or\n Object form, made available under the License, as indicated by a\n copyright notice that is included in or attached to the work\n (an example is provided in the Appendix below).\n\n \"Derivative Works\" shall mean any work, whether in Source or Object\n form, that is based on (or derived from) the Work and for which the\n editorial revisions, annotations, elaborations, or other modifications\n represent, as a whole, an original work of authorship. For the purposes\n of this License, Derivative Works shall not include works that remain\n separable from, or merely link (or bind by name) to the interfaces of,\n the Work and Derivative Works thereof.\n\n \"Contribution\" shall mean any work of authorship, including\n the original version of the Work and any modifications or additions\n to that Work or Derivative Works thereof, that is intentionally\n submitted to Licensor for inclusion in the Work by the copyright owner\n or by an individual or Legal Entity authorized to submit on behalf of\n the copyright owner. For the purposes of this definition, \"submitted\"\n means any form of electronic, verbal, or written communication sent\n to the Licensor or its representatives, including but not limited to\n communication on electronic mailing lists, source code control systems,\n and issue tracking systems that are managed by, or on behalf of, the\n Licensor for the purpose of discussing and improving the Work, but\n excluding communication that is conspicuously marked or otherwise\n designated in writing by the copyright owner as \"Not a Contribution.\"\n\n \"Contributor\" shall mean Licensor and any individual or Legal Entity\n on behalf of whom a Contribution has been received by Licensor and\n subsequently incorporated within the Work.\n\n 2. Grant of Copyright License. Subject to the terms and conditions of\n this License, each Contributor hereby grants to You a perpetual,\n worldwide, non-exclusive, no-charge, royalty-free, irrevocable\n copyright license to reproduce, prepare Derivative Works of,\n publicly display, publicly perform, sublicense, and distribute the\n Work and such Derivative Works in Source or Object form.\n\n 3. Grant of Patent License. Subject to the terms and conditions of\n this License, each Contributor hereby grants to You a perpetual,\n worldwide, non-exclusive, no-charge, royalty-free, irrevocable\n (except as stated in this section) patent license to make, have made,\n use, offer to sell, sell, import, and otherwise transfer the Work,\n where such license applies only to those patent claims licensable\n by such Contributor that are necessarily infringed by their\n Contribution(s) alone or by combination of their Contribution(s)\n with the Work to which such Contribution(s) was submitted. If You\n institute patent litigation against any entity (including a\n cross-claim or counterclaim in a lawsuit) alleging that the Work\n or a Contribution incorporated within the Work constitutes direct\n or contributory patent infringement, then any patent licenses\n granted to You under this License for that Work shall terminate\n as of the date such litigation is filed.\n\n 4. Redistribution. You may reproduce and distribute copies of the\n Work or Derivative Works thereof in any medium, with or without\n modifications, and in Source or Object form, provided that You\n meet the following conditions:\n\n (a) You must give any other recipients of the Work or\n Derivative Works a copy of this License; and\n\n (b) You must cause any modified files to carry prominent notices\n stating that You changed the files; and\n\n (c) You must retain, in the Source form of any Derivative Works\n that You distribute, all copyright, patent, trademark, and\n attribution notices from the Source form of the Work,\n excluding those notices that do not pertain to any part of\n the Derivative Works; and\n\n (d) If the Work includes a \"NOTICE\" text file as part of its\n distribution, then any Derivative Works that You distribute must\n include a readable copy of the attribution notices contained\n within such NOTICE file, excluding those notices that do not\n pertain to any part of the Derivative Works, in at least one\n of the following places: within a NOTICE text file distributed\n as part of the Derivative Works; within the Source form or\n documentation, if provided along with the Derivative Works; or,\n within a display generated by the Derivative Works, if and\n wherever such third-party notices normally appear. The contents\n of the NOTICE file are for informational purposes only and\n do not modify the License. You may add Your own attribution\n notices within Derivative Works that You distribute, alongside\n or as an addendum to the NOTICE text from the Work, provided\n that such additional attribution notices cannot be construed\n as modifying the License.\n\n You may add Your own copyright statement to Your modifications and\n may provide additional or different license terms and conditions\n for use, reproduction, or distribution of Your modifications, or\n for any such Derivative Works as a whole, provided Your use,\n reproduction, and distribution of the Work otherwise complies with\n the conditions stated in this License.\n\n 5. Submission of Contributions. Unless You explicitly state otherwise,\n any Contribution intentionally submitted for inclusion in the Work\n by You to the Licensor shall be under the terms and conditions of\n this License, without any additional terms or conditions.\n Notwithstanding the above, nothing herein shall supersede or modify\n the terms of any separate license agreement you may have executed\n with Licensor regarding such Contributions.\n\n 6. Trademarks. This License does not grant permission to use the trade\n names, trademarks, service marks, or product names of the Licensor,\n except as required for reasonable and customary use in describing the\n origin of the Work and reproducing the content of the NOTICE file.\n\n 7. Disclaimer of Warranty. Unless required by applicable law or\n agreed to in writing, Licensor provides the Work (and each\n Contributor provides its Contributions) on an \"AS IS\" BASIS,\n WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or\n implied, including, without limitation, any warranties or conditions\n of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A\n PARTICULAR PURPOSE. You are solely responsible for determining the\n appropriateness of using or redistributing the Work and assume any\n risks associated with Your exercise of permissions under this License.\n\n 8. Limitation of Liability. In no event and under no legal theory,\n whether in tort (including negligence), contract, or otherwise,\n unless required by applicable law (such as deliberate and grossly\n negligent acts) or agreed to in writing, shall any Contributor be\n liable to You for damages, including any direct, indirect, special,\n incidental, or consequential damages of any character arising as a\n result of this License or out of the use or inability to use the\n Work (including but not limited to damages for loss of goodwill,\n work stoppage, computer failure or malfunction, or any and all\n other commercial damages or losses), even if such Contributor\n has been advised of the possibility of such damages.\n\n 9. Accepting Warranty or Additional Liability. While redistributing\n the Work or Derivative Works thereof, You may choose to offer,\n and charge a fee for, acceptance of support, warranty, indemnity,\n or other liability obligations and/or rights consistent with this\n License. However, in accepting such obligations, You may act only\n on Your own behalf and on Your sole responsibility, not on behalf\n of any other Contributor, and only if You agree to indemnify,\n defend, and hold each Contributor harmless for any liability\n incurred by, or claims asserted against, such Contributor by reason\n of your accepting any such warranty or additional liability.\n\n END OF TERMS AND CONDITIONS\n\n APPENDIX: How to apply the Apache License to your work.\n\n To apply the Apache License to your work, attach the following\n boilerplate notice, with the fields enclosed by brackets \"{}\"\n replaced with your own identifying information. (Don't include\n the brackets!) The text should be enclosed in the appropriate\n comment syntax for the file format. We also recommend that a\n file or class name and description of purpose be included on the\n same \"printed page\" as the copyright notice for easier\n identification within third-party archives.\n\n Copyright {yyyy} {name of copyright owner}\n\n Licensed under the Apache License, Version 2.0 (the \"License\");\n you may not use this file except in compliance with the License.\n You may obtain a copy of the License at\n\n http://www.apache.org/licenses/LICENSE-2.0\n\n Unless required by applicable law or agreed to in writing, software\n distributed under the License is distributed on an \"AS IS\" BASIS,\n WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n See the License for the specific language governing permissions and\n limitations under the License.\n"
},
{
"path": "NOTICE",
"content": "This product depends on the following components: \n\n- Tinkerpop Gremlin (gremlin-core, gremlin-test)\n http://tinkerpop.apache.org/\n Apache 2.0 license\n Copyright (c) 2015- The Apache Software Foundation.\n\n- Jackson JSON processor (jackson-core, jackson-databind)\n https://github.com/FasterXML/\n Apache 2.0 license\n Copyright (c) 2007- Tatu Saloranta, tatu.saloranta@iki.fi\n \n- Ness Computing Core Component (components-ness-core)\n https://github.com/NessComputing/components-ness-core\n Apache 2.0 license\n Copyright (C) 2012- Ness Computing, Inc.\n \n- SLF4J API (slf4j-api)\n http://www.slf4j.org/\n MIT license\n Copyright (c) 2004- QOS.ch \n"
},
{
"path": "README.md",
"content": "[](https://search.maven.org/artifact/com.lambdazen.bitsy/bitsy)\n\nBitsy is a small, fast, embeddable, durable in-memory graph database that is compatible with Tinkerpop3. \n\n[The project Wiki](https://github.com/lambdazen/bitsy/wiki) is the official source of documentation. The original version of the database compatible with Tinkerpop2 is available at https://bitbucket.org/lambdazen/bitsy. \n\n### Git branching strategy\n\nTags are named release-[version]. Versions start with 3.0. For e.g., release-3.0\n\nDevelopment happens on `master` branch.\n\n## Building it\n\nThe project **build time requirement** is [Apache Maven](https://maven.apache.org/), at least version 3.9 and Java 21.\nThe project **run time requirement is Java 8**.\n\nFor quick build (runs no tests nor any other plugin like javadoc)\n\n```\nmvn clean install -Dtest=void\n```\n\nFor UT-only build (will run UTs too)\n\n```\nmvn clean install\n```\n\nFor full build (will run UTs and ITs)\n\n```\nmvn clean install -P run-its\n```\n\nFor publishing setup, see [parent POM](https://github.com/maveniverse/parent)."
},
{
"path": "mvnw",
"content": "#!/bin/sh\n# ----------------------------------------------------------------------------\n# Licensed to the Apache Software Foundation (ASF) under one\n# or more contributor license agreements. See the NOTICE file\n# distributed with this work for additional information\n# regarding copyright ownership. The ASF licenses this file\n# to you under the Apache License, Version 2.0 (the\n# \"License\"); you may not use this file except in compliance\n# with the License. You may obtain a copy of the License at\n#\n# http://www.apache.org/licenses/LICENSE-2.0\n#\n# Unless required by applicable law or agreed to in writing,\n# software distributed under the License is distributed on an\n# \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n# KIND, either express or implied. See the License for the\n# specific language governing permissions and limitations\n# under the License.\n# ----------------------------------------------------------------------------\n\n# ----------------------------------------------------------------------------\n# Apache Maven Wrapper startup batch script, version 3.3.4\n#\n# Optional ENV vars\n# -----------------\n# JAVA_HOME - location of a JDK home dir, required when download maven via java source\n# MVNW_REPOURL - repo url base for downloading maven distribution\n# MVNW_USERNAME/MVNW_PASSWORD - user and password for downloading maven\n# MVNW_VERBOSE - true: enable verbose log; debug: trace the mvnw script; others: silence the output\n# ----------------------------------------------------------------------------\n\nset -euf\n[ \"${MVNW_VERBOSE-}\" != debug ] || set -x\n\n# OS specific support.\nnative_path() { printf %s\\\\n \"$1\"; }\ncase \"$(uname)\" in\nCYGWIN* | MINGW*)\n [ -z \"${JAVA_HOME-}\" ] || JAVA_HOME=\"$(cygpath --unix \"$JAVA_HOME\")\"\n native_path() { cygpath --path --windows \"$1\"; }\n ;;\nesac\n\n# set JAVACMD and JAVACCMD\nset_java_home() {\n # For Cygwin and MinGW, ensure paths are in Unix format before anything is touched\n if [ -n \"${JAVA_HOME-}\" ]; then\n if [ -x \"$JAVA_HOME/jre/sh/java\" ]; then\n # IBM's JDK on AIX uses strange locations for the executables\n JAVACMD=\"$JAVA_HOME/jre/sh/java\"\n JAVACCMD=\"$JAVA_HOME/jre/sh/javac\"\n else\n JAVACMD=\"$JAVA_HOME/bin/java\"\n JAVACCMD=\"$JAVA_HOME/bin/javac\"\n\n if [ ! -x \"$JAVACMD\" ] || [ ! -x \"$JAVACCMD\" ]; then\n echo \"The JAVA_HOME environment variable is not defined correctly, so mvnw cannot run.\" >&2\n echo \"JAVA_HOME is set to \\\"$JAVA_HOME\\\", but \\\"\\$JAVA_HOME/bin/java\\\" or \\\"\\$JAVA_HOME/bin/javac\\\" does not exist.\" >&2\n return 1\n fi\n fi\n else\n JAVACMD=\"$(\n 'set' +e\n 'unset' -f command 2>/dev/null\n 'command' -v java\n )\" || :\n JAVACCMD=\"$(\n 'set' +e\n 'unset' -f command 2>/dev/null\n 'command' -v javac\n )\" || :\n\n if [ ! -x \"${JAVACMD-}\" ] || [ ! -x \"${JAVACCMD-}\" ]; then\n echo \"The java/javac command does not exist in PATH nor is JAVA_HOME set, so mvnw cannot run.\" >&2\n return 1\n fi\n fi\n}\n\n# hash string like Java String::hashCode\nhash_string() {\n str=\"${1:-}\" h=0\n while [ -n \"$str\" ]; do\n char=\"${str%\"${str#?}\"}\"\n h=$(((h * 31 + $(LC_CTYPE=C printf %d \"'$char\")) % 4294967296))\n str=\"${str#?}\"\n done\n printf %x\\\\n $h\n}\n\nverbose() { :; }\n[ \"${MVNW_VERBOSE-}\" != true ] || verbose() { printf %s\\\\n \"${1-}\"; }\n\ndie() {\n printf %s\\\\n \"$1\" >&2\n exit 1\n}\n\ntrim() {\n # MWRAPPER-139:\n # Trims trailing and leading whitespace, carriage returns, tabs, and linefeeds.\n # Needed for removing poorly interpreted newline sequences when running in more\n # exotic environments such as mingw bash on Windows.\n printf \"%s\" \"${1}\" | tr -d '[:space:]'\n}\n\nscriptDir=\"$(dirname \"$0\")\"\nscriptName=\"$(basename \"$0\")\"\n\n# parse distributionUrl and optional distributionSha256Sum, requires .mvn/wrapper/maven-wrapper.properties\nwhile IFS=\"=\" read -r key value; do\n case \"${key-}\" in\n distributionUrl) distributionUrl=$(trim \"${value-}\") ;;\n distributionSha256Sum) distributionSha256Sum=$(trim \"${value-}\") ;;\n esac\ndone <\"$scriptDir/.mvn/wrapper/maven-wrapper.properties\"\n[ -n \"${distributionUrl-}\" ] || die \"cannot read distributionUrl property in $scriptDir/.mvn/wrapper/maven-wrapper.properties\"\n\ncase \"${distributionUrl##*/}\" in\nmaven-mvnd-*bin.*)\n MVN_CMD=mvnd.sh _MVNW_REPO_PATTERN=/maven/mvnd/\n case \"${PROCESSOR_ARCHITECTURE-}${PROCESSOR_ARCHITEW6432-}:$(uname -a)\" in\n *AMD64:CYGWIN* | *AMD64:MINGW*) distributionPlatform=windows-amd64 ;;\n :Darwin*x86_64) distributionPlatform=darwin-amd64 ;;\n :Darwin*arm64) distributionPlatform=darwin-aarch64 ;;\n :Linux*x86_64*) distributionPlatform=linux-amd64 ;;\n *)\n echo \"Cannot detect native platform for mvnd on $(uname)-$(uname -m), use pure java version\" >&2\n distributionPlatform=linux-amd64\n ;;\n esac\n distributionUrl=\"${distributionUrl%-bin.*}-$distributionPlatform.zip\"\n ;;\nmaven-mvnd-*) MVN_CMD=mvnd.sh _MVNW_REPO_PATTERN=/maven/mvnd/ ;;\n*) MVN_CMD=\"mvn${scriptName#mvnw}\" _MVNW_REPO_PATTERN=/org/apache/maven/ ;;\nesac\n\n# apply MVNW_REPOURL and calculate MAVEN_HOME\n# maven home pattern: ~/.m2/wrapper/dists/{apache-maven-,maven-mvnd--}/\n[ -z \"${MVNW_REPOURL-}\" ] || distributionUrl=\"$MVNW_REPOURL$_MVNW_REPO_PATTERN${distributionUrl#*\"$_MVNW_REPO_PATTERN\"}\"\ndistributionUrlName=\"${distributionUrl##*/}\"\ndistributionUrlNameMain=\"${distributionUrlName%.*}\"\ndistributionUrlNameMain=\"${distributionUrlNameMain%-bin}\"\nMAVEN_USER_HOME=\"${MAVEN_USER_HOME:-${HOME}/.m2}\"\nMAVEN_HOME=\"${MAVEN_USER_HOME}/wrapper/dists/${distributionUrlNameMain-}/$(hash_string \"$distributionUrl\")\"\n\nexec_maven() {\n unset MVNW_VERBOSE MVNW_USERNAME MVNW_PASSWORD MVNW_REPOURL || :\n exec \"$MAVEN_HOME/bin/$MVN_CMD\" \"$@\" || die \"cannot exec $MAVEN_HOME/bin/$MVN_CMD\"\n}\n\nif [ -d \"$MAVEN_HOME\" ]; then\n verbose \"found existing MAVEN_HOME at $MAVEN_HOME\"\n exec_maven \"$@\"\nfi\n\ncase \"${distributionUrl-}\" in\n*?-bin.zip | *?maven-mvnd-?*-?*.zip) ;;\n*) die \"distributionUrl is not valid, must match *-bin.zip or maven-mvnd-*.zip, but found '${distributionUrl-}'\" ;;\nesac\n\n# prepare tmp dir\nif TMP_DOWNLOAD_DIR=\"$(mktemp -d)\" && [ -d \"$TMP_DOWNLOAD_DIR\" ]; then\n clean() { rm -rf -- \"$TMP_DOWNLOAD_DIR\"; }\n trap clean HUP INT TERM EXIT\nelse\n die \"cannot create temp dir\"\nfi\n\nmkdir -p -- \"${MAVEN_HOME%/*}\"\n\n# Download and Install Apache Maven\nverbose \"Couldn't find MAVEN_HOME, downloading and installing it ...\"\nverbose \"Downloading from: $distributionUrl\"\nverbose \"Downloading to: $TMP_DOWNLOAD_DIR/$distributionUrlName\"\n\n# select .zip or .tar.gz\nif ! command -v unzip >/dev/null; then\n distributionUrl=\"${distributionUrl%.zip}.tar.gz\"\n distributionUrlName=\"${distributionUrl##*/}\"\nfi\n\n# verbose opt\n__MVNW_QUIET_WGET=--quiet __MVNW_QUIET_CURL=--silent __MVNW_QUIET_UNZIP=-q __MVNW_QUIET_TAR=''\n[ \"${MVNW_VERBOSE-}\" != true ] || __MVNW_QUIET_WGET='' __MVNW_QUIET_CURL='' __MVNW_QUIET_UNZIP='' __MVNW_QUIET_TAR=v\n\n# normalize http auth\ncase \"${MVNW_PASSWORD:+has-password}\" in\n'') MVNW_USERNAME='' MVNW_PASSWORD='' ;;\nhas-password) [ -n \"${MVNW_USERNAME-}\" ] || MVNW_USERNAME='' MVNW_PASSWORD='' ;;\nesac\n\nif [ -z \"${MVNW_USERNAME-}\" ] && command -v wget >/dev/null; then\n verbose \"Found wget ... using wget\"\n wget ${__MVNW_QUIET_WGET:+\"$__MVNW_QUIET_WGET\"} \"$distributionUrl\" -O \"$TMP_DOWNLOAD_DIR/$distributionUrlName\" || die \"wget: Failed to fetch $distributionUrl\"\nelif [ -z \"${MVNW_USERNAME-}\" ] && command -v curl >/dev/null; then\n verbose \"Found curl ... using curl\"\n curl ${__MVNW_QUIET_CURL:+\"$__MVNW_QUIET_CURL\"} -f -L -o \"$TMP_DOWNLOAD_DIR/$distributionUrlName\" \"$distributionUrl\" || die \"curl: Failed to fetch $distributionUrl\"\nelif set_java_home; then\n verbose \"Falling back to use Java to download\"\n javaSource=\"$TMP_DOWNLOAD_DIR/Downloader.java\"\n targetZip=\"$TMP_DOWNLOAD_DIR/$distributionUrlName\"\n cat >\"$javaSource\" <<-END\n\tpublic class Downloader extends java.net.Authenticator\n\t{\n\t protected java.net.PasswordAuthentication getPasswordAuthentication()\n\t {\n\t return new java.net.PasswordAuthentication( System.getenv( \"MVNW_USERNAME\" ), System.getenv( \"MVNW_PASSWORD\" ).toCharArray() );\n\t }\n\t public static void main( String[] args ) throws Exception\n\t {\n\t setDefault( new Downloader() );\n\t java.nio.file.Files.copy( java.net.URI.create( args[0] ).toURL().openStream(), java.nio.file.Paths.get( args[1] ).toAbsolutePath().normalize() );\n\t }\n\t}\n\tEND\n # For Cygwin/MinGW, switch paths to Windows format before running javac and java\n verbose \" - Compiling Downloader.java ...\"\n \"$(native_path \"$JAVACCMD\")\" \"$(native_path \"$javaSource\")\" || die \"Failed to compile Downloader.java\"\n verbose \" - Running Downloader.java ...\"\n \"$(native_path \"$JAVACMD\")\" -cp \"$(native_path \"$TMP_DOWNLOAD_DIR\")\" Downloader \"$distributionUrl\" \"$(native_path \"$targetZip\")\"\nfi\n\n# If specified, validate the SHA-256 sum of the Maven distribution zip file\nif [ -n \"${distributionSha256Sum-}\" ]; then\n distributionSha256Result=false\n if [ \"$MVN_CMD\" = mvnd.sh ]; then\n echo \"Checksum validation is not supported for maven-mvnd.\" >&2\n echo \"Please disable validation by removing 'distributionSha256Sum' from your maven-wrapper.properties.\" >&2\n exit 1\n elif command -v sha256sum >/dev/null; then\n if echo \"$distributionSha256Sum $TMP_DOWNLOAD_DIR/$distributionUrlName\" | sha256sum -c - >/dev/null 2>&1; then\n distributionSha256Result=true\n fi\n elif command -v shasum >/dev/null; then\n if echo \"$distributionSha256Sum $TMP_DOWNLOAD_DIR/$distributionUrlName\" | shasum -a 256 -c >/dev/null 2>&1; then\n distributionSha256Result=true\n fi\n else\n echo \"Checksum validation was requested but neither 'sha256sum' or 'shasum' are available.\" >&2\n echo \"Please install either command, or disable validation by removing 'distributionSha256Sum' from your maven-wrapper.properties.\" >&2\n exit 1\n fi\n if [ $distributionSha256Result = false ]; then\n echo \"Error: Failed to validate Maven distribution SHA-256, your Maven distribution might be compromised.\" >&2\n echo \"If you updated your Maven version, you need to update the specified distributionSha256Sum property.\" >&2\n exit 1\n fi\nfi\n\n# unzip and move\nif command -v unzip >/dev/null; then\n unzip ${__MVNW_QUIET_UNZIP:+\"$__MVNW_QUIET_UNZIP\"} \"$TMP_DOWNLOAD_DIR/$distributionUrlName\" -d \"$TMP_DOWNLOAD_DIR\" || die \"failed to unzip\"\nelse\n tar xzf${__MVNW_QUIET_TAR:+\"$__MVNW_QUIET_TAR\"} \"$TMP_DOWNLOAD_DIR/$distributionUrlName\" -C \"$TMP_DOWNLOAD_DIR\" || die \"failed to untar\"\nfi\n\n# Find the actual extracted directory name (handles snapshots where filename != directory name)\nactualDistributionDir=\"\"\n\n# First try the expected directory name (for regular distributions)\nif [ -d \"$TMP_DOWNLOAD_DIR/$distributionUrlNameMain\" ]; then\n if [ -f \"$TMP_DOWNLOAD_DIR/$distributionUrlNameMain/bin/$MVN_CMD\" ]; then\n actualDistributionDir=\"$distributionUrlNameMain\"\n fi\nfi\n\n# If not found, search for any directory with the Maven executable (for snapshots)\nif [ -z \"$actualDistributionDir\" ]; then\n # enable globbing to iterate over items\n set +f\n for dir in \"$TMP_DOWNLOAD_DIR\"/*; do\n if [ -d \"$dir\" ]; then\n if [ -f \"$dir/bin/$MVN_CMD\" ]; then\n actualDistributionDir=\"$(basename \"$dir\")\"\n break\n fi\n fi\n done\n set -f\nfi\n\nif [ -z \"$actualDistributionDir\" ]; then\n verbose \"Contents of $TMP_DOWNLOAD_DIR:\"\n verbose \"$(ls -la \"$TMP_DOWNLOAD_DIR\")\"\n die \"Could not find Maven distribution directory in extracted archive\"\nfi\n\nverbose \"Found extracted Maven distribution directory: $actualDistributionDir\"\nprintf %s\\\\n \"$distributionUrl\" >\"$TMP_DOWNLOAD_DIR/$actualDistributionDir/mvnw.url\"\nmv -- \"$TMP_DOWNLOAD_DIR/$actualDistributionDir\" \"$MAVEN_HOME\" || [ -d \"$MAVEN_HOME\" ] || die \"fail to move MAVEN_HOME\"\n\nclean || :\nexec_maven \"$@\"\n"
},
{
"path": "mvnw.cmd",
"content": "<# : batch portion\r\n@REM ----------------------------------------------------------------------------\r\n@REM Licensed to the Apache Software Foundation (ASF) under one\r\n@REM or more contributor license agreements. See the NOTICE file\r\n@REM distributed with this work for additional information\r\n@REM regarding copyright ownership. The ASF licenses this file\r\n@REM to you under the Apache License, Version 2.0 (the\r\n@REM \"License\"); you may not use this file except in compliance\r\n@REM with the License. You may obtain a copy of the License at\r\n@REM\r\n@REM http://www.apache.org/licenses/LICENSE-2.0\r\n@REM\r\n@REM Unless required by applicable law or agreed to in writing,\r\n@REM software distributed under the License is distributed on an\r\n@REM \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\r\n@REM KIND, either express or implied. See the License for the\r\n@REM specific language governing permissions and limitations\r\n@REM under the License.\r\n@REM ----------------------------------------------------------------------------\r\n\r\n@REM ----------------------------------------------------------------------------\r\n@REM Apache Maven Wrapper startup batch script, version 3.3.4\r\n@REM\r\n@REM Optional ENV vars\r\n@REM MVNW_REPOURL - repo url base for downloading maven distribution\r\n@REM MVNW_USERNAME/MVNW_PASSWORD - user and password for downloading maven\r\n@REM MVNW_VERBOSE - true: enable verbose log; others: silence the output\r\n@REM ----------------------------------------------------------------------------\r\n\r\n@IF \"%__MVNW_ARG0_NAME__%\"==\"\" (SET __MVNW_ARG0_NAME__=%~nx0)\r\n@SET __MVNW_CMD__=\r\n@SET __MVNW_ERROR__=\r\n@SET __MVNW_PSMODULEP_SAVE=%PSModulePath%\r\n@SET PSModulePath=\r\n@FOR /F \"usebackq tokens=1* delims==\" %%A IN (`powershell -noprofile \"& {$scriptDir='%~dp0'; $script='%__MVNW_ARG0_NAME__%'; icm -ScriptBlock ([Scriptblock]::Create((Get-Content -Raw '%~f0'))) -NoNewScope}\"`) DO @(\r\n IF \"%%A\"==\"MVN_CMD\" (set __MVNW_CMD__=%%B) ELSE IF \"%%B\"==\"\" (echo %%A) ELSE (echo %%A=%%B)\r\n)\r\n@SET PSModulePath=%__MVNW_PSMODULEP_SAVE%\r\n@SET __MVNW_PSMODULEP_SAVE=\r\n@SET __MVNW_ARG0_NAME__=\r\n@SET MVNW_USERNAME=\r\n@SET MVNW_PASSWORD=\r\n@IF NOT \"%__MVNW_CMD__%\"==\"\" (\"%__MVNW_CMD__%\" %*)\r\n@echo Cannot start maven from wrapper >&2 && exit /b 1\r\n@GOTO :EOF\r\n: end batch / begin powershell #>\r\n\r\n$ErrorActionPreference = \"Stop\"\r\nif ($env:MVNW_VERBOSE -eq \"true\") {\r\n $VerbosePreference = \"Continue\"\r\n}\r\n\r\n# calculate distributionUrl, requires .mvn/wrapper/maven-wrapper.properties\r\n$distributionUrl = (Get-Content -Raw \"$scriptDir/.mvn/wrapper/maven-wrapper.properties\" | ConvertFrom-StringData).distributionUrl\r\nif (!$distributionUrl) {\r\n Write-Error \"cannot read distributionUrl property in $scriptDir/.mvn/wrapper/maven-wrapper.properties\"\r\n}\r\n\r\nswitch -wildcard -casesensitive ( $($distributionUrl -replace '^.*/','') ) {\r\n \"maven-mvnd-*\" {\r\n $USE_MVND = $true\r\n $distributionUrl = $distributionUrl -replace '-bin\\.[^.]*$',\"-windows-amd64.zip\"\r\n $MVN_CMD = \"mvnd.cmd\"\r\n break\r\n }\r\n default {\r\n $USE_MVND = $false\r\n $MVN_CMD = $script -replace '^mvnw','mvn'\r\n break\r\n }\r\n}\r\n\r\n# apply MVNW_REPOURL and calculate MAVEN_HOME\r\n# maven home pattern: ~/.m2/wrapper/dists/{apache-maven-,maven-mvnd--}/\r\nif ($env:MVNW_REPOURL) {\r\n $MVNW_REPO_PATTERN = if ($USE_MVND -eq $False) { \"/org/apache/maven/\" } else { \"/maven/mvnd/\" }\r\n $distributionUrl = \"$env:MVNW_REPOURL$MVNW_REPO_PATTERN$($distributionUrl -replace \"^.*$MVNW_REPO_PATTERN\",'')\"\r\n}\r\n$distributionUrlName = $distributionUrl -replace '^.*/',''\r\n$distributionUrlNameMain = $distributionUrlName -replace '\\.[^.]*$','' -replace '-bin$',''\r\n\r\n$MAVEN_M2_PATH = \"$HOME/.m2\"\r\nif ($env:MAVEN_USER_HOME) {\r\n $MAVEN_M2_PATH = \"$env:MAVEN_USER_HOME\"\r\n}\r\n\r\nif (-not (Test-Path -Path $MAVEN_M2_PATH)) {\r\n New-Item -Path $MAVEN_M2_PATH -ItemType Directory | Out-Null\r\n}\r\n\r\n$MAVEN_WRAPPER_DISTS = $null\r\nif ((Get-Item $MAVEN_M2_PATH).Target[0] -eq $null) {\r\n $MAVEN_WRAPPER_DISTS = \"$MAVEN_M2_PATH/wrapper/dists\"\r\n} else {\r\n $MAVEN_WRAPPER_DISTS = (Get-Item $MAVEN_M2_PATH).Target[0] + \"/wrapper/dists\"\r\n}\r\n\r\n$MAVEN_HOME_PARENT = \"$MAVEN_WRAPPER_DISTS/$distributionUrlNameMain\"\r\n$MAVEN_HOME_NAME = ([System.Security.Cryptography.SHA256]::Create().ComputeHash([byte[]][char[]]$distributionUrl) | ForEach-Object {$_.ToString(\"x2\")}) -join ''\r\n$MAVEN_HOME = \"$MAVEN_HOME_PARENT/$MAVEN_HOME_NAME\"\r\n\r\nif (Test-Path -Path \"$MAVEN_HOME\" -PathType Container) {\r\n Write-Verbose \"found existing MAVEN_HOME at $MAVEN_HOME\"\r\n Write-Output \"MVN_CMD=$MAVEN_HOME/bin/$MVN_CMD\"\r\n exit $?\r\n}\r\n\r\nif (! $distributionUrlNameMain -or ($distributionUrlName -eq $distributionUrlNameMain)) {\r\n Write-Error \"distributionUrl is not valid, must end with *-bin.zip, but found $distributionUrl\"\r\n}\r\n\r\n# prepare tmp dir\r\n$TMP_DOWNLOAD_DIR_HOLDER = New-TemporaryFile\r\n$TMP_DOWNLOAD_DIR = New-Item -Itemtype Directory -Path \"$TMP_DOWNLOAD_DIR_HOLDER.dir\"\r\n$TMP_DOWNLOAD_DIR_HOLDER.Delete() | Out-Null\r\ntrap {\r\n if ($TMP_DOWNLOAD_DIR.Exists) {\r\n try { Remove-Item $TMP_DOWNLOAD_DIR -Recurse -Force | Out-Null }\r\n catch { Write-Warning \"Cannot remove $TMP_DOWNLOAD_DIR\" }\r\n }\r\n}\r\n\r\nNew-Item -Itemtype Directory -Path \"$MAVEN_HOME_PARENT\" -Force | Out-Null\r\n\r\n# Download and Install Apache Maven\r\nWrite-Verbose \"Couldn't find MAVEN_HOME, downloading and installing it ...\"\r\nWrite-Verbose \"Downloading from: $distributionUrl\"\r\nWrite-Verbose \"Downloading to: $TMP_DOWNLOAD_DIR/$distributionUrlName\"\r\n\r\n$webclient = New-Object System.Net.WebClient\r\nif ($env:MVNW_USERNAME -and $env:MVNW_PASSWORD) {\r\n $webclient.Credentials = New-Object System.Net.NetworkCredential($env:MVNW_USERNAME, $env:MVNW_PASSWORD)\r\n}\r\n[Net.ServicePointManager]::SecurityProtocol = [Net.SecurityProtocolType]::Tls12\r\n$webclient.DownloadFile($distributionUrl, \"$TMP_DOWNLOAD_DIR/$distributionUrlName\") | Out-Null\r\n\r\n# If specified, validate the SHA-256 sum of the Maven distribution zip file\r\n$distributionSha256Sum = (Get-Content -Raw \"$scriptDir/.mvn/wrapper/maven-wrapper.properties\" | ConvertFrom-StringData).distributionSha256Sum\r\nif ($distributionSha256Sum) {\r\n if ($USE_MVND) {\r\n Write-Error \"Checksum validation is not supported for maven-mvnd. `nPlease disable validation by removing 'distributionSha256Sum' from your maven-wrapper.properties.\"\r\n }\r\n Import-Module $PSHOME\\Modules\\Microsoft.PowerShell.Utility -Function Get-FileHash\r\n if ((Get-FileHash \"$TMP_DOWNLOAD_DIR/$distributionUrlName\" -Algorithm SHA256).Hash.ToLower() -ne $distributionSha256Sum) {\r\n Write-Error \"Error: Failed to validate Maven distribution SHA-256, your Maven distribution might be compromised. If you updated your Maven version, you need to update the specified distributionSha256Sum property.\"\r\n }\r\n}\r\n\r\n# unzip and move\r\nExpand-Archive \"$TMP_DOWNLOAD_DIR/$distributionUrlName\" -DestinationPath \"$TMP_DOWNLOAD_DIR\" | Out-Null\r\n\r\n# Find the actual extracted directory name (handles snapshots where filename != directory name)\r\n$actualDistributionDir = \"\"\r\n\r\n# First try the expected directory name (for regular distributions)\r\n$expectedPath = Join-Path \"$TMP_DOWNLOAD_DIR\" \"$distributionUrlNameMain\"\r\n$expectedMvnPath = Join-Path \"$expectedPath\" \"bin/$MVN_CMD\"\r\nif ((Test-Path -Path $expectedPath -PathType Container) -and (Test-Path -Path $expectedMvnPath -PathType Leaf)) {\r\n $actualDistributionDir = $distributionUrlNameMain\r\n}\r\n\r\n# If not found, search for any directory with the Maven executable (for snapshots)\r\nif (!$actualDistributionDir) {\r\n Get-ChildItem -Path \"$TMP_DOWNLOAD_DIR\" -Directory | ForEach-Object {\r\n $testPath = Join-Path $_.FullName \"bin/$MVN_CMD\"\r\n if (Test-Path -Path $testPath -PathType Leaf) {\r\n $actualDistributionDir = $_.Name\r\n }\r\n }\r\n}\r\n\r\nif (!$actualDistributionDir) {\r\n Write-Error \"Could not find Maven distribution directory in extracted archive\"\r\n}\r\n\r\nWrite-Verbose \"Found extracted Maven distribution directory: $actualDistributionDir\"\r\nRename-Item -Path \"$TMP_DOWNLOAD_DIR/$actualDistributionDir\" -NewName $MAVEN_HOME_NAME | Out-Null\r\ntry {\r\n Move-Item -Path \"$TMP_DOWNLOAD_DIR/$MAVEN_HOME_NAME\" -Destination $MAVEN_HOME_PARENT | Out-Null\r\n} catch {\r\n if (! (Test-Path -Path \"$MAVEN_HOME\" -PathType Container)) {\r\n Write-Error \"fail to move MAVEN_HOME\"\r\n }\r\n} finally {\r\n try { Remove-Item $TMP_DOWNLOAD_DIR -Recurse -Force | Out-Null }\r\n catch { Write-Warning \"Cannot remove $TMP_DOWNLOAD_DIR\" }\r\n}\r\n\r\nWrite-Output \"MVN_CMD=$MAVEN_HOME/bin/$MVN_CMD\"\r\n"
},
{
"path": "pom.xml",
"content": "\n\n 4.0.0\n\n \n eu.maveniverse.maven.parent\n parent\n 51\n \n\n com.lambdazen.bitsy\n bitsy\n 3.6.5-SNAPSHOT\n\n Bitsy Graph Database\n Bitsy v3 is a small, fast, embeddable, durable in-memory graph database that is compatible with Tinkerpop3\n\n https://github.com/lambdazen/bitsy/\n 2013\n\n \n \n Apache License, Version 2.0\n http://www.apache.org/licenses/LICENSE-2.0.txt\n \n \n \n \n lambdazen\n Sridhar Ramachandran\n sridhar@lambdazen.com\n https://lambdazen.com\n \n \n cstamas\n Tamas Cservenak\n tamas@cservenak.net\n https://www.cstamas.org\n \n \n\n \n scm:git:https://github.com/lambdazen/bitsy.git\n scm:git:https://github.com/lambdazen/bitsy.git\n HEAD\n https://github.com/lambdazen/bitsy/\n \n\n \n UTF-8\n UTF-8\n 8\n\n \n 3.7.5\n 1.7.36\n\n \n \n \n\n \n \n \n com.fasterxml.jackson.core\n jackson-core\n 2.21.1\n pom\n import\n \n \n \n\n \n \n org.apache.tinkerpop\n gremlin-core\n ${gremlin.version}\n \n\n \n com.fasterxml.jackson.core\n jackson-core\n \n\n \n com.fasterxml.jackson.core\n jackson-databind\n \n\n \n com.fasterxml.jackson.core\n jackson-annotations\n \n\n \n org.slf4j\n slf4j-api\n ${slf4j.version}\n \n\n \n\n \n junit\n junit\n 4.13.2\n test\n \n\n \n org.slf4j\n slf4j-simple\n ${slf4j.version}\n test\n \n\n \n org.apache.tinkerpop\n gremlin-test\n ${gremlin.version}\n test\n \n\n \n \n\n \n \n \n \n org.apache.maven.plugins\n maven-compiler-plugin\n \n true\n \n \n\n \n org.apache.maven.plugins\n maven-surefire-plugin\n \n false\n 1\n false\n @{jacocoAgentArg} --add-opens java.base/java.util.concurrent.atomic=ALL-UNNAMED\n true\n false\n \n true\n ${java.io.tmpdir}\n ${project.build.directory}\n \n \n **/*Test.java\n **/*TestCase.java\n \n \n \n\n \n org.apache.maven.plugins\n maven-failsafe-plugin\n \n false\n 1\n false\n @{jacocoAgentArg} --add-opens java.base/java.util.concurrent.atomic=ALL-UNNAMED\n true\n false\n \n true\n ${java.io.tmpdir}\n ${project.build.directory}\n \n \n **/*IT.java\n **/*ITCase.java\n **/*TestSuite.java\n \n \n \n\n \n org.apache.maven.plugins\n maven-javadoc-plugin\n \n \n none\n \n false\n \n ${maven.compiler.release}\n \n \n\n \n org.jacoco\n jacoco-maven-plugin\n 0.8.14\n \n jacocoAgentArg\n \n \n \n \n \n\n \n \n \n run-its\n \n \n \n org.apache.maven.plugins\n maven-failsafe-plugin\n \n \n \n integration-test\n verify\n \n \n \n \n \n \n \n\n \n \n coverage\n \n \n coverage\n true\n \n \n \n \n \n org.jacoco\n jacoco-maven-plugin\n \n \n \n prepare-agent\n prepare-agent-integration\n report\n report-integration\n \n \n \n \n \n \n \n \n\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyEdge.java",
"content": "package com.lambdazen.bitsy;\n\nimport com.lambdazen.bitsy.ads.dict.Dictionary;\nimport com.lambdazen.bitsy.store.EdgeBean;\nimport com.lambdazen.bitsy.store.EdgeBeanJson;\nimport com.lambdazen.bitsy.tx.BitsyTransaction;\nimport java.util.ArrayList;\nimport java.util.Arrays;\nimport java.util.Collections;\nimport java.util.Iterator;\nimport org.apache.tinkerpop.gremlin.structure.Direction;\nimport org.apache.tinkerpop.gremlin.structure.Edge;\nimport org.apache.tinkerpop.gremlin.structure.Property;\nimport org.apache.tinkerpop.gremlin.structure.Vertex;\nimport org.apache.tinkerpop.gremlin.structure.util.StringFactory;\n\npublic class BitsyEdge extends BitsyElement implements Edge, IEdge {\n UUID outVertexId;\n UUID inVertexId;\n\n public BitsyEdge(\n UUID id,\n Dictionary properties,\n BitsyTransaction tx,\n BitsyState state,\n int version,\n String label,\n UUID outVertexId,\n UUID inVertexId) {\n super(id, label, properties, tx, state, version);\n\n if (label == null) {\n throw new IllegalArgumentException(\"Edge label can not be null\"); // Enforced by 2.3.0 test case\n }\n\n this.outVertexId = outVertexId;\n this.inVertexId = inVertexId;\n }\n\n public BitsyEdge(EdgeBean bean, BitsyTransaction tx, BitsyState state) {\n this(\n bean.getId(),\n bean.getPropertiesDict(),\n tx,\n state,\n bean.getVersion(),\n bean.getLabel(),\n bean.getOutVertexId(),\n bean.getInVertexId());\n }\n\n public EdgeBeanJson asJsonBean() {\n // The TX is usually not active at this point. So no checks.\n return new EdgeBeanJson((UUID) id, properties, version, label, outVertexId, inVertexId, state);\n }\n\n @Override\n public Iterator vertices(Direction dir) {\n tx.validateForQuery(this);\n\n if (dir != Direction.BOTH) {\n Vertex ans = inOrOutVertex(dir);\n\n return Collections.singleton(ans).iterator();\n } else {\n return bothVertices();\n }\n }\n\n @Override\n public Vertex inVertex() {\n tx.validateForQuery(this);\n\n return inOrOutVertex(Direction.IN);\n }\n\n @Override\n public Vertex outVertex() {\n tx.validateForQuery(this);\n\n return inOrOutVertex(Direction.OUT);\n }\n\n @Override\n public Iterator bothVertices() {\n tx.validateForQuery(this);\n\n Vertex inV = inVertex();\n Vertex outV = outVertex();\n return Arrays.asList(new Vertex[] {outV, inV}).iterator();\n }\n\n private Vertex inOrOutVertex(Direction dir) {\n Vertex ans = tx.getVertex(getVertexId(dir));\n\n // Vertex may disappear in READ_COMMITTED MODE\n if (ans == null) {\n throw new BitsyRetryException(\n BitsyErrorCodes.CONCURRENT_MODIFICATION,\n \"The vertex in direction \" + dir + \" of the edge \" + this.id()\n + \" was removed by another transaction\");\n }\n\n return ans;\n }\n\n public UUID getInVertexId() {\n return inVertexId;\n }\n\n public UUID getOutVertexId() {\n return outVertexId;\n }\n\n public UUID getVertexId(Direction dir) {\n if (dir == Direction.IN) {\n return inVertexId;\n } else if (dir == Direction.OUT) {\n return outVertexId;\n } else {\n throw new IllegalArgumentException(\"Unsupported direction \" + dir);\n }\n }\n\n public void incrementVersion() {\n this.version++;\n }\n\n public void remove() {\n tx.removeEdge(this);\n }\n\n public String toString() {\n return StringFactory.edgeString(this);\n }\n\n @Override\n // THERE ARE TWO MORE COPIES OF THIS CODE IN ELEMENT AND VERTEX\n public Iterator> properties(String... propertyKeys) {\n ArrayList> ans = new ArrayList>();\n\n if (propertyKeys.length == 0) {\n if (this.properties == null) return Collections.emptyIterator();\n propertyKeys = this.properties.getPropertyKeys();\n }\n\n for (String key : propertyKeys) {\n Property prop = property(key);\n if (prop.isPresent()) ans.add(prop);\n }\n return ans.iterator();\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyElement.java",
"content": "package com.lambdazen.bitsy;\n\nimport com.lambdazen.bitsy.ads.dict.Dictionary;\nimport com.lambdazen.bitsy.ads.dict.Dictionary1;\nimport com.lambdazen.bitsy.tx.BitsyTransaction;\nimport java.util.ArrayList;\nimport java.util.Arrays;\nimport java.util.Collections;\nimport java.util.Iterator;\nimport java.util.Set;\nimport java.util.concurrent.CopyOnWriteArraySet;\nimport org.apache.tinkerpop.gremlin.structure.Element;\nimport org.apache.tinkerpop.gremlin.structure.Graph;\nimport org.apache.tinkerpop.gremlin.structure.Property;\nimport org.apache.tinkerpop.gremlin.structure.util.ElementHelper;\n\npublic abstract class BitsyElement implements Element {\n public static enum PropType {\n ELEMENT,\n VERTEX,\n EDGE\n };\n\n Object id;\n String label;\n Dictionary properties;\n BitsyTransaction tx;\n BitsyState state;\n int version;\n boolean updated;\n\n public BitsyElement(\n Object id, String label, Dictionary properties, BitsyTransaction tx, BitsyState state, int version) {\n this.id = id;\n this.label = label;\n this.properties = properties;\n this.tx = tx;\n this.state = state;\n this.version = version;\n this.updated = false;\n }\n\n @Override\n public Object id() {\n // No TX check to return the ID\n return id;\n }\n\n @Override\n public String label() {\n // There is no Tx validation for label because it is used even after deletion to update indexes, etc.\n return label;\n }\n\n @Override\n public Graph graph() {\n return tx.graph();\n }\n\n public Dictionary getPropertyDict() {\n return properties;\n }\n\n @Override\n public T value(String key) {\n tx.validateForQuery(this);\n\n if (properties == null) {\n return null;\n } else {\n return (T) (properties.getProperty(key));\n }\n }\n\n @Override\n public Set keys() {\n tx.validateForQuery(this);\n\n if (properties == null) {\n return Collections.emptySet();\n } else {\n return new CopyOnWriteArraySet(Arrays.asList(properties.getPropertyKeys()));\n }\n }\n\n public T removeProperty(String key) {\n markForUpdate();\n\n if (properties == null) {\n return null;\n } else {\n Object ans = properties.getProperty(key);\n\n properties = properties.removeProperty(key);\n\n return (T) ans;\n }\n }\n\n @Override\n public Property property(String key, T value) {\n if (value == null) {\n throw new IllegalArgumentException(\n \"A null property can not be stored. You can call removeProperty() instead\");\n }\n\n markForUpdate();\n\n if (key == null) {\n throw new IllegalArgumentException(\"Expecting non-null key in setProperty\");\n } else if (key.length() == 0) {\n throw new IllegalArgumentException(\"Expecting non-empty key in setProperty\");\n } else if (key.equals(\"id\")) {\n throw new IllegalArgumentException(\"Can not set the 'id' property on an element\");\n } else if (key.equals(\"label\")) {\n throw new IllegalArgumentException(\"Can not set the 'label' property on an element\");\n } else if (key.charAt(0) == '~') {\n throw new IllegalArgumentException(\"Can not set a property beginning with ~ on an element\");\n }\n\n if (this.properties == null) {\n this.properties = new Dictionary1(key, value);\n } else {\n this.properties = properties.setProperty(key, value);\n }\n\n assert (properties != null);\n\n return new BitsyProperty(this, key, value);\n }\n\n // WARNING: THERE IS ONE MORE COPY OF THIS CODE IN VERTEX\n @Override\n public Property property(String key) {\n T value = value(key);\n if (value == null) {\n return Property.empty();\n } else {\n return new BitsyProperty(this, key, value);\n }\n }\n\n // WARNING: THERE ARE TWO MORE COPIES OF THIS CODE IN VERTEX AND EDGE\n @Override\n public Iterator> properties(String... propertyKeys) {\n ArrayList> ans = new ArrayList>();\n if (propertyKeys.length == 0) {\n if (this.properties == null) return Collections.emptyIterator();\n propertyKeys = this.properties.getPropertyKeys();\n }\n\n for (String key : propertyKeys) {\n Property prop = property(key);\n if (prop.isPresent()) ans.add(prop);\n }\n\n return ans.iterator();\n }\n\n /** This method prepares the vertex/edge for an update */\n public void markForUpdate() {\n if (!updated) {\n updated = true;\n\n // Make a copy of the underlying property map, if non-null\n if (properties != null) {\n properties = properties.copyOf();\n }\n\n tx.markForPropertyUpdate(this);\n }\n }\n\n @Override\n public abstract void remove();\n\n public BitsyState getState() {\n return state;\n }\n\n public void setState(BitsyState state) {\n this.state = state;\n }\n\n public int getVersion() {\n return version;\n }\n\n public ITransaction getTransaction() {\n return tx;\n }\n\n // Moved to hashCode and equals from ElementHelper -- to pass Gremlin tests\n @Override\n public int hashCode() {\n return ElementHelper.hashCode(this);\n }\n\n @Override\n public boolean equals(Object object) {\n return ElementHelper.areEqual(this, object);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyErrorCodes.java",
"content": "package com.lambdazen.bitsy;\n\npublic enum BitsyErrorCodes {\n INTERNAL_ERROR {\n public String toString() {\n return \"INTERNAL_ERROR: An internal error occurred\";\n }\n },\n\n ACCESS_OUTSIDE_TX_SCOPE {\n public String toString() {\n return \"ACCESS_OUTSIDE_TX_SCOPE: A vertex/edge was accessed outside the scope of the transaction that created it\";\n }\n },\n\n ELEMENT_ALREADY_DELETED {\n public String toString() {\n return \"ELEMENT_ALREADY_DELETED: The vertex/edge being accessed has already been deleted\";\n }\n },\n\n ADDING_EDGE_TO_A_DELETED_VERTEX {\n public String toString() {\n return \"ADDING_EDGE_TO_A_DELETED_VERTEX: A edge was added in a transaction to (Direction.IN) a vertex that was deleted in the same transaction\";\n }\n },\n\n ADDING_EDGE_FROM_A_DELETED_VERTEX {\n public String toString() {\n return \"ADDING_EDGE_FROM_A_DELETED_VERTEX: A edge was added in a transaction from (Direction.OUT) a vertex that was deleted in the same transaction\";\n }\n },\n\n EXCEPTION_IN_FLUSH {\n public String toString() {\n return \"EXCEPTION_IN_FLUSH: The given exception occurred in the different thread while flushing a double buffer\";\n }\n },\n\n BAD_DB_PATH {\n public String toString() {\n return \"BAD_DB_PATH: The given path to the database is not a directory\";\n }\n },\n\n ERROR_INITIALIZING_DB_FILES {\n public String toString() {\n return \"ERROR_INITIALIZING_DB_FILES: The given database file could not be opened or initialized\";\n }\n },\n\n ERROR_READING_FROM_FILE {\n public String toString() {\n return \"ERROR_READING_FROM_FILE: A fatal error occurred while reading from a file. The database may need to be restarted after investigating the root cause\";\n }\n },\n\n ERROR_WRITING_TO_FILE {\n public String toString() {\n return \"ERROR_WRITING_TO_TX_FILE: A fatal error occurred while writing to a transaction file. The database may need to be restarted after investigating the root cause\";\n }\n },\n\n TRANSACTION_INTERRUPTED {\n public String toString() {\n return \"TRANSACTION_INTERRUPTED: The given InterruptedException occurred during a transaction\";\n }\n },\n\n SERIALIZATION_ERROR {\n public String toString() {\n return \"SERIALIZATION_ERROR: The given exception occurred while serializing a commit block using Jackson JSON API\";\n }\n },\n\n ADDING_EDGE_WITH_VERTEX_FROM_ANOTHER_TX {\n public String toString() {\n return \"ADDING_EDGE_WITH_VERTICES_FROM_ANOTHER_TX: An edge was added in a transaction with an endpoint vertex belonging to another transaction\";\n }\n },\n\n REMOVING_VERTEX_FROM_ANOTHER_TX {\n public String toString() {\n return \"REMOVING_VERTEX_FROM_ANOTHER_TX: A vertex was removed in a transaction different from the one in which it was loaded\";\n }\n },\n\n REMOVING_EDGE_FROM_ANOTHER_TX {\n public String toString() {\n return \"REMOVING_EDGE_FROM_ANOTHER_TX: An edge was removed in a transaction different from the one in which it was loaded\";\n }\n },\n\n CHECKSUM_MISMATCH {\n public String toString() {\n return \"CHECKSUM_MISMATCH: Encountered a checksum mismatch while loading a database file\";\n }\n },\n\n CONCURRENT_MODIFICATION {\n public String toString() {\n return \"CONCURRENT_MODIFICATION: A vertex or edge loaded in a transaction was concurrently modified by another transaction. Please retry this transaction\";\n }\n },\n\n ERROR_IN_FILE_HEADER {\n public String toString() {\n return \"ERROR_IN_FILE_HEADER: A fatal error occured while parsing the first line (header) in a database file\";\n }\n },\n\n INCOMPLETE_TX_FLUSH {\n public String toString() {\n return \"INCOMPLETE_TX_FLUSH: A V/E file was not fully flushed when the database was previously shutdown\";\n }\n },\n\n DATABASE_IS_CORRUPT {\n public String toString() {\n return \"DATABASE_IS_CORRUPT: The given error is fatal and the database can not be loaded\";\n }\n },\n\n JAVA_DESERIALIZATION_ERROR {\n public String toString() {\n return \"DESERIALIZATION_ERROR: An error occurred while de-serializing a Java Serializable object\";\n }\n },\n\n INDEX_ALREADY_EXISTS {\n public String toString() {\n return \"INDEX_ALREADY_EXISTS: The given index already exists in the database\";\n }\n },\n\n UNSUPPORTED_INDEX_TYPE {\n public String toString() {\n return \"UNSUPPORTED_INDEX_TYPE: Indexes are only supported on Vertex and Edge classes\";\n }\n },\n\n MISSING_INDEX {\n public String toString() {\n return \"MISSING_INDEX: A vertex/edge query on a matching key-value pair was performed without creating an index for that key\";\n }\n },\n\n OPERATION_UNDEFINED_FOR_NON_PERSISTENT_GRAPHS {\n public String toString() {\n return \"OPERATION_UNDEFINED_FOR_NON_PERSISTENT_GRAPHS: The requested operation can not be performed on memory-only graphs\";\n }\n },\n\n FULL_GRAPH_SCANS_ARE_DISABLED {\n public String toString() {\n return \"FULL_GRAPH_SCANS_ARE_DISABLED: The requested operation can not be performed because the BitsyGraph was constructed with the allowFullGraphScans option disabled\";\n }\n },\n\n BAD_BACKUP_PATH {\n public String toString() {\n return \"BAD_BACKUP_PATH: The given path to backup the database is not an empty directory\";\n }\n },\n\n BACKUP_IN_PROGRESS {\n public String toString() {\n return \"BACKUP_IN_PROGRESS: A scheduled backup task is already in progress. Please try after a some time\";\n }\n },\n\n BACKUP_INTERRUPTED {\n public String toString() {\n return \"BACKUP_INTERRUPTED: The given InterruptedException occurred while waiting for a backup to be performed\";\n }\n },\n\n BACKUP_FAILED {\n public String toString() {\n return \"BACKUP_FAILED: The given exception occurred during a backup operation\";\n }\n },\n\n FLUSH_INTERRUPTED {\n public String toString() {\n return \"FLUSH_INTERRUPTED: The given InterruptedException occurrend while waiting for a flush operation on a transaction log to complete\";\n }\n },\n\n INSTANCE_ALREADY_EXISTS {\n public String toString() {\n return \"INSTANCE_ALREADY_EXISTS: A BitsyGraph object with the same path has been registered with the MBeanServer. Creating multiple instances of BitsyGraph (without calling shutdown) will cause data corruption\";\n }\n },\n\n ERROR_REGISTERING_TO_MBEAN_SERVER {\n public String toString() {\n return \"ERROR_REGISTERING_TO_MBEAN_SERVER: A BitsyGraph object could not be registered with the MBeanServer\";\n }\n },\n\n MAJOR_VERSION_MISMATCH {\n public String toString() {\n return \"MAJOR_VERSION_MISMATCH: The database loaded was created with by different major version of Bitsy. Please run 'java com.lambdazen.bitsy.PortDatabase' to upgrade or downgrade the database\";\n }\n },\n\n NO_OLAP_SUPPORT {\n public String toString() {\n return \"NO_OLAP_SUPPORT: Bitsy is not designed to be an OLAP graph\";\n }\n },\n NO_MULTI_PROPERTY_SUPPORT {\n public String toString() {\n return \"NO_MULTI_PROPERTY_SUPPORT: Bitsy does not support multi-properties. Please use a list value instead\";\n }\n },\n NO_META_PROPERTY_SUPPORT {\n public String toString() {\n return \"NO_META_PROPERTY_SUPPORT: Bitsy does not support meta-properties. Please use property keys such as a.b.c instead\";\n }\n },\n\n NO_CUSTOM_ID_SUPPORT {\n public String toString() {\n return \"NO_CUSTOM_ID_SUPPORT: Bitsy does not support user-supplied IDs for vertices and edges, only auto-generated UUIDs. Please move this to an indexed key\";\n }\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyException.java",
"content": "package com.lambdazen.bitsy;\n\npublic class BitsyException extends RuntimeException {\n private static final long serialVersionUID = -5310572247323732287L;\n BitsyErrorCodes code;\n\n public BitsyException(BitsyErrorCodes code) {\n super(code.toString());\n\n this.code = code;\n }\n\n public BitsyException(BitsyErrorCodes code, String s) {\n super(code.toString() + \". \" + s);\n\n this.code = code;\n }\n\n public BitsyException(BitsyErrorCodes code, String s, Throwable t) {\n super(code.toString() + \". \" + s, t);\n\n this.code = code;\n }\n\n public BitsyErrorCodes getErrorCode() {\n return code;\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyFeatures.java",
"content": "package com.lambdazen.bitsy;\n\nimport org.apache.tinkerpop.gremlin.structure.Graph.Features;\nimport org.apache.tinkerpop.gremlin.structure.util.StringFactory;\n\npublic class BitsyFeatures implements Features {\n private final GraphFeatures graphFeatures = new BitsyGraphFeatures();\n\n private final VertexFeatures vertexFeatures = new BitsyVertexFeatures();\n\n private final EdgeFeatures edgeFeatures = new BitsyEdgeFeatures();\n\n private boolean isPersistent;\n\n public BitsyFeatures(boolean isPersistent) {\n this.isPersistent = isPersistent;\n }\n\n @Override\n public GraphFeatures graph() {\n return graphFeatures;\n }\n\n @Override\n public EdgeFeatures edge() {\n return edgeFeatures;\n }\n\n @Override\n public VertexFeatures vertex() {\n return vertexFeatures;\n }\n\n @Override\n public String toString() {\n return StringFactory.featureString(this);\n }\n\n public class BitsyGraphFeatures implements Features.GraphFeatures {\n private final Features.VariableFeatures variablesFeatures = new BitsyVariableFeatures();\n\n @Override\n public boolean supportsComputer() {\n return false;\n }\n\n @Override\n public Features.VariableFeatures variables() {\n return variablesFeatures;\n }\n\n @Override\n public boolean supportsPersistence() {\n return isPersistent;\n }\n\n // Yes for transactions\n\n // TODO: Change from no for threaded transactions to yes -- semantics seems to have changed per\n // shouldNotReuseThreadedTransaction\n @Override\n public boolean supportsThreadedTransactions() {\n return false;\n }\n }\n\n public class BitsyVariableFeatures implements Features.VariableFeatures {\n @Override\n public boolean supportsVariables() {\n return false;\n }\n\n @Override\n public boolean supportsBooleanValues() {\n return false;\n }\n\n @Override\n public boolean supportsDoubleValues() {\n return false;\n }\n\n @Override\n public boolean supportsFloatValues() {\n return false;\n }\n\n @Override\n public boolean supportsIntegerValues() {\n return false;\n }\n\n @Override\n public boolean supportsLongValues() {\n return false;\n }\n\n @Override\n public boolean supportsMapValues() {\n return false;\n }\n\n @Override\n public boolean supportsMixedListValues() {\n return false;\n }\n\n @Override\n public boolean supportsByteValues() {\n return false;\n }\n\n @Override\n public boolean supportsBooleanArrayValues() {\n return false;\n }\n\n @Override\n public boolean supportsByteArrayValues() {\n return false;\n }\n\n @Override\n public boolean supportsDoubleArrayValues() {\n return false;\n }\n\n @Override\n public boolean supportsFloatArrayValues() {\n return false;\n }\n\n @Override\n public boolean supportsIntegerArrayValues() {\n return false;\n }\n\n @Override\n public boolean supportsLongArrayValues() {\n return false;\n }\n\n @Override\n public boolean supportsSerializableValues() {\n return false;\n }\n\n @Override\n public boolean supportsStringValues() {\n return false;\n }\n\n @Override\n public boolean supportsUniformListValues() {\n return false;\n }\n\n @Override\n public boolean supportsStringArrayValues() {\n return false;\n }\n }\n\n public class BitsyVertexFeatures implements Features.VertexFeatures {\n private final Features.VertexPropertyFeatures vertexPropertyFeatures = new BitsyGraphPropertyFeatures();\n\n @Override\n public Features.VertexPropertyFeatures properties() {\n return vertexPropertyFeatures;\n }\n\n @Override\n public boolean supportsMetaProperties() {\n return false;\n }\n\n @Override\n public boolean supportsMultiProperties() {\n return false;\n }\n\n @Override\n public boolean supportsUserSuppliedIds() {\n return false;\n }\n\n @Override\n public boolean supportsNumericIds() {\n return false;\n }\n\n @Override\n public boolean supportsAnyIds() {\n return false;\n }\n\n // Yes for add and remove vertices\n }\n\n public class BitsyEdgeFeatures implements Features.EdgeFeatures {\n private final Features.EdgePropertyFeatures edgePropertyFeatures = new BitsyGraphPropertyFeatures();\n\n @Override\n public Features.EdgePropertyFeatures properties() {\n return edgePropertyFeatures;\n }\n\n @Override\n public boolean supportsUserSuppliedIds() {\n return false;\n }\n\n @Override\n public boolean supportsNumericIds() {\n return false;\n }\n\n @Override\n public boolean supportsAnyIds() {\n return false;\n }\n\n // Yes for add and remove edges\n }\n\n public class BitsyGraphPropertyFeatures implements Features.VertexPropertyFeatures, Features.EdgePropertyFeatures {\n @Override\n public boolean supportsCustomIds() {\n return false;\n }\n\n @Override\n public boolean supportsUserSuppliedIds() {\n return false;\n }\n\n @Override\n public boolean supportsAnyIds() {\n return false;\n }\n\n @Override\n public boolean supportsNumericIds() {\n return false;\n }\n\n @Override\n public boolean supportsStringIds() {\n return true;\n }\n\n @Override\n public boolean supportsUuidIds() {\n return false;\n }\n\n // Yes for all property types\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyGraph.java",
"content": "package com.lambdazen.bitsy;\n\nimport com.lambdazen.bitsy.gremlin.BitsyTraversalStrategy;\nimport com.lambdazen.bitsy.store.FileBackedMemoryGraphStore;\nimport com.lambdazen.bitsy.store.MemoryGraphStore;\nimport com.lambdazen.bitsy.tx.BitsyTransaction;\nimport com.lambdazen.bitsy.tx.BitsyTransactionContext;\nimport com.lambdazen.bitsy.wrapper.BitsyAutoReloadingGraph;\nimport java.lang.management.ManagementFactory;\nimport java.nio.file.Path;\nimport java.nio.file.Paths;\nimport java.util.ArrayList;\nimport java.util.Collections;\nimport java.util.Iterator;\nimport java.util.List;\nimport java.util.Set;\nimport javax.management.MBeanServer;\nimport javax.management.MalformedObjectNameException;\nimport javax.management.ObjectName;\nimport org.apache.commons.configuration2.BaseConfiguration;\nimport org.apache.commons.configuration2.Configuration;\nimport org.apache.tinkerpop.gremlin.process.computer.GraphComputer;\nimport org.apache.tinkerpop.gremlin.process.traversal.TraversalStrategies;\nimport org.apache.tinkerpop.gremlin.structure.Edge;\nimport org.apache.tinkerpop.gremlin.structure.Element;\nimport org.apache.tinkerpop.gremlin.structure.Graph;\nimport org.apache.tinkerpop.gremlin.structure.T;\nimport org.apache.tinkerpop.gremlin.structure.Vertex;\nimport org.apache.tinkerpop.gremlin.structure.io.Io;\nimport org.apache.tinkerpop.gremlin.structure.util.ElementHelper;\nimport org.slf4j.Logger;\nimport org.slf4j.LoggerFactory;\n\n@Graph.OptIn(\"com.lambdazen.bitsy.structure.BitsyGraphStructureTestSuite\")\n@Graph.OptIn(\"com.lambdazen.bitsy.structure.BitsyProcessStandardTestSuite\")\n/** Bitsy 3.0 compatible with Tinkerpop 3.0 */\npublic class BitsyGraph implements Graph, BitsyGraphMBean {\n private static final Logger log = LoggerFactory.getLogger(BitsyGraph.class);\n\n public static boolean IS_ANDROID = \"The Android Project\".equals(System.getProperty(\"java.specification.vendor\"));\n\n // Configuration keys\n public static final String DB_PATH_KEY = \"dbPath\";\n public static final String ALLOW_FULL_GRAPH_SCANS_KEY = \"allowFullGraphScans\";\n public static final String DEFAULT_ISOLATION_LEVEL_KEY = \"defaultIsolationLevel\";\n public static final String TX_LOG_THRESHOLD_KEY = \"txLogThreshold\";\n public static final String REORG_FACTOR_KEY = \"reorgFactor\";\n public static final String CREATE_DIR_IF_MISSING_KEY = \"createDirIfMissing\";\n public static final String VERTEX_INDICES_KEY = \"vertexIndices\";\n public static final String EDGE_INDICES_KEY = \"edgeIndices\";\n\n public static final double DEFAULT_REORG_FACTOR = 1;\n public static final long DEFAULT_TX_LOG_THRESHOLD = 4 * 1024 * 1024;\n\n private boolean allowFullGraphScans;\n private boolean isPersistent;\n private Path dbPath;\n private ThreadLocal curTransaction;\n private ThreadLocal curTransactionContext;\n private IGraphStore graphStore;\n private Features bitsyFeatures;\n private ObjectName objectName;\n private BitsyIsolationLevel defaultIsolationLevel;\n private boolean createDirIfMissing = false;\n private Configuration origConfig;\n\n static {\n try {\n TraversalStrategies.GlobalCache.registerStrategies(\n BitsyGraph.class,\n TraversalStrategies.GlobalCache.getStrategies(Graph.class)\n .clone()\n .addStrategies(BitsyTraversalStrategy.instance()));\n TraversalStrategies.GlobalCache.registerStrategies(\n BitsyAutoReloadingGraph.class,\n TraversalStrategies.GlobalCache.getStrategies(Graph.class)\n .clone()\n .addStrategies(BitsyTraversalStrategy.instance()));\n } catch (java.lang.BootstrapMethodError e) {\n // Known issue with Android\n System.err.println(\"Not registering traversal strategies\");\n e.printStackTrace();\n }\n }\n\n // Protected constructor used by ThreadedBitsyGraph\n protected BitsyGraph(char isThreaded, boolean allowFullGraphScans) {\n // char isThreaded is used to distinguish this constructor from others\n this.allowFullGraphScans = allowFullGraphScans;\n }\n\n public BitsyGraph() {\n this(true);\n }\n\n public BitsyGraph(boolean allowFullGraphScans) {\n this(null, true, -1, -1);\n }\n\n public BitsyGraph(Path dbPath) {\n this(dbPath, true, DEFAULT_TX_LOG_THRESHOLD, DEFAULT_REORG_FACTOR); // Default tx log size is 4MB\n }\n\n /**\n * Constructor with all configurable parameters\n * @param dbPath path to the database files\n * @param allowFullGraphScans whether/not iterations on vertices and edges should be supported\n * @param txLogThreshold the size of the transaction in bytes after which it will be scheduled to move to V/E files\n * @param reorgFactor V/E reorgs are triggered when the size of the V/E files exceeds the initial size by (1 + factor)\n */\n public BitsyGraph(Path dbPath, boolean allowFullGraphScans, long txLogThreshold, double reorgFactor) {\n this(dbPath, allowFullGraphScans, txLogThreshold, reorgFactor, false);\n }\n\n /**\n * Constructor with all configurable parameters\n * @param dbPath path to the database files\n * @param allowFullGraphScans whether/not iterations on vertices and edges should be supported\n * @param txLogThreshold the size of the transaction in bytes after which it will be scheduled to move to V/E files\n * @param reorgFactor V/E reorgs are triggered when the size of the V/E files exceeds the initial size by (1 + factor)\n * @param createDirIfMissing create the Bitsy directory if it is missing\n */\n public BitsyGraph(\n Path dbPath,\n boolean allowFullGraphScans,\n long txLogThreshold,\n double reorgFactor,\n boolean createDirIfMissing) {\n this.dbPath = dbPath;\n this.allowFullGraphScans = allowFullGraphScans;\n this.curTransactionContext = new ThreadLocal();\n this.curTransaction = new ThreadLocal();\n this.defaultIsolationLevel = BitsyIsolationLevel.READ_COMMITTED;\n this.createDirIfMissing = createDirIfMissing;\n\n if (IS_ANDROID) {\n if (isPersistent()) {\n // Load from files\n this.graphStore = new FileBackedMemoryGraphStore(\n new MemoryGraphStore(allowFullGraphScans),\n dbPath,\n txLogThreshold,\n reorgFactor,\n createDirIfMissing);\n } else {\n this.graphStore = new MemoryGraphStore(allowFullGraphScans);\n }\n } else {\n MBeanServer server = ManagementFactory.getPlatformMBeanServer();\n if (isPersistent()) {\n // Make sure that another BitsyGraph doesn't exist with the same path\n try {\n this.objectName =\n new ObjectName(\"com.lambdazen.bitsy\", \"path\", ObjectName.quote(dbPath.toString()));\n } catch (MalformedObjectNameException e) {\n throw new BitsyException(BitsyErrorCodes.INTERNAL_ERROR, \"Bug in quoting ObjectName\", e);\n }\n\n // Check registry\n if (server.isRegistered(objectName)) {\n throw new BitsyException(BitsyErrorCodes.INSTANCE_ALREADY_EXISTS, \"Path \" + dbPath.toString());\n }\n\n // Load from files\n this.graphStore = new FileBackedMemoryGraphStore(\n new MemoryGraphStore(allowFullGraphScans),\n dbPath,\n txLogThreshold,\n reorgFactor,\n createDirIfMissing);\n } else {\n this.graphStore = new MemoryGraphStore(allowFullGraphScans);\n }\n\n // Register this to the MBeanServer\n if (objectName != null) {\n try {\n server.registerMBean(this, objectName);\n } catch (Exception e) {\n throw new BitsyException(\n BitsyErrorCodes.ERROR_REGISTERING_TO_MBEAN_SERVER, \"Encountered exception\", e);\n }\n }\n }\n\n this.bitsyFeatures = new BitsyFeatures(isPersistent);\n }\n\n /**\n * Constructor with a Configuration object with String dbPath, boolean allowFullGraphScans, long txLogThreshold and double reorgFactor\n */\n public BitsyGraph(Configuration configuration) {\n this(\n Paths.get(configuration.getString(DB_PATH_KEY)),\n configuration.getBoolean(ALLOW_FULL_GRAPH_SCANS_KEY, Boolean.TRUE),\n configuration.getLong(TX_LOG_THRESHOLD_KEY, DEFAULT_TX_LOG_THRESHOLD),\n configuration.getDouble(REORG_FACTOR_KEY, DEFAULT_REORG_FACTOR),\n configuration.getBoolean(CREATE_DIR_IF_MISSING_KEY, false));\n String isoLevelStr = configuration.getString(DEFAULT_ISOLATION_LEVEL_KEY);\n if (isoLevelStr != null) {\n setDefaultIsolationLevel(BitsyIsolationLevel.valueOf(isoLevelStr));\n }\n String vertexIndices = configuration.getString(VERTEX_INDICES_KEY);\n if (vertexIndices != null) {\n createIndices(Vertex.class, vertexIndices);\n }\n String edgeIndices = configuration.getString(EDGE_INDICES_KEY);\n if (edgeIndices != null) {\n createIndices(Edge.class, edgeIndices);\n }\n this.origConfig = configuration;\n }\n\n private void createIndices(Class elemType, String vertexIndices) {\n for (String indexKey : vertexIndices.split(\",\")) {\n try {\n createKeyIndex(indexKey.trim(), elemType);\n } catch (BitsyException ex) {\n if (ex.getErrorCode() == BitsyErrorCodes.INDEX_ALREADY_EXISTS) {\n // That's fine\n } else {\n throw ex;\n }\n }\n }\n }\n\n public static final BitsyGraph open(Configuration configuration) {\n return new BitsyGraph(configuration);\n }\n\n public String toString() {\n if (dbPath != null) {\n return \"bitsygraph[\" + dbPath + \"]\";\n } else {\n return \"bitsygraph[]\";\n }\n }\n\n /** This method can be used to check if the current thread has an ongoing transaction */\n public boolean isTransactionActive() {\n ITransaction tx = curTransaction.get();\n\n return (tx != null);\n }\n\n public boolean isPersistent() {\n return (dbPath != null);\n }\n\n public boolean isFullGraphScanAllowed() {\n return allowFullGraphScans;\n }\n\n public BitsyIsolationLevel getDefaultIsolationLevel() {\n return defaultIsolationLevel;\n }\n\n public void setDefaultIsolationLevel(BitsyIsolationLevel level) {\n this.defaultIsolationLevel = level;\n }\n\n public BitsyIsolationLevel getTxIsolationLevel() {\n return getTx().getIsolationLevel();\n }\n\n public void setTxIsolationLevel(BitsyIsolationLevel level) {\n getTx().setIsolationLevel(level);\n }\n\n public double getReorgFactor() {\n if (!isPersistent()) {\n throw new BitsyException(\n BitsyErrorCodes.OPERATION_UNDEFINED_FOR_NON_PERSISTENT_GRAPHS,\n \"Reorg factor is only defined for persistent graphs (with a defined path to DB)\");\n } else {\n return ((FileBackedMemoryGraphStore) graphStore)\n .getVEReorgPotential()\n .getFactor();\n }\n }\n\n public void setReorgFactor(double factor) {\n if (!isPersistent()) {\n throw new BitsyException(\n BitsyErrorCodes.OPERATION_UNDEFINED_FOR_NON_PERSISTENT_GRAPHS,\n \"Reorg factor is only defined for persistent graphs (with a defined path to DB)\");\n } else {\n ((FileBackedMemoryGraphStore) graphStore).getVEReorgPotential().setFactor(factor);\n }\n }\n\n public int getMinLinesPerReorg() {\n if (!isPersistent()) {\n throw new BitsyException(\n BitsyErrorCodes.OPERATION_UNDEFINED_FOR_NON_PERSISTENT_GRAPHS,\n \"Reorg factor is only defined for persistent graphs (with a defined path to DB)\");\n } else {\n return ((FileBackedMemoryGraphStore) graphStore)\n .getVEReorgPotential()\n .getMinLinesPerReorg();\n }\n }\n\n public void setMinLinesPerReorg(int minLinesPerReorg) {\n if (!isPersistent()) {\n throw new BitsyException(\n BitsyErrorCodes.OPERATION_UNDEFINED_FOR_NON_PERSISTENT_GRAPHS,\n \"Reorg factor is only defined for persistent graphs (with a defined path to DB)\");\n } else {\n ((FileBackedMemoryGraphStore) graphStore).getVEReorgPotential().setMinLinesPerReorg(minLinesPerReorg);\n }\n }\n\n public long getTxLogThreshold() {\n if (!isPersistent()) {\n throw new BitsyException(\n BitsyErrorCodes.OPERATION_UNDEFINED_FOR_NON_PERSISTENT_GRAPHS,\n \"Transaction log threshold is only defined for persistent graphs (with a defined path to DB)\");\n } else {\n return ((FileBackedMemoryGraphStore) graphStore)\n .getTxLogFlushPotential()\n .getTxLogThreshold();\n }\n }\n\n public void setTxLogThreshold(long txLogThreshold) {\n if (!isPersistent()) {\n throw new BitsyException(\n BitsyErrorCodes.OPERATION_UNDEFINED_FOR_NON_PERSISTENT_GRAPHS,\n \"Transaction log threshold is only defined for persistent graphs (with a defined path to DB)\");\n } else {\n ((FileBackedMemoryGraphStore) graphStore).getTxLogFlushPotential().setTxLogThreshold(txLogThreshold);\n }\n }\n\n /** This method flushes the transaction log to the V/E text files */\n public void flushTxLog() {\n if (!isPersistent()) {\n throw new BitsyException(\n BitsyErrorCodes.OPERATION_UNDEFINED_FOR_NON_PERSISTENT_GRAPHS,\n \"Transaction log threshold is only defined for persistent graphs (with a defined path to DB)\");\n } else {\n ((FileBackedMemoryGraphStore) graphStore).flushTxLog();\n }\n }\n\n /** This method backs up the database while it is still operational. Only one backup can be in progress at a time.\n *\n * @param pathToDir directory to which the database must be backed up.\n */\n public void backup(String pathToDir) {\n backup(Paths.get(pathToDir));\n }\n\n /** This method backs up the database while it is still operational. Only one backup can be in progress at a time.\n *\n * @param pathToDir directory to which the database must be backed up.\n */\n public void backup(Path pathToDir) {\n if (!isPersistent()) {\n throw new BitsyException(\n BitsyErrorCodes.OPERATION_UNDEFINED_FOR_NON_PERSISTENT_GRAPHS,\n \"Transaction log threshold is only defined for persistent graphs (with a defined path to DB)\");\n } else {\n ((FileBackedMemoryGraphStore) graphStore).backup(pathToDir);\n }\n }\n\n protected BitsyTransaction getTx() {\n BitsyTransaction tx = curTransaction.get();\n\n if ((tx == null) || !tx.isOpen()) {\n BitsyTransactionContext txContext = curTransactionContext.get();\n\n if (txContext == null) {\n txContext = new BitsyTransactionContext(graphStore);\n curTransactionContext.set(txContext);\n }\n\n tx = new BitsyTransaction(txContext, defaultIsolationLevel, this);\n\n curTransaction.set(tx);\n }\n\n return tx;\n }\n\n @Override\n public ITransaction tx() {\n return getTx();\n }\n\n /* UNIMPLEMENTED OLAP METHODS */\n @Override\n public GraphComputer compute() {\n throw new UnsupportedOperationException(\n \"Bitsy doesn't support the compute() method\", new BitsyException(BitsyErrorCodes.NO_OLAP_SUPPORT));\n }\n\n @Override\n public GraphComputer compute(Class graphComputerClass) {\n throw new UnsupportedOperationException(\n \"Bitsy doesn't support the compute() method\", new BitsyException(BitsyErrorCodes.NO_OLAP_SUPPORT));\n }\n\n @Override\n public I io(final Io.Builder builder) {\n return (I) builder.graph(this)\n .onMapper(m -> m.addRegistry(BitsyIoRegistryV3d0.instance()))\n .create();\n }\n\n /* FEATURES */\n @Override\n public Graph.Features features() {\n return bitsyFeatures;\n }\n\n /* CONFIGURATION */\n @Override\n public Configuration configuration() {\n if (this.origConfig != null) {\n return this.origConfig;\n } else {\n Configuration ans = new BaseConfiguration();\n ans.setProperty(DB_PATH_KEY, dbPath.toString());\n ans.setProperty(ALLOW_FULL_GRAPH_SCANS_KEY, allowFullGraphScans);\n ans.setProperty(DEFAULT_ISOLATION_LEVEL_KEY, defaultIsolationLevel.toString());\n ans.setProperty(TX_LOG_THRESHOLD_KEY, getTxLogThreshold());\n ans.setProperty(REORG_FACTOR_KEY, getReorgFactor());\n ans.setProperty(CREATE_DIR_IF_MISSING_KEY, createDirIfMissing);\n\n ans.setProperty(VERTEX_INDICES_KEY, String.join(\",\", getIndexedKeys(Vertex.class)));\n ans.setProperty(EDGE_INDICES_KEY, String.join(\",\", getIndexedKeys(Vertex.class)));\n\n return ans;\n }\n }\n\n private void validateHomogenousIds(final Object[] ids) {\n final Class firstClass = ids[0].getClass();\n for (int i = 1; i < ids.length; i++) {\n Class curClass = ids[i].getClass();\n if (!curClass.equals(firstClass)) {\n throw new IllegalArgumentException(\n \"Argument \" + i + \" has class \" + curClass + \" which mismatches arg 0's class \" + firstClass);\n }\n }\n }\n\n @Override\n public Vertex addVertex(Object... keyValues) {\n if (keyValues == null) {\n throw new IllegalArgumentException(\"Expecting non-null arguments in addVertex\");\n } else if (keyValues.length % 2 == 1) {\n throw new IllegalArgumentException(\n \"Expecting even number of items in the keyValue array. Found \" + keyValues.length);\n }\n\n // Validate first\n for (int i = 0; i < keyValues.length; i = i + 2) {\n if (keyValues[i] == T.id) {\n // We don't support custom IDs\n throw new UnsupportedOperationException(\n \"Encountered T.id in addVertex\", new BitsyException(BitsyErrorCodes.NO_CUSTOM_ID_SUPPORT));\n } else if (keyValues[i] == null) {\n throw new IllegalArgumentException(\"Encountered a null key in argument #\" + i);\n } else if (keyValues[i + 1] == null) {\n throw new IllegalArgumentException(\"Encountered a null value in argument #\" + i);\n } else if (keyValues[i] == T.label) {\n // That's fine\n } else if (!(keyValues[i] instanceof String)) {\n throw new IllegalArgumentException(\n \"Encountered a non-string key: \" + keyValues[i] + \" in argument #\" + i);\n }\n }\n\n // Do the work\n final String label = ElementHelper.getLabelValue(keyValues).orElse(null);\n BitsyTransaction tx = getTx();\n BitsyVertex vertex = new BitsyVertex(UUID.randomUUID(), label, null, tx, BitsyState.M, 0);\n\n for (int i = 0; i < keyValues.length; i = i + 2) {\n if (keyValues[i] == T.label) {\n // Already found it\n } else {\n String key = (String) keyValues[i];\n vertex.property(key, keyValues[i + 1]);\n }\n }\n\n tx.addVertex(vertex);\n\n return vertex;\n }\n\n @Override\n public Iterator vertices(Object... vertexIds) {\n if (vertexIds.length == 0) {\n if (!allowFullGraphScans) {\n throw new BitsyException(BitsyErrorCodes.FULL_GRAPH_SCANS_ARE_DISABLED, \"Can not evaluate vertices()\");\n }\n\n final ITransaction tx = getTx();\n\n return tx.getAllVertices();\n } else if (vertexIds.length == 1) {\n Vertex vertex = getVertex(vertexIds[0]);\n if (vertex == null) {\n return Collections.emptyList().iterator();\n } else {\n return Collections.singletonList(vertex).iterator();\n }\n } else {\n validateHomogenousIds(vertexIds);\n List ans = new ArrayList();\n for (Object vertexId : vertexIds) {\n Vertex vertex = getVertex(vertexId);\n if (vertex != null) {\n ans.add(vertex);\n }\n }\n return ans.iterator();\n }\n }\n\n private Vertex getVertex(Object id) {\n if (id == null) {\n throw new IllegalArgumentException(\"The vertex ID passed to getVertex() is null\");\n }\n\n Vertex ans;\n if (id instanceof UUID) {\n ans = getTx().getVertex((UUID) id);\n } else if (id instanceof String) {\n // Get the UUID from the string representation -- may fail\n UUID uuid;\n try {\n uuid = UUID.fromString((String) id);\n } catch (IllegalArgumentException e) {\n // Decoding failed\n return null;\n }\n\n ans = getTx().getVertex(uuid);\n } else if (id instanceof Vertex) {\n return getTx().getVertex((UUID) ((Vertex) id).id());\n } else {\n // Wrong type\n ans = null;\n }\n\n return ans;\n }\n\n private Edge getEdge(Object id) {\n if (id == null) {\n throw new IllegalArgumentException(\"The edge ID passed to getEdge() is null\");\n }\n\n if (id instanceof UUID) {\n return getTx().getEdge((UUID) id);\n } else if (id instanceof String) {\n // Get the UUID from the string representation -- may fail\n UUID uuid;\n try {\n uuid = UUID.fromString((String) id);\n } catch (IllegalArgumentException e) {\n // Decoding failed\n return null;\n }\n\n return getTx().getEdge(uuid);\n } else if (id instanceof Edge) {\n return getTx().getEdge((UUID) ((Edge) id).id());\n } else {\n // Wrong type\n return null;\n }\n }\n\n public Iterator edges(Object... edgeIds) {\n if (edgeIds.length == 0) {\n if (!allowFullGraphScans) {\n throw new BitsyException(BitsyErrorCodes.FULL_GRAPH_SCANS_ARE_DISABLED, \"Can not evaluate edges()\");\n }\n\n final ITransaction tx = getTx();\n\n return tx.getAllEdges();\n } else if (edgeIds.length == 1) {\n Edge edge = getEdge(edgeIds[0]);\n if (edge == null) {\n return Collections.emptyList().iterator();\n } else {\n return Collections.singletonList(edge).iterator();\n }\n } else {\n validateHomogenousIds(edgeIds);\n List ans = new ArrayList();\n for (Object edgeId : edgeIds) {\n Edge edge = getEdge(edgeId);\n\n if (edge != null) {\n ans.add(edge);\n }\n }\n return ans.iterator();\n }\n }\n\n public void shutdown() {\n try {\n // As per Blueprints tests, shutdown() implies automatic commit\n BitsyTransaction tx = curTransaction.get();\n if ((tx != null) && tx.isOpen()) {\n tx.commit();\n tx = null;\n }\n\n // Shutdown the underlying store\n graphStore.shutdown();\n\n // remove threadlocal to avoid OOM\n if (curTransaction != null) {\n try {\n curTransaction.remove();\n curTransactionContext.remove();\n } catch (Throwable t) {\n // Ignore\n }\n }\n } finally {\n if (this.objectName != null) {\n // Deregister from JMX\n MBeanServer server = ManagementFactory.getPlatformMBeanServer();\n try {\n server.unregisterMBean(objectName);\n } catch (Exception e) {\n log.error(\"Error unregistering MBean named \" + objectName + \" from the MBeanServer\", e);\n }\n objectName = null;\n }\n }\n }\n\n // Key indexes from TP2 -- now requires TraversalStrategy\n public void createKeyIndex(String key, Class elementType) {\n graphStore.createKeyIndex(key, elementType);\n }\n\n public void dropKeyIndex(String key, Class elementType) {\n graphStore.dropKeyIndex(key, elementType);\n }\n\n public Set getIndexedKeys(Class elementType) {\n return graphStore.getIndexedKeys(elementType);\n }\n\n public Iterator verticesByIndex(final String key, final Object value) {\n final ITransaction tx = getTx();\n\n return tx.lookupVertices(key, value);\n }\n\n public Iterator edgesByIndex(final String key, final Object value) {\n final ITransaction tx = getTx();\n\n return tx.lookupEdges(key, value);\n }\n\n public IGraphStore getStore() {\n return graphStore;\n }\n\n @Override\n public void close() throws Exception {\n this.shutdown();\n }\n\n @Override\n public Variables variables() {\n throw new UnsupportedOperationException(\"Bitsy doesn't support variables. Please store the data in a vertex\");\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyGraphMBean.java",
"content": "package com.lambdazen.bitsy;\n\npublic interface BitsyGraphMBean {\n /**\n * Returns the reorgFactor which typically determines when the V?.txt and\n * E?.txt file will be reorganized. Reorganization is triggered only when the\n * total number of new vertices and edges added is more than the factor\n * multiplied by the original number of vertices and edges. Default value is 1.\n */\n public double getReorgFactor();\n\n /**\n * Set the reorgFactor. A higher number indicates fewer file operations, but\n * more disk space and startup time in the worst case. Default value is 1.\n */\n public void setReorgFactor(double factor);\n\n /**\n * Returns the minimum number of vertices and edges that must be added\n * before a reorganization is considered. This rule is used in combination\n * with the reorgFactor. Default value is 1000.\n */\n public int getMinLinesPerReorg();\n\n /**\n * Modify the minimum lines to be added before a reorganization is\n * considered. Default value is 1000.\n */\n public void setMinLinesPerReorg(int minLinesPerReorg);\n\n /**\n * Returns the transaction log threshold which is the minimum size of the\n * transaction log (T?.txt) in bytes, before which the contents of the log\n * are copied to V?.txt and E?.txt. Default value is 4MB.\n */\n public long getTxLogThreshold();\n\n /**\n * Modify the transaction log threshold. A higher number indicates fewer\n * file operations, but more disk space and startup time in the worst case.\n * Default value is 4MB.\n */\n public void setTxLogThreshold(long txLogThreshold);\n\n /** This method flushes the transaction log to the V/E text files */\n public void flushTxLog();\n\n /** This method backs up the database while it is still operational. Only one backup can be in progress at a time.\n *\n * @param pathToDir directory to which the database must be backed up.\n */\n public void backup(String pathToDir);\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyGraphSONModule.java",
"content": "// Copyright 2017 JanusGraph Authors\n//\n// Licensed under the Apache License, Version 2.0 (the \"License\");\n// you may not use this file except in compliance with the License.\n// You may obtain a copy of the License at\n//\n// http://www.apache.org/licenses/LICENSE-2.0\n//\n// Unless required by applicable law or agreed to in writing, software\n// distributed under the License is distributed on an \"AS IS\" BASIS,\n// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n// See the License for the specific language governing permissions and\n// limitations under the License.\n\npackage com.lambdazen.bitsy;\n\nimport com.lambdazen.bitsy.store.EdgeBean;\nimport com.lambdazen.bitsy.store.VertexBean;\nimport java.io.IOException;\nimport java.util.Collections;\nimport java.util.LinkedHashMap;\nimport java.util.Map;\nimport org.apache.tinkerpop.gremlin.structure.io.graphson.TinkerPopJacksonModule;\nimport org.apache.tinkerpop.shaded.jackson.core.*;\nimport org.apache.tinkerpop.shaded.jackson.core.type.WritableTypeId;\nimport org.apache.tinkerpop.shaded.jackson.databind.DeserializationContext;\nimport org.apache.tinkerpop.shaded.jackson.databind.SerializerProvider;\nimport org.apache.tinkerpop.shaded.jackson.databind.deser.std.StdDeserializer;\nimport org.apache.tinkerpop.shaded.jackson.databind.jsontype.TypeSerializer;\nimport org.apache.tinkerpop.shaded.jackson.databind.ser.std.StdSerializer;\n\n/**\n * @author Stephen Mallette (http://stephen.genoprime.com)\n */\npublic class BitsyGraphSONModule extends TinkerPopJacksonModule {\n\n private static final String TYPE_NAMESPACE = \"bitsy\";\n\n private static final Map TYPE_DEFINITIONS =\n Collections.unmodifiableMap(new LinkedHashMap() {\n {\n put(UUID.class, \"UUID\");\n put(VertexBean.class, \"VertexBean\");\n put(EdgeBean.class, \"EdgeBean\");\n }\n });\n\n private BitsyGraphSONModule() {\n super(\"bitsy\");\n addSerializer(UUID.class, new UUIDSerializer());\n addDeserializer(UUID.class, new UUIDDeserializer());\n\n // addSerializer(VertexBean.class, new UUIDSerializer());\n // addSerializer(EdgeBean.class, new UUIDSerializer());\n }\n\n private static final BitsyGraphSONModule INSTANCE = new BitsyGraphSONModule();\n\n public static final BitsyGraphSONModule getInstance() {\n return INSTANCE;\n }\n\n @Override\n public Map getTypeDefinitions() {\n return TYPE_DEFINITIONS;\n }\n\n @Override\n public String getTypeNamespace() {\n return TYPE_NAMESPACE;\n }\n\n public static class UUIDSerializer extends StdSerializer {\n\n public UUIDSerializer() {\n super(UUID.class);\n }\n\n @Override\n public void serialize(\n final UUID uuid, final JsonGenerator jsonGenerator, final SerializerProvider serializerProvider)\n throws IOException, JsonGenerationException {\n String uuidStr = UUID.toString(uuid);\n jsonGenerator.writeString(uuidStr);\n }\n\n @Override\n public void serializeWithType(\n final UUID uuid,\n final JsonGenerator jsonGenerator,\n final SerializerProvider serializerProvider,\n final TypeSerializer typeSerializer)\n throws IOException, JsonProcessingException {\n // since jackson 2.9, must keep track of `typeIdDef` in order to close it properly\n final WritableTypeId typeIdDef =\n typeSerializer.writeTypePrefix(jsonGenerator, typeSerializer.typeId(uuid, JsonToken.VALUE_STRING));\n String uuidStr = UUID.toString(uuid);\n jsonGenerator.writeString(uuidStr);\n typeSerializer.writeTypeSuffix(jsonGenerator, typeIdDef);\n }\n }\n\n public static class UUIDDeserializer extends StdDeserializer {\n public UUIDDeserializer() {\n super(UUID.class);\n }\n\n @Override\n public UUID deserialize(final JsonParser jsonParser, final DeserializationContext deserializationContext)\n throws IOException, JsonProcessingException {\n jsonParser.nextToken();\n final String uuidStr = deserializationContext.readValue(jsonParser, String.class);\n return UUID.fromString(uuidStr);\n }\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyIoRegistryV3d0.java",
"content": "package com.lambdazen.bitsy;\n\nimport com.lambdazen.bitsy.store.EdgeBean;\nimport com.lambdazen.bitsy.store.VertexBean;\nimport org.apache.tinkerpop.gremlin.structure.io.AbstractIoRegistry;\nimport org.apache.tinkerpop.gremlin.structure.io.binary.GraphBinaryIo;\nimport org.apache.tinkerpop.gremlin.structure.io.graphson.GraphSONIo;\nimport org.apache.tinkerpop.gremlin.structure.io.gryo.GryoIo;\nimport org.apache.tinkerpop.shaded.kryo.Kryo;\nimport org.apache.tinkerpop.shaded.kryo.Serializer;\nimport org.apache.tinkerpop.shaded.kryo.io.Input;\nimport org.apache.tinkerpop.shaded.kryo.io.Output;\n\npublic class BitsyIoRegistryV3d0 extends AbstractIoRegistry {\n private static final BitsyIoRegistryV3d0 INSTANCE = new BitsyIoRegistryV3d0();\n\n private BitsyIoRegistryV3d0() {\n register(GryoIo.class, UUID.class, new UUIDGryoSerializer());\n register(GryoIo.class, VertexBean.class, new UUIDGryoSerializer());\n register(GryoIo.class, EdgeBean.class, new UUIDGryoSerializer());\n\n register(GraphSONIo.class, UUID.class, BitsyGraphSONModule.getInstance());\n register(GraphSONIo.class, VertexBean.class, BitsyGraphSONModule.getInstance());\n register(GraphSONIo.class, EdgeBean.class, BitsyGraphSONModule.getInstance());\n\n register(GraphBinaryIo.class, UUID.class, new UUIDGraphBinarySerializer());\n register(GraphBinaryIo.class, VertexBean.class, new UUIDGraphBinarySerializer());\n register(GraphBinaryIo.class, EdgeBean.class, new UUIDGraphBinarySerializer());\n }\n\n public static BitsyIoRegistryV3d0 instance() {\n return INSTANCE;\n }\n\n static final class UUIDGryoSerializer extends Serializer {\n @Override\n public void write(final Kryo kryo, final Output output, final UUID uuid) {\n output.writeLong(uuid.getMostSignificantBits());\n output.writeLong(uuid.getLeastSignificantBits());\n }\n\n @Override\n public UUID read(final Kryo kryo, final Input input, final Class aClass) {\n long msb = input.readLong();\n long lsb = input.readLong();\n return new UUID(msb, lsb);\n }\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyIsolationLevel.java",
"content": "package com.lambdazen.bitsy;\n\npublic enum BitsyIsolationLevel {\n READ_COMMITTED, // default\n REPEATABLE_READ\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyProperty.java",
"content": "package com.lambdazen.bitsy;\n\nimport java.util.NoSuchElementException;\nimport org.apache.tinkerpop.gremlin.structure.Element;\nimport org.apache.tinkerpop.gremlin.structure.Property;\nimport org.apache.tinkerpop.gremlin.structure.util.ElementHelper;\nimport org.apache.tinkerpop.gremlin.structure.util.StringFactory;\n\npublic class BitsyProperty implements Property {\n BitsyElement element;\n String key;\n T value;\n boolean removed = false;\n\n public BitsyProperty(BitsyElement element, String key, T value) {\n this.element = element;\n this.key = key;\n this.value = value;\n }\n\n @Override\n public String key() {\n return key;\n }\n\n @Override\n public T value() throws NoSuchElementException {\n if (removed) {\n throw new NoSuchElementException(\"This property is empty\");\n } else {\n return value;\n }\n }\n\n @Override\n public boolean isPresent() {\n return !removed;\n }\n\n @Override\n public Element element() {\n return element;\n }\n\n @Override\n public void remove() {\n if (isPresent()) {\n element.removeProperty(key);\n this.removed = true;\n }\n }\n\n // Moved to ElementHelper hashCode and equals in TP3\n @Override\n public int hashCode() {\n return ElementHelper.hashCode(this);\n }\n\n @Override\n public boolean equals(final Object object) {\n return ElementHelper.areEqual(this, object);\n }\n\n public String toString() {\n return StringFactory.propertyString(this);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyRetryException.java",
"content": "package com.lambdazen.bitsy;\n\npublic class BitsyRetryException extends BitsyException {\n private static final long serialVersionUID = 976641612846833462L;\n BitsyErrorCodes code;\n\n public BitsyRetryException(BitsyErrorCodes code) {\n super(code);\n }\n\n public BitsyRetryException(BitsyErrorCodes code, String s) {\n super(code, s);\n }\n\n public BitsyRetryException(BitsyErrorCodes code, String s, Throwable t) {\n super(code, s, t);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyState.java",
"content": "package com.lambdazen.bitsy;\n\npublic enum BitsyState {\n U, // unmodified\n M, // modified\n D // deleted\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyVertex.java",
"content": "package com.lambdazen.bitsy;\n\nimport com.lambdazen.bitsy.ads.dict.Dictionary;\nimport com.lambdazen.bitsy.store.IStringCanonicalizer;\nimport com.lambdazen.bitsy.store.VertexBean;\nimport com.lambdazen.bitsy.store.VertexBeanJson;\nimport com.lambdazen.bitsy.tx.BitsyTransaction;\nimport java.util.ArrayList;\nimport java.util.Collections;\nimport java.util.Iterator;\nimport org.apache.tinkerpop.gremlin.structure.Direction;\nimport org.apache.tinkerpop.gremlin.structure.Edge;\nimport org.apache.tinkerpop.gremlin.structure.T;\nimport org.apache.tinkerpop.gremlin.structure.Vertex;\nimport org.apache.tinkerpop.gremlin.structure.VertexProperty;\nimport org.apache.tinkerpop.gremlin.structure.VertexProperty.Cardinality;\nimport org.apache.tinkerpop.gremlin.structure.util.StringFactory;\n\npublic class BitsyVertex extends BitsyElement implements Vertex {\n private static final Direction[] directions = new Direction[] {Direction.OUT, Direction.IN};\n\n public BitsyVertex(\n UUID id, String label, Dictionary properties, BitsyTransaction tx, BitsyState state, int version) {\n super(id, label, properties, tx, state, version);\n }\n\n public BitsyVertex(VertexBean bean, BitsyTransaction tx, BitsyState state) {\n this(bean.getId(), bean.getLabel(), bean.getPropertiesDict(), tx, state, bean.getVersion());\n }\n\n @Override\n public String label() {\n String result = super.label();\n return (result == null) ? Vertex.DEFAULT_LABEL : result;\n }\n\n @Override\n public Iterator edges(Direction dir, String... edgeLabels) {\n return tx.getEdges(this, dir, edgeLabels).iterator();\n }\n\n public VertexBean asBean() {\n // The TX is usually not active at this point. So no checks.\n return new VertexBean((UUID) id, label, properties, version);\n }\n\n public VertexBean asBean(IStringCanonicalizer canonicalizer) {\n if (properties != null) {\n properties.canonicalizeKeys(canonicalizer);\n }\n\n return asBean();\n }\n\n public VertexBeanJson asJsonBean() {\n // The TX is usually not active at this point. So no checks.\n // TreeMap propertyMap = (properties == null) ? null : properties.toMap();\n return new VertexBeanJson((UUID) id, label, properties, version, state);\n }\n\n @Override\n public Iterator vertices(final Direction dir, String... edgeLabels) {\n final ArrayList vertices = new ArrayList();\n\n for (Direction myDir : directions) {\n if ((myDir == dir) || (dir == Direction.BOTH)) {\n Iterator iter = edges(myDir, edgeLabels);\n while (iter.hasNext()) {\n Edge e = iter.next();\n Vertex toAdd = (myDir.opposite() == Direction.IN) ? e.inVertex() : e.outVertex();\n vertices.add(toAdd);\n }\n }\n }\n\n // Go through the edges and load the vertices\n return vertices.iterator();\n }\n\n public void incrementVersion() {\n // It is OK for the version to wrap around MAX_INT\n this.version++;\n }\n\n public void remove() {\n tx.removeVertex(this);\n }\n\n @Override\n public Edge addEdge(String label, Vertex inVertex, Object... keyValues) {\n if (keyValues.length % 2 == 1) {\n throw new IllegalArgumentException(\n \"Expecting even number of items in the keyValue array. Found \" + keyValues.length);\n }\n\n if (label == null) {\n throw new IllegalArgumentException(\"You have to specify a non-null String label when adding an edge\");\n } else if (label.length() == 0) {\n throw new IllegalArgumentException(\"You have to specify a non-empty String label when adding an edge\");\n } else if (label.charAt(0) == '~') {\n throw new IllegalArgumentException(\"Labels beginning with ~ are invalid\");\n }\n\n if (inVertex == null) {\n throw new IllegalArgumentException(\"The inVertex supplied to addEdge() is null\");\n }\n\n // Validate first\n for (int i = 0; i < keyValues.length; i = i + 2) {\n if (keyValues[i] == T.label) {\n throw new UnsupportedOperationException(\"Encountered T.label in addVertex\");\n } else if (keyValues[i] == T.id) {\n throw new UnsupportedOperationException(\n \"Encountered T.id in addVertex\", new BitsyException(BitsyErrorCodes.NO_CUSTOM_ID_SUPPORT));\n } else if (keyValues[i] == null) {\n throw new IllegalArgumentException(\"Encountered a null key in argument #\" + i);\n } else if (keyValues[i + 1] == null) {\n throw new IllegalArgumentException(\"Encountered a null value in argument #\" + i);\n } else if (!(keyValues[i] instanceof String)) {\n throw new IllegalArgumentException(\n \"Encountered a non-string key: \" + keyValues[i] + \" in argument #\" + i);\n }\n }\n\n // Construct the edge with this as the out vertex\n BitsyEdge edge =\n new BitsyEdge(UUID.randomUUID(), null, tx, BitsyState.M, 0, label, (UUID) id(), (UUID) inVertex.id());\n\n for (int i = 0; i < keyValues.length; i = i + 2) {\n String key = (String) keyValues[i];\n edge.property(key, keyValues[i + 1]);\n }\n\n tx.addEdge(edge);\n\n return edge;\n }\n\n public String toString() {\n return StringFactory.vertexString(this);\n }\n\n // THERE ARE TWO MORE COPIES OF THIS CODE IN ELEMENT AND EDGE\n @Override\n public VertexProperty property(String key) {\n T value = value(key);\n if (value == null) {\n return VertexProperty.empty();\n } else {\n return new BitsyVertexProperty(this, key, value);\n }\n }\n\n @Override\n public VertexProperty property(String key, V value) {\n super.property(key, value);\n return new BitsyVertexProperty(this, key, value);\n }\n\n @Override\n public VertexProperty property(\n final VertexProperty.Cardinality cardinality, final String key, final V value, final Object... keyValues) {\n if (cardinality != Cardinality.single) {\n // For some reason, TP3 tests fail with this exception\n // throw new BitsyException(BitsyErrorCodes.NO_MULTI_PROPERTY_SUPPORT, \"Encountered cardinality: \" +\n // cardinality.toString());\n } else if (keyValues.length != 0) {\n throw new UnsupportedOperationException(\n \"Encountered key values: \" + keyValues.toString(),\n new BitsyException(BitsyErrorCodes.NO_META_PROPERTY_SUPPORT));\n }\n\n return property(key, value);\n }\n\n // THERE ARE TWO MORE COPIES OF THIS CODE IN ELEMENT AND EDGE\n @Override\n public Iterator> properties(String... propertyKeys) {\n ArrayList> ans = new ArrayList>();\n\n if (propertyKeys.length == 0) {\n if (this.properties == null) return Collections.emptyIterator();\n propertyKeys = this.properties.getPropertyKeys();\n }\n\n for (String key : propertyKeys) {\n VertexProperty prop = property(key);\n if (prop.isPresent()) ans.add(prop);\n }\n return ans.iterator();\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/BitsyVertexProperty.java",
"content": "package com.lambdazen.bitsy;\n\nimport java.util.Collections;\nimport java.util.Iterator;\nimport java.util.Set;\nimport org.apache.tinkerpop.gremlin.structure.Property;\nimport org.apache.tinkerpop.gremlin.structure.Vertex;\nimport org.apache.tinkerpop.gremlin.structure.VertexProperty;\nimport org.apache.tinkerpop.gremlin.structure.util.StringFactory;\n\npublic class BitsyVertexProperty extends BitsyProperty implements VertexProperty {\n public BitsyVertexProperty(final BitsyVertex vertex, final String key, final V value) {\n super(vertex, key, value);\n }\n\n @Override\n public Set keys() {\n return Collections.emptySet();\n }\n\n @Override\n public Property property(final String key) {\n throw new BitsyException(BitsyErrorCodes.NO_META_PROPERTY_SUPPORT);\n }\n\n @Override\n public Property property(final String key, final U value) {\n throw new BitsyException(BitsyErrorCodes.NO_META_PROPERTY_SUPPORT);\n }\n\n @Override\n public Vertex element() {\n return (BitsyVertex) super.element();\n }\n\n @Override\n public Iterator> properties(final String... propertyKeys) {\n throw new BitsyException(BitsyErrorCodes.NO_META_PROPERTY_SUPPORT);\n }\n\n @Override\n public Object id() {\n return element().id().toString() + \":\" + key();\n }\n\n public String toString() {\n return StringFactory.propertyString(this);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ICommitChanges.java",
"content": "package com.lambdazen.bitsy;\n\nimport java.util.Collection;\n\npublic interface ICommitChanges {\n public Collection getVertexChanges();\n\n public Collection getEdgeChanges();\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/IEdge.java",
"content": "package com.lambdazen.bitsy;\n\npublic interface IEdge {\n public UUID getInVertexId();\n\n public UUID getOutVertexId();\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/IGraphStore.java",
"content": "package com.lambdazen.bitsy;\n\nimport com.lambdazen.bitsy.store.EdgeBean;\nimport com.lambdazen.bitsy.store.VertexBean;\nimport com.lambdazen.bitsy.tx.BitsyTransaction;\nimport java.util.Collection;\nimport java.util.List;\nimport java.util.Set;\nimport org.apache.tinkerpop.gremlin.structure.Direction;\nimport org.apache.tinkerpop.gremlin.structure.Element;\n\npublic interface IGraphStore {\n public void commit(ICommitChanges changes);\n\n /** Only to be used internally within the store */\n public VertexBean getVertex(UUID id);\n\n /** Returns a transaction-specific BitsyVertex given the tx and the ID */\n public BitsyVertex getBitsyVertex(BitsyTransaction tx, UUID id);\n\n /** Only to be used internally within the store */\n public EdgeBean getEdge(UUID id);\n\n /** Returns a transaction-specific BitsyEdge given the tx and the ID */\n public BitsyEdge getBitsyEdge(BitsyTransaction tx, UUID id);\n\n public List getEdges(UUID vertexId, Direction dir, String[] edgeLabels);\n\n public Collection getAllVertices();\n\n public Collection getAllEdges();\n\n public void createKeyIndex(String key, Class elementType);\n\n public void dropKeyIndex(String key, Class elementType);\n\n public Set getIndexedKeys(Class elementType);\n\n public void shutdown();\n\n public Collection lookupVertices(String key, Object value);\n\n public Collection lookupEdges(String key, Object value);\n\n public boolean allowFullGraphScans();\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ITransaction.java",
"content": "package com.lambdazen.bitsy;\n\nimport java.util.Iterator;\nimport org.apache.tinkerpop.gremlin.structure.Direction;\nimport org.apache.tinkerpop.gremlin.structure.Edge;\nimport org.apache.tinkerpop.gremlin.structure.Transaction;\nimport org.apache.tinkerpop.gremlin.structure.Vertex;\n\npublic interface ITransaction extends Transaction {\n public void save(boolean commit);\n\n public void validateForQuery(BitsyElement bitsyElement) throws BitsyException;\n\n public Vertex getVertex(UUID outVertexId) throws BitsyException;\n\n public Edge getEdge(UUID id) throws BitsyException;\n\n public Iterable getEdges(BitsyVertex bitsyVertex, Direction dir, String... edgeLabels) throws BitsyException;\n\n public void markForPropertyUpdate(BitsyElement bitsyElement) throws BitsyException;\n\n public void addVertex(BitsyVertex vertex) throws BitsyException;\n\n public void removeVertex(BitsyVertex vertex) throws BitsyException;\n\n public void addEdge(BitsyEdge edge) throws BitsyException;\n\n public void removeEdge(BitsyEdge edge) throws BitsyException;\n\n public Iterator getAllVertices();\n\n public Iterator getAllEdges();\n\n public Iterator lookupVertices(String key, Object value);\n\n public Iterator lookupEdges(String key, Object value);\n\n public BitsyIsolationLevel getIsolationLevel();\n\n public void setIsolationLevel(BitsyIsolationLevel level);\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/PortDatabase.java",
"content": "package com.lambdazen.bitsy;\n\nimport java.io.BufferedReader;\nimport java.io.IOException;\nimport java.io.InputStream;\nimport java.io.InputStreamReader;\nimport java.io.OutputStream;\nimport java.nio.charset.Charset;\nimport java.nio.charset.StandardCharsets;\nimport java.nio.file.Files;\nimport java.nio.file.Path;\nimport java.nio.file.Paths;\nimport java.util.Arrays;\nimport java.util.List;\nimport java.util.regex.Matcher;\nimport java.util.regex.Pattern;\n\n/** This class ports the database files across major versions */\npublic class PortDatabase {\n public static final List SUPPORTED_VERSIONS = Arrays.asList(new String[] {\"1.0\", \"1.5\"});\n\n private static final String[] FILE_NAMES =\n new String[] {\"metaA.txt\", \"metaB.txt\", \"vA.txt\", \"vB.txt\", \"eA.txt\", \"eB.txt\", \"txA.txt\", \"txB.txt\"};\n private static final Charset UTF8 = Charset.forName(\"UTF-8\");\n\n String targetVersion;\n Path sourcePath;\n Path targetPath;\n String sourceVersion;\n String error = null;\n\n public PortDatabase(String[] args) throws IOException {\n if (args.length == 0) {\n setError(\"No arguments provided\");\n return;\n } else if (args.length != 4) {\n setError(\"Expecting 4 arguments\");\n return;\n }\n\n this.targetVersion = null;\n int i;\n for (i = 0; i < args.length - 1; i++) {\n if (args[i].equals(\"-toVersion\")) {\n targetVersion = args[i + 1];\n break;\n }\n }\n\n String sourceDir = (i == 0) ? args[2] : args[0];\n String targetDir = (i == 2) ? args[1] : args[3];\n\n if (targetVersion == null) {\n setError(\"Could not find -toVersion flag followed by a version number\");\n return;\n } else if (!SUPPORTED_VERSIONS.contains(targetVersion)) {\n setError(\"The version number \" + targetVersion\n + \" provided in the -toVersion flag is not supported. You must provide one of the following: \"\n + SUPPORTED_VERSIONS);\n return;\n }\n\n this.sourcePath = Paths.get(sourceDir);\n this.targetPath = Paths.get(targetDir);\n\n if (!Files.isDirectory(sourcePath)) {\n setError(\"Source path \" + sourceDir + \" does not point to a directory\");\n return;\n }\n\n if (!Files.isDirectory(targetPath)) {\n setError(\"Target path \" + targetDir + \" does not point to a directory\");\n return;\n }\n\n this.sourceVersion = getVersion(sourcePath);\n if (sourceVersion == null) {\n return;\n }\n\n if (!SUPPORTED_VERSIONS.contains(sourceVersion)) {\n setError(\"The version number \" + sourceVersion\n + \" found in the source database is not supported. You must provide a database created by one of these versions of Bitsy: \"\n + SUPPORTED_VERSIONS);\n return;\n }\n\n if (sourceVersion.equals(targetVersion)) {\n setError(\"The source and target version numbers are the same: Version \" + sourceVersion);\n return;\n }\n\n System.out.println(\"Porting database in \" + sourceDir + \" from version \" + sourceVersion + \" to version \"\n + targetVersion + \" under \" + targetDir);\n\n portDatabase();\n\n System.out.println(\"Success\");\n }\n\n private void portDatabase() throws IOException {\n Converter converter;\n if (sourceVersion.equals(\"1.0\") && targetVersion.equals(\"1.5\")) {\n converter = new V10ToV15Coverter();\n } else if (sourceVersion.equals(\"1.5\") && targetVersion.equals(\"1.0\")) {\n converter = new V15ToV10Coverter();\n } else {\n setError(\"PortDatabase does not support porting from source version \" + sourceVersion\n + \" to target version \" + targetVersion);\n return;\n }\n\n for (String fileName : FILE_NAMES) {\n Path path = sourcePath.resolve(fileName);\n\n InputStream fis = null;\n BufferedReader br = null;\n OutputStream fos = null;\n\n try {\n fis = Files.newInputStream(path);\n fos = Files.newOutputStream(targetPath.resolve(fileName));\n br = new BufferedReader(new InputStreamReader(fis, UTF8));\n\n String line;\n int lineNo = 0;\n while ((line = br.readLine()) != null) {\n String outLine = converter.convert(line, lineNo, fileName);\n if (outLine != null) {\n fos.write(outLine.getBytes(UTF8));\n fos.write('\\n');\n }\n }\n } finally {\n if (br != null) {\n br.close();\n }\n\n if (fis != null) {\n fis.close();\n }\n\n if (fos != null) {\n fos.close();\n }\n }\n }\n }\n\n private String getVersion(Path sourcePath) throws IOException {\n Path mA = sourcePath.resolve(\"metaA.txt\");\n Path mB = sourcePath.resolve(\"metaB.txt\");\n\n String version = \"1.0\";\n boolean missingFiles = true;\n if (Files.exists(mA)) {\n String versionA = getVersionFromPath(mA);\n if (versionA != null) {\n version = versionA;\n }\n missingFiles = false;\n }\n\n if (Files.exists(mB)) {\n String versionB = getVersionFromPath(mB);\n if (versionB != null) {\n version = versionB;\n }\n missingFiles = false;\n }\n\n if (missingFiles) {\n setError(\"Neither metaA.txt nor metaB.txt can be found in \" + sourcePath);\n return null;\n } else {\n return version;\n }\n }\n\n public String getVersionFromPath(Path metaPath) throws IOException {\n String fileName = metaPath.toString();\n try (BufferedReader br = Files.newBufferedReader(metaPath, StandardCharsets.UTF_8)) {\n String line;\n int lineNo = 0;\n while ((line = br.readLine()) != null) {\n lineNo++;\n\n int hashPos = line.lastIndexOf('#');\n if (hashPos < 0) {\n throw new BitsyException(\n BitsyErrorCodes.CHECKSUM_MISMATCH,\n \"Line \" + lineNo + \" in file \" + fileName + \" has no hash-code. Encountered \" + line);\n } else {\n String hashCode = line.substring(hashPos + 1);\n String expHashCode = toHex(line.substring(0, hashPos + 1).hashCode());\n\n if (!hashCode.endsWith(expHashCode)) {\n throw new BitsyException(\n BitsyErrorCodes.CHECKSUM_MISMATCH,\n \"Line \" + lineNo + \" in file \" + fileName + \" has the wrong hash-code \" + hashCode\n + \". Expected \" + expHashCode);\n } else {\n // All OK\n char typeChar = line.charAt(0);\n String version = line.substring(2, hashPos);\n\n if (typeChar == 'M') {\n return version;\n }\n }\n }\n }\n }\n\n return null;\n }\n\n private void setError(String error) {\n this.error = error;\n }\n\n private String getError() {\n return error;\n }\n\n private static void printUsage(String error) {\n if (error != null) {\n System.err.println(\"ERROR: \" + error);\n }\n\n System.err.println(\n \"Usage: java com.lambdazen.bitsy.PortDatabase -toVersion \");\n }\n\n public static void main(String[] args) {\n try {\n PortDatabase task = new PortDatabase(args);\n\n if (task.getError() != null) {\n printUsage(task.getError());\n System.exit(1);\n }\n } catch (Exception e) {\n e.printStackTrace();\n System.exit(1);\n }\n }\n\n // Faster than Integer.toHexString()\n private static final char[] HEX_CHAR_ARR = \"0123456789abcdef\".toCharArray();\n\n private static String toHex(int input) {\n final char[] sb = new char[8];\n final int len = (sb.length - 1);\n for (int i = 0; i <= len; i++) { // MSB\n sb[i] = HEX_CHAR_ARR[((int) (input >>> ((len - i) << 2))) & 0xF];\n }\n return new String(sb);\n }\n\n public interface Converter {\n public String convert(String line, int lineNo, String fileName);\n }\n\n public class V10ToV15Coverter implements Converter {\n Pattern edgePat = Pattern.compile(\"^(E=\\\\{[^{}]*,\\\"p\\\":)\\\\[\\\"java.util.TreeMap\\\",(.*)\\\\]\\\\}#[0-9a-zA-Z]*$\");\n\n @Override\n public String convert(String line, int lineNo, String fileName) {\n if (line.startsWith(\"H=\") && fileName.startsWith(\"meta\")) {\n String versionLine = \"M=1.5#\";\n return line + \"\\n\" + versionLine + toHex(versionLine.hashCode());\n } else if (line.startsWith(\"E=\")) {\n Matcher m = edgePat.matcher(line);\n if (!m.find()) {\n return line;\n } else {\n // Move from TreeMap to Map\n line = m.group(1) + m.group(2) + \"}#\";\n\n return line + toHex(line.hashCode());\n }\n } else {\n return line;\n }\n }\n }\n\n public class V15ToV10Coverter implements Converter {\n Pattern edgePat = Pattern.compile(\"^(E=\\\\{[^{}]*,\\\"p\\\":)(.*)\\\\}#[0-9a-zA-Z]*$\");\n\n @Override\n public String convert(String line, int lineNo, String fileName) {\n if (line.startsWith(\"M=\") && fileName.startsWith(\"meta\")) {\n // Skip the version\n return null;\n } else if (line.startsWith(\"E=\")) {\n Matcher m = edgePat.matcher(line);\n if (!m.find()) {\n return line;\n } else {\n // Move from TreeMap to Map\n line = m.group(1) + \"[\\\"java.util.TreeMap\\\",\" + m.group(2) + \"]}#\";\n\n return line + toHex(line.hashCode());\n }\n } else {\n return line;\n }\n }\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ThreadedBitsyGraph.java",
"content": "package com.lambdazen.bitsy;\n\nimport com.lambdazen.bitsy.tx.BitsyTransaction;\nimport com.lambdazen.bitsy.tx.BitsyTransactionContext;\n\npublic class ThreadedBitsyGraph extends BitsyGraph {\n BitsyGraph underlyingGraph;\n BitsyTransaction tx;\n\n public ThreadedBitsyGraph(BitsyGraph g) {\n // Using protected constructor that doesn't create a graph store\n super('_', g.isFullGraphScanAllowed());\n\n this.underlyingGraph = g;\n this.tx = null;\n }\n\n public String toString() {\n return underlyingGraph.toString();\n }\n\n @Override\n public Features features() {\n return underlyingGraph.features();\n }\n\n @Override\n protected BitsyTransaction getTx() {\n // Overriding the getTx() method ensures that the work will be done on\n // the local transaction, NOT the ThreadLocal transaction\n if ((tx == null) || (!tx.isOpen())) {\n this.tx = new BitsyTransaction(\n new BitsyTransactionContext(underlyingGraph.getStore()),\n getDefaultIsolationLevel(),\n underlyingGraph);\n }\n\n return tx;\n }\n\n @Override\n /** This method can be used to check if the current threaded-graph is actively executing a transaction */\n public boolean isTransactionActive() {\n return (tx != null);\n }\n\n public BitsyIsolationLevel getDefaultIsolationLevel() {\n return underlyingGraph.getDefaultIsolationLevel();\n }\n\n public void setDefaultIsolationLevel(BitsyIsolationLevel level) {\n underlyingGraph.setDefaultIsolationLevel(level);\n }\n\n public BitsyIsolationLevel getTxIsolationLevel() {\n return getTx().getIsolationLevel();\n }\n\n public void setTxIsolationLevel(BitsyIsolationLevel level) {\n getTx().setIsolationLevel(level);\n }\n\n @Override\n public void shutdown() {\n // As per Blueprints tests, shutdown() implies automatic commit\n if (tx == null) {\n // Nothing to do\n } else {\n try {\n // Stop the old transaction if it exists\n tx.commit();\n } finally {\n // Remove this transaction -- independent of success/failure\n this.tx = null;\n }\n }\n\n // Don't mess with the graph store -- this is only a ThreadedGraph, not the main one\n }\n\n // @Deprecated\n // public void stopTransaction(Conclusion conclusion) {\n // stopTx(conclusion == Conclusion.SUCCESS);\n // }\n\n // @Override\n // public void commit() {\n // tx.save(commit);\n // }\n //\n // @Override\n // public void rollback() {\n // stopTx(false);\n // }\n //\n // public void stopTx(boolean commit) {\n // if (tx == null) {\n // // Nothing to do\n // } else {\n // try {\n // // Stop the old transaction if it exists\n // tx.save(commit);\n // } finally {\n // // Remove this transaction -- independent of success/failure\n // this.tx = null;\n // }\n // }\n // }\n //\n // @Override\n // public TransactionalGraph startTransaction() {\n // throw new UnsupportedOperationException(\"Can not startTransaction on a threaded transaction graph\");\n // }\n //\n // @Override\n // public void shutdown() {\n // // As per Blueprints tests, shutdown() implies automatic commit\n // stopTx(true);\n //\n // // Don't mess with the graph store -- this is only a ThreadedGraph, not the main one\n // }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/UUID.java",
"content": "package com.lambdazen.bitsy;\n\nimport com.fasterxml.jackson.annotation.JsonIgnore;\n\n/** This class captures a UUID and is modeled after java.util.UUID */\npublic class UUID implements Comparable {\n // Java guarantees that\n // \"Reads and writes are atomic for reference variables and for most primitive variables (all types except long and\n // double).\"\n // Therefore, mostSigBits and leastSigBits must not be changed during the lifetime of this object.\n // Also, these objects must not be accessible to other threads without a memory flush/fence/barrier\n // Typically this memory barrier is handled by the ConcurrentHashMap that holds the vertex/edge bean.\n private final long mostSigBits;\n private final long leastSigBits;\n\n public UUID(long msb, long lsb) {\n this.mostSigBits = msb;\n this.leastSigBits = lsb;\n }\n\n @JsonIgnore\n public long getMostSignificantBits() {\n return mostSigBits;\n }\n\n @JsonIgnore\n public long getLeastSignificantBits() {\n return leastSigBits;\n }\n\n public String toString() {\n return uuidRepr();\n }\n\n public String uuidRepr() {\n return new java.util.UUID(mostSigBits, leastSigBits).toString();\n }\n\n public static UUID fromString(String str) {\n java.util.UUID ans = java.util.UUID.fromString(str);\n\n return new UUID(ans.getMostSignificantBits(), ans.getLeastSignificantBits());\n }\n\n public static UUID randomUUID() {\n java.util.UUID ans = java.util.UUID.randomUUID();\n\n return new UUID(ans.getMostSignificantBits(), ans.getLeastSignificantBits());\n }\n\n public int compareTo(UUID other) {\n if (this.mostSigBits < other.mostSigBits) {\n return -1;\n } else if (this.mostSigBits > other.mostSigBits) {\n return 1;\n } else if (this.leastSigBits < other.leastSigBits) {\n return -1;\n } else if (this.leastSigBits > other.leastSigBits) {\n return 1;\n } else {\n return 0;\n }\n }\n\n @Override\n public int hashCode() {\n // Same as java.util.UUID\n long hilo = mostSigBits ^ leastSigBits;\n return ((int) (hilo >> 32)) ^ (int) hilo;\n }\n\n @Override\n public boolean equals(Object obj) {\n if (obj == null) {\n return false;\n } else if (this == obj) {\n return true;\n } else {\n try {\n UUID other = (UUID) obj;\n return (mostSigBits == other.getMostSignificantBits())\n && (leastSigBits == other.getLeastSignificantBits());\n } catch (ClassCastException e) {\n return false;\n }\n }\n }\n\n public static String toString(UUID obj) {\n return new java.util.UUID(obj.getMostSignificantBits(), obj.getLeastSignificantBits()).toString();\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/UUIDGraphBinarySerializer.java",
"content": "package com.lambdazen.bitsy;\n\nimport java.io.IOException;\nimport org.apache.tinkerpop.gremlin.structure.io.Buffer;\nimport org.apache.tinkerpop.gremlin.structure.io.binary.DataType;\nimport org.apache.tinkerpop.gremlin.structure.io.binary.GraphBinaryReader;\nimport org.apache.tinkerpop.gremlin.structure.io.binary.GraphBinaryWriter;\nimport org.apache.tinkerpop.gremlin.structure.io.binary.types.CustomTypeSerializer;\n\npublic class UUIDGraphBinarySerializer implements CustomTypeSerializer {\n\n private final byte[] typeInfoBuffer = new byte[] {0, 0, 0, 0};\n\n @Override\n public String getTypeName() {\n return \"bitsy.UUID\";\n }\n\n @Override\n public DataType getDataType() {\n return DataType.CUSTOM;\n }\n\n @Override\n public UUID read(Buffer buffer, GraphBinaryReader context) throws IOException {\n // {custom type info}, {value_flag} and {value}\n // No custom_type_info\n if (buffer.readInt() != 0) {\n throw new IOException(\"{custom_type_info} should not be provided for this custom type\");\n }\n\n return readValue(buffer, context, true);\n }\n\n @Override\n public UUID readValue(Buffer buffer, GraphBinaryReader context, boolean nullable) throws IOException {\n if (nullable) {\n final byte valueFlag = buffer.readByte();\n if ((valueFlag & 1) == 1) {\n return null;\n }\n }\n\n // Read the byte length of the value bytes\n final int valueLength = buffer.readInt();\n\n if (valueLength <= 0) {\n throw new IOException(String.format(\"Unexpected value length: %d\", valueLength));\n }\n\n if (valueLength > buffer.readableBytes()) {\n throw new IOException(\n String.format(\"Not enough readable bytes: %d (expected %d)\", valueLength, buffer.readableBytes()));\n }\n\n long msb = context.readValue(buffer, Long.class, false);\n long lsb = context.readValue(buffer, Long.class, false);\n return new UUID(msb, lsb);\n }\n\n @Override\n public void write(UUID value, Buffer buffer, GraphBinaryWriter context) throws IOException {\n // Write {custom type info}, {value_flag} and {value}\n buffer.writeBytes(typeInfoBuffer);\n\n writeValue(value, buffer, context, true);\n }\n\n @Override\n public void writeValue(UUID value, Buffer buffer, GraphBinaryWriter context, boolean nullable) throws IOException {\n if (value == null) {\n if (!nullable) {\n throw new IOException(\"Unexpected null value when nullable is false\");\n }\n\n context.writeValueFlagNull(buffer);\n return;\n }\n\n if (nullable) {\n context.writeValueFlagNone(buffer);\n }\n\n final Long msb = value.getMostSignificantBits();\n final Long lsb = value.getLeastSignificantBits();\n\n // value_length = name_byte_length + long + long\n buffer.writeInt(4 + 8 + 8);\n\n context.writeValue(msb, buffer, false);\n context.writeValue(lsb, buffer, false);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/Dictionary.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\nimport com.lambdazen.bitsy.store.IStringCanonicalizer;\n\n/**\n * This is an re-organizing (not immutable) map from String to Object. The set\n * and remove methods return a reference to a new map with the value.\n */\npublic interface Dictionary {\n public int size();\n\n public Object getProperty(String key);\n\n public String[] getPropertyKeys();\n\n public Dictionary setProperty(String key, Object value);\n\n public Dictionary removeProperty(String key);\n\n public Dictionary copyOf();\n\n //\tpublic TreeMap toMap();\n\n public void canonicalizeKeys(IStringCanonicalizer canonicalizer);\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/Dictionary1.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\n/** This class implements a dictionary with one element */\npublic class Dictionary1 extends PrimitiveDictionary implements Dictionary {\n public static final int CAPACITY = 1;\n\n String key0;\n Object value0;\n\n // Expand constructor\n public Dictionary1(String key, Object value) {\n this.key0 = key;\n this.value0 = value;\n }\n\n // Contract constructor\n public Dictionary1(Dictionary2 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n }\n\n // Copy constructor\n public Dictionary1(Dictionary1 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n }\n\n @Override\n protected String[] keys() {\n return new String[] {key0};\n }\n\n @Override\n protected Object[] values() {\n return new Object[] {value0};\n }\n\n @Override\n public Dictionary copyOf() {\n return new Dictionary1(this);\n }\n\n protected int contractThreshold() {\n return 0;\n }\n\n protected Dictionary contract() {\n return null;\n }\n\n protected Dictionary expand(String key, Object value) {\n return new Dictionary2(this, key, value);\n }\n\n protected void write(int index, String key, Object value) {\n key0 = key;\n value0 = value;\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/Dictionary11.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\npublic class Dictionary11 extends PrimitiveDictionary implements Dictionary {\n public static final int CAPACITY = 11;\n\n String key0;\n Object value0;\n\n String key1;\n Object value1;\n\n String key2;\n Object value2;\n\n String key3;\n Object value3;\n\n String key4;\n Object value4;\n\n String key5;\n Object value5;\n\n String key6;\n Object value6;\n\n String key7;\n Object value7;\n\n String key8;\n Object value8;\n\n String key9;\n Object value9;\n\n String key10;\n Object value10;\n\n // Expand constructor\n public Dictionary11(Dictionary8 base, String key, Object value) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n\n this.key4 = base.key4;\n this.value4 = base.value4;\n\n this.key5 = base.key5;\n this.value5 = base.value5;\n\n this.key6 = base.key6;\n this.value6 = base.value6;\n\n this.key7 = base.key7;\n this.value7 = base.value7;\n\n // Last key\n this.key8 = key;\n this.value8 = value;\n }\n\n // Contract constructor\n public Dictionary11(Dictionary16 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n\n this.key4 = base.key4;\n this.value4 = base.value4;\n\n this.key5 = base.key5;\n this.value5 = base.value5;\n\n this.key6 = base.key6;\n this.value6 = base.value6;\n\n this.key7 = base.key7;\n this.value7 = base.value7;\n\n this.key8 = base.key8;\n this.value8 = base.value8;\n\n this.key9 = base.key9;\n this.value9 = base.value9;\n\n this.key10 = base.key10;\n this.value10 = base.value10;\n }\n\n // Copy constructor\n public Dictionary11(Dictionary11 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n\n this.key4 = base.key4;\n this.value4 = base.value4;\n\n this.key5 = base.key5;\n this.value5 = base.value5;\n\n this.key6 = base.key6;\n this.value6 = base.value6;\n\n this.key7 = base.key7;\n this.value7 = base.value7;\n\n this.key8 = base.key8;\n this.value8 = base.value8;\n\n this.key9 = base.key9;\n this.value9 = base.value9;\n\n this.key10 = base.key10;\n this.value10 = base.value10;\n }\n\n // FromMap constructor\n public Dictionary11(String[] keys, Object[] values) {\n this.key0 = lookupKey(keys, 0);\n this.value0 = lookupValue(values, 0);\n\n this.key1 = lookupKey(keys, 1);\n this.value1 = lookupValue(values, 1);\n\n this.key2 = lookupKey(keys, 2);\n this.value2 = lookupValue(values, 2);\n\n this.key3 = lookupKey(keys, 3);\n this.value3 = lookupValue(values, 3);\n\n this.key4 = lookupKey(keys, 4);\n this.value4 = lookupValue(values, 4);\n\n this.key5 = lookupKey(keys, 5);\n this.value5 = lookupValue(values, 5);\n\n this.key6 = lookupKey(keys, 6);\n this.value6 = lookupValue(values, 6);\n\n this.key7 = lookupKey(keys, 7);\n this.value7 = lookupValue(values, 7);\n\n this.key8 = lookupKey(keys, 8);\n this.value8 = lookupValue(values, 8);\n\n this.key9 = lookupKey(keys, 9);\n this.value9 = lookupValue(values, 9);\n\n this.key10 = lookupKey(keys, 10);\n this.value10 = lookupValue(values, 10);\n }\n\n @Override\n String[] keys() {\n return new String[] {key0, key1, key2, key3, key4, key5, key6, key7, key8, key9, key10};\n }\n\n @Override\n Object[] values() {\n return new Object[] {value0, value1, value2, value3, value4, value5, value6, value7, value8, value9, value10};\n }\n\n @Override\n void write(int index, String key, Object value) {\n if (index < 6) {\n switch (index) {\n case 0:\n key0 = key;\n value0 = value;\n break;\n\n case 1:\n key1 = key;\n value1 = value;\n break;\n\n case 2:\n key2 = key;\n value2 = value;\n break;\n\n case 3:\n key3 = key;\n value3 = value;\n break;\n\n case 4:\n key4 = key;\n value4 = value;\n break;\n\n case 5:\n key5 = key;\n value5 = value;\n break;\n\n default:\n throw new RuntimeException(\"Bug in code\");\n }\n } else {\n switch (index) {\n case 6:\n key6 = key;\n value6 = value;\n break;\n\n case 7:\n key7 = key;\n value7 = value;\n break;\n\n case 8:\n key8 = key;\n value8 = value;\n break;\n\n case 9:\n key9 = key;\n value9 = value;\n break;\n\n case 10:\n key10 = key;\n value10 = value;\n break;\n\n default:\n throw new IllegalArgumentException(\"Invalid index \" + index);\n }\n }\n }\n\n @Override\n Dictionary expand(String key, Object value) {\n return new Dictionary16(this, key, value);\n }\n\n @Override\n int contractThreshold() {\n return Dictionary8.CAPACITY;\n }\n\n @Override\n Dictionary contract() {\n return new Dictionary8(this);\n }\n\n @Override\n public Dictionary copyOf() {\n return new Dictionary11(this);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/Dictionary16.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\nimport java.util.Arrays;\n\npublic class Dictionary16 extends PrimitiveDictionary implements Dictionary {\n public static final int CAPACITY = 16;\n\n String key0;\n Object value0;\n\n String key1;\n Object value1;\n\n String key2;\n Object value2;\n\n String key3;\n Object value3;\n\n String key4;\n Object value4;\n\n String key5;\n Object value5;\n\n String key6;\n Object value6;\n\n String key7;\n Object value7;\n\n String key8;\n Object value8;\n\n String key9;\n Object value9;\n\n String key10;\n Object value10;\n\n String key11;\n Object value11;\n\n String key12;\n Object value12;\n\n String key13;\n Object value13;\n\n String key14;\n Object value14;\n\n String key15;\n Object value15;\n\n // Expand constructor\n public Dictionary16(Dictionary11 base, String key, Object value) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n\n this.key4 = base.key4;\n this.value4 = base.value4;\n\n this.key5 = base.key5;\n this.value5 = base.value5;\n\n this.key6 = base.key6;\n this.value6 = base.value6;\n\n this.key7 = base.key7;\n this.value7 = base.value7;\n\n this.key8 = base.key8;\n this.value8 = base.value8;\n\n this.key9 = base.key9;\n this.value9 = base.value9;\n\n this.key10 = base.key10;\n this.value10 = base.value10;\n\n // Last key\n this.key11 = key;\n this.value11 = value;\n }\n\n // Contract constructor\n public Dictionary16(DictionaryMax base) {\n String[] keys = Arrays.copyOf(base.keys(), 16);\n Object[] values = Arrays.copyOf(base.values(), 16);\n\n this.key0 = keys[0];\n this.value0 = values[0];\n\n this.key1 = keys[1];\n this.value1 = values[1];\n\n this.key2 = keys[2];\n this.value2 = values[2];\n\n this.key3 = keys[3];\n this.value3 = values[3];\n\n this.key4 = keys[4];\n this.value4 = values[4];\n\n this.key5 = keys[5];\n this.value5 = values[5];\n\n this.key6 = keys[6];\n this.value6 = values[6];\n\n this.key7 = keys[7];\n this.value7 = values[7];\n\n this.key8 = keys[8];\n this.value8 = values[8];\n\n this.key9 = keys[9];\n this.value9 = values[9];\n\n this.key10 = keys[10];\n this.value10 = values[10];\n\n this.key11 = keys[11];\n this.value11 = values[11];\n\n this.key12 = keys[12];\n this.value12 = values[12];\n\n this.key13 = keys[13];\n this.value13 = values[13];\n\n this.key14 = keys[14];\n this.value14 = values[14];\n\n this.key15 = keys[15];\n this.value15 = values[15];\n }\n\n // Copy constructor\n public Dictionary16(Dictionary16 base) {\n String[] keys = Arrays.copyOf(base.keys(), 16);\n Object[] values = Arrays.copyOf(base.values(), 16);\n\n this.key0 = keys[0];\n this.value0 = values[0];\n\n this.key1 = keys[1];\n this.value1 = values[1];\n\n this.key2 = keys[2];\n this.value2 = values[2];\n\n this.key3 = keys[3];\n this.value3 = values[3];\n\n this.key4 = keys[4];\n this.value4 = values[4];\n\n this.key5 = keys[5];\n this.value5 = values[5];\n\n this.key6 = keys[6];\n this.value6 = values[6];\n\n this.key7 = keys[7];\n this.value7 = values[7];\n\n this.key8 = keys[8];\n this.value8 = values[8];\n\n this.key9 = keys[9];\n this.value9 = values[9];\n\n this.key10 = keys[10];\n this.value10 = values[10];\n\n this.key11 = keys[11];\n this.value11 = values[11];\n\n this.key12 = keys[12];\n this.value12 = values[12];\n\n this.key13 = keys[13];\n this.value13 = values[13];\n\n this.key14 = keys[14];\n this.value14 = values[14];\n\n this.key15 = keys[15];\n this.value15 = values[15];\n }\n\n // FromMap constructor\n public Dictionary16(String[] keys, Object[] values) {\n this.key0 = lookupKey(keys, 0);\n this.value0 = lookupValue(values, 0);\n\n this.key1 = lookupKey(keys, 1);\n this.value1 = lookupValue(values, 1);\n\n this.key2 = lookupKey(keys, 2);\n this.value2 = lookupValue(values, 2);\n\n this.key3 = lookupKey(keys, 3);\n this.value3 = lookupValue(values, 3);\n\n this.key4 = lookupKey(keys, 4);\n this.value4 = lookupValue(values, 4);\n\n this.key5 = lookupKey(keys, 5);\n this.value5 = lookupValue(values, 5);\n\n this.key6 = lookupKey(keys, 6);\n this.value6 = lookupValue(values, 6);\n\n this.key7 = lookupKey(keys, 7);\n this.value7 = lookupValue(values, 7);\n\n this.key8 = lookupKey(keys, 8);\n this.value8 = lookupValue(values, 8);\n\n this.key9 = lookupKey(keys, 9);\n this.value9 = lookupValue(values, 9);\n\n this.key10 = lookupKey(keys, 10);\n this.value10 = lookupValue(values, 10);\n\n this.key11 = lookupKey(keys, 11);\n this.value11 = lookupValue(values, 11);\n\n this.key12 = lookupKey(keys, 12);\n this.value12 = lookupValue(values, 12);\n\n this.key13 = lookupKey(keys, 13);\n this.value13 = lookupValue(values, 13);\n\n this.key14 = lookupKey(keys, 14);\n this.value14 = lookupValue(values, 14);\n\n this.key15 = lookupKey(keys, 15);\n this.value15 = lookupValue(values, 15);\n }\n\n @Override\n String[] keys() {\n return new String[] {\n key0, key1, key2, key3, key4, key5, key6, key7, key8, key9, key10, key11, key12, key13, key14, key15\n };\n }\n\n @Override\n Object[] values() {\n return new Object[] {\n value0, value1, value2, value3, value4, value5, value6, value7, value8, value9, value10, value11, value12,\n value13, value14, value15\n };\n }\n\n @Override\n void write(int index, String key, Object value) {\n if (index < 4) {\n switch (index) {\n case 0:\n key0 = key;\n value0 = value;\n break;\n\n case 1:\n key1 = key;\n value1 = value;\n break;\n\n case 2:\n key2 = key;\n value2 = value;\n break;\n\n case 3:\n key3 = key;\n value3 = value;\n break;\n\n default:\n throw new RuntimeException(\"Bug in code\");\n }\n } else if (index < 8) {\n switch (index) {\n case 4:\n key4 = key;\n value4 = value;\n break;\n\n case 5:\n key5 = key;\n value5 = value;\n break;\n\n case 6:\n key6 = key;\n value6 = value;\n break;\n\n case 7:\n key7 = key;\n value7 = value;\n break;\n\n default:\n throw new RuntimeException(\"Bug in code\");\n }\n } else if (index < 12) {\n switch (index) {\n case 8:\n key8 = key;\n value8 = value;\n break;\n\n case 9:\n key9 = key;\n value9 = value;\n break;\n\n case 10:\n key10 = key;\n value10 = value;\n break;\n\n case 11:\n key11 = key;\n value11 = value;\n break;\n\n default:\n throw new RuntimeException(\"Bug in code\");\n }\n } else {\n switch (index) {\n case 12:\n key12 = key;\n value12 = value;\n break;\n\n case 13:\n key13 = key;\n value13 = value;\n break;\n\n case 14:\n key14 = key;\n value14 = value;\n break;\n\n case 15:\n key15 = key;\n value15 = value;\n break;\n\n default:\n throw new IllegalArgumentException(\"Invalid index \" + index);\n }\n }\n }\n\n @Override\n Dictionary expand(String key, Object value) {\n return new DictionaryMax(this, key, value);\n }\n\n @Override\n int contractThreshold() {\n return Dictionary11.CAPACITY;\n }\n\n @Override\n Dictionary contract() {\n return new Dictionary11(this);\n }\n\n @Override\n public Dictionary copyOf() {\n return new Dictionary16(this);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/Dictionary2.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\npublic class Dictionary2 extends PrimitiveDictionary implements Dictionary {\n public static final int CAPACITY = 2;\n\n String key0;\n Object value0;\n\n String key1;\n Object value1;\n\n // Expand constructor\n public Dictionary2(Dictionary1 base, String key, Object value) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n // Last key\n this.key1 = key;\n this.value1 = value;\n }\n\n // Contract constructor\n public Dictionary2(Dictionary3 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n }\n\n // Copy constructor\n public Dictionary2(Dictionary2 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n }\n\n // FromMap constructor\n public Dictionary2(String[] keys, Object[] values) {\n this.key0 = lookupKey(keys, 0);\n this.value0 = lookupValue(values, 0);\n\n this.key1 = lookupKey(keys, 1);\n this.value1 = lookupValue(values, 1);\n }\n\n @Override\n String[] keys() {\n return new String[] {key0, key1};\n }\n\n @Override\n Object[] values() {\n return new Object[] {value0, value1};\n }\n\n @Override\n void write(int index, String key, Object value) {\n switch (index) {\n case 0:\n key0 = key;\n value0 = value;\n break;\n\n case 1:\n key1 = key;\n value1 = value;\n break;\n\n default:\n throw new IllegalArgumentException(\"Invalid index \" + index);\n }\n }\n\n @Override\n Dictionary expand(String key, Object value) {\n return new Dictionary3(this, key, value);\n }\n\n @Override\n int contractThreshold() {\n return Dictionary1.CAPACITY;\n }\n\n @Override\n Dictionary contract() {\n return new Dictionary1(this);\n }\n\n @Override\n public Dictionary copyOf() {\n return new Dictionary2(this);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/Dictionary3.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\npublic class Dictionary3 extends PrimitiveDictionary implements Dictionary {\n public static final int CAPACITY = 3;\n\n String key0;\n Object value0;\n\n String key1;\n Object value1;\n\n String key2;\n Object value2;\n\n // Expand constructor\n public Dictionary3(Dictionary2 base, String key, Object value) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n // Last key\n this.key2 = key;\n this.value2 = value;\n }\n\n // Contract constructor\n public Dictionary3(Dictionary4 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n }\n\n // Copy constructor\n public Dictionary3(Dictionary3 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n }\n\n // FromMap constructor\n public Dictionary3(String[] keys, Object[] values) {\n this.key0 = lookupKey(keys, 0);\n this.value0 = lookupValue(values, 0);\n\n this.key1 = lookupKey(keys, 1);\n this.value1 = lookupValue(values, 1);\n\n this.key2 = lookupKey(keys, 2);\n this.value2 = lookupValue(values, 2);\n }\n\n @Override\n String[] keys() {\n return new String[] {key0, key1, key2};\n }\n\n @Override\n Object[] values() {\n return new Object[] {value0, value1, value2};\n }\n\n @Override\n void write(int index, String key, Object value) {\n switch (index) {\n case 0:\n key0 = key;\n value0 = value;\n break;\n\n case 1:\n key1 = key;\n value1 = value;\n break;\n\n case 2:\n key2 = key;\n value2 = value;\n break;\n\n default:\n throw new IllegalArgumentException(\"Invalid index \" + index);\n }\n }\n\n @Override\n Dictionary expand(String key, Object value) {\n return new Dictionary4(this, key, value);\n }\n\n @Override\n int contractThreshold() {\n return Dictionary2.CAPACITY;\n }\n\n @Override\n Dictionary contract() {\n return new Dictionary2(this);\n }\n\n @Override\n public Dictionary copyOf() {\n return new Dictionary3(this);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/Dictionary4.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\npublic class Dictionary4 extends PrimitiveDictionary implements Dictionary {\n public static final int CAPACITY = 4;\n\n String key0;\n Object value0;\n\n String key1;\n Object value1;\n\n String key2;\n Object value2;\n\n String key3;\n Object value3;\n\n // Expand constructor\n public Dictionary4(Dictionary3 base, String key, Object value) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n // Last key\n this.key3 = key;\n this.value3 = value;\n }\n\n // Contract constructor\n public Dictionary4(Dictionary6 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n }\n\n // Copy constructor\n public Dictionary4(Dictionary4 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n }\n\n // FromMap constructor\n public Dictionary4(String[] keys, Object[] values) {\n this.key0 = lookupKey(keys, 0);\n this.value0 = lookupValue(values, 0);\n\n this.key1 = lookupKey(keys, 1);\n this.value1 = lookupValue(values, 1);\n\n this.key2 = lookupKey(keys, 2);\n this.value2 = lookupValue(values, 2);\n\n this.key3 = lookupKey(keys, 3);\n this.value3 = lookupValue(values, 3);\n }\n\n @Override\n String[] keys() {\n return new String[] {key0, key1, key2, key3};\n }\n\n @Override\n Object[] values() {\n return new Object[] {value0, value1, value2, value3};\n }\n\n @Override\n void write(int index, String key, Object value) {\n switch (index) {\n case 0:\n key0 = key;\n value0 = value;\n break;\n\n case 1:\n key1 = key;\n value1 = value;\n break;\n\n case 2:\n key2 = key;\n value2 = value;\n break;\n\n case 3:\n key3 = key;\n value3 = value;\n break;\n\n default:\n throw new IllegalArgumentException(\"Invalid index \" + index);\n }\n }\n\n @Override\n Dictionary expand(String key, Object value) {\n return new Dictionary6(this, key, value);\n }\n\n @Override\n int contractThreshold() {\n return Dictionary3.CAPACITY;\n }\n\n @Override\n Dictionary contract() {\n return new Dictionary3(this);\n }\n\n @Override\n public Dictionary copyOf() {\n return new Dictionary4(this);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/Dictionary6.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\npublic class Dictionary6 extends PrimitiveDictionary implements Dictionary {\n public static final int CAPACITY = 6;\n\n String key0;\n Object value0;\n\n String key1;\n Object value1;\n\n String key2;\n Object value2;\n\n String key3;\n Object value3;\n\n String key4;\n Object value4;\n\n String key5;\n Object value5;\n\n // Expand constructor\n public Dictionary6(Dictionary4 base, String key, Object value) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n\n // Last key\n this.key4 = key;\n this.value4 = value;\n }\n\n // Contract constructor\n public Dictionary6(Dictionary8 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n\n this.key4 = base.key4;\n this.value4 = base.value4;\n\n this.key5 = base.key5;\n this.value5 = base.value5;\n }\n\n // Copy constructor\n public Dictionary6(Dictionary6 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n\n this.key4 = base.key4;\n this.value4 = base.value4;\n\n this.key5 = base.key5;\n this.value5 = base.value5;\n }\n\n // FromMap constructor\n public Dictionary6(String[] keys, Object[] values) {\n this.key0 = lookupKey(keys, 0);\n this.value0 = lookupValue(values, 0);\n\n this.key1 = lookupKey(keys, 1);\n this.value1 = lookupValue(values, 1);\n\n this.key2 = lookupKey(keys, 2);\n this.value2 = lookupValue(values, 2);\n\n this.key3 = lookupKey(keys, 3);\n this.value3 = lookupValue(values, 3);\n\n this.key4 = lookupKey(keys, 4);\n this.value4 = lookupValue(values, 4);\n\n this.key5 = lookupKey(keys, 5);\n this.value5 = lookupValue(values, 5);\n }\n\n @Override\n String[] keys() {\n return new String[] {key0, key1, key2, key3, key4, key5};\n }\n\n @Override\n Object[] values() {\n return new Object[] {value0, value1, value2, value3, value4, value5};\n }\n\n @Override\n void write(int index, String key, Object value) {\n switch (index) {\n case 0:\n key0 = key;\n value0 = value;\n break;\n\n case 1:\n key1 = key;\n value1 = value;\n break;\n\n case 2:\n key2 = key;\n value2 = value;\n break;\n\n case 3:\n key3 = key;\n value3 = value;\n break;\n\n case 4:\n key4 = key;\n value4 = value;\n break;\n\n case 5:\n key5 = key;\n value5 = value;\n break;\n\n default:\n throw new IllegalArgumentException(\"Invalid index \" + index);\n }\n }\n\n @Override\n Dictionary expand(String key, Object value) {\n return new Dictionary8(this, key, value);\n }\n\n @Override\n int contractThreshold() {\n return Dictionary4.CAPACITY;\n }\n\n @Override\n Dictionary contract() {\n return new Dictionary4(this);\n }\n\n @Override\n public Dictionary copyOf() {\n return new Dictionary6(this);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/Dictionary8.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\npublic class Dictionary8 extends PrimitiveDictionary implements Dictionary {\n public static final int CAPACITY = 8;\n\n String key0;\n Object value0;\n\n String key1;\n Object value1;\n\n String key2;\n Object value2;\n\n String key3;\n Object value3;\n\n String key4;\n Object value4;\n\n String key5;\n Object value5;\n\n String key6;\n Object value6;\n\n String key7;\n Object value7;\n\n // Expand constructor\n public Dictionary8(Dictionary6 base, String key, Object value) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n\n this.key4 = base.key4;\n this.value4 = base.value4;\n\n this.key5 = base.key5;\n this.value5 = base.value5;\n\n // Last key\n this.key6 = key;\n this.value6 = value;\n }\n\n // Contract constructor\n public Dictionary8(Dictionary11 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n\n this.key4 = base.key4;\n this.value4 = base.value4;\n\n this.key5 = base.key5;\n this.value5 = base.value5;\n\n this.key6 = base.key6;\n this.value6 = base.value6;\n\n this.key7 = base.key7;\n this.value7 = base.value7;\n }\n\n // Copy constructor\n public Dictionary8(Dictionary8 base) {\n this.key0 = base.key0;\n this.value0 = base.value0;\n\n this.key1 = base.key1;\n this.value1 = base.value1;\n\n this.key2 = base.key2;\n this.value2 = base.value2;\n\n this.key3 = base.key3;\n this.value3 = base.value3;\n\n this.key4 = base.key4;\n this.value4 = base.value4;\n\n this.key5 = base.key5;\n this.value5 = base.value5;\n\n this.key6 = base.key6;\n this.value6 = base.value6;\n\n this.key7 = base.key7;\n this.value7 = base.value7;\n }\n\n // FromMap constructor\n public Dictionary8(String[] keys, Object[] values) {\n this.key0 = lookupKey(keys, 0);\n this.value0 = lookupValue(values, 0);\n\n this.key1 = lookupKey(keys, 1);\n this.value1 = lookupValue(values, 1);\n\n this.key2 = lookupKey(keys, 2);\n this.value2 = lookupValue(values, 2);\n\n this.key3 = lookupKey(keys, 3);\n this.value3 = lookupValue(values, 3);\n\n this.key4 = lookupKey(keys, 4);\n this.value4 = lookupValue(values, 4);\n\n this.key5 = lookupKey(keys, 5);\n this.value5 = lookupValue(values, 5);\n\n this.key6 = lookupKey(keys, 6);\n this.value6 = lookupValue(values, 6);\n\n this.key7 = lookupKey(keys, 7);\n this.value7 = lookupValue(values, 7);\n }\n\n @Override\n String[] keys() {\n return new String[] {key0, key1, key2, key3, key4, key5, key6, key7};\n }\n\n @Override\n Object[] values() {\n return new Object[] {value0, value1, value2, value3, value4, value5, value6, value7};\n }\n\n @Override\n void write(int index, String key, Object value) {\n if (index < 4) {\n switch (index) {\n case 0:\n key0 = key;\n value0 = value;\n break;\n\n case 1:\n key1 = key;\n value1 = value;\n break;\n\n case 2:\n key2 = key;\n value2 = value;\n break;\n\n case 3:\n key3 = key;\n value3 = value;\n break;\n\n default:\n throw new RuntimeException(\"Bug in code\");\n }\n } else {\n switch (index) {\n case 4:\n key4 = key;\n value4 = value;\n break;\n\n case 5:\n key5 = key;\n value5 = value;\n break;\n\n case 6:\n key6 = key;\n value6 = value;\n break;\n\n case 7:\n key7 = key;\n value7 = value;\n break;\n\n default:\n throw new IllegalArgumentException(\"Invalid index \" + index);\n }\n }\n }\n\n @Override\n Dictionary expand(String key, Object value) {\n return new Dictionary11(this, key, value);\n }\n\n @Override\n int contractThreshold() {\n return Dictionary6.CAPACITY;\n }\n\n @Override\n Dictionary contract() {\n return new Dictionary6(this);\n }\n\n @Override\n public Dictionary copyOf() {\n return new Dictionary8(this);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/DictionaryFactory.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\nimport java.util.Map;\n\npublic class DictionaryFactory {\n public static Dictionary fromMap(Map properties) {\n if (properties == null) {\n return null;\n }\n\n int size = properties.size();\n String[] keys = new String[size];\n Object[] values = new Object[size];\n\n int counter = 0;\n for (Map.Entry entry : properties.entrySet()) {\n keys[counter] = entry.getKey();\n values[counter] = entry.getValue();\n counter++;\n }\n\n // assert counter == size;\n\n if (size == 0) {\n return null;\n } else if (size <= 1) {\n return new Dictionary1(keys[0], values[0]);\n } else if (size <= 2) {\n return new Dictionary2(keys, values);\n } else if (size <= 3) {\n return new Dictionary3(keys, values);\n } else if (size <= 4) {\n return new Dictionary4(keys, values);\n } else if (size <= 6) {\n return new Dictionary6(keys, values);\n } else if (size <= 8) {\n return new Dictionary8(keys, values);\n } else if (size <= 11) {\n return new Dictionary11(keys, values);\n } else if (size <= 16) {\n return new Dictionary16(keys, values);\n } else {\n return new DictionaryMax(keys, values);\n }\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/DictionaryMax.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\nimport java.util.Arrays;\n\npublic class DictionaryMax extends PrimitiveDictionary implements Dictionary {\n int capacity;\n String[] keys;\n Object[] values;\n\n // Expand constructor\n public DictionaryMax(Dictionary16 base, String key, Object value) {\n this.capacity = 24;\n keys = Arrays.copyOf(base.keys(), capacity);\n values = Arrays.copyOf(base.values(), capacity);\n\n keys[16] = key;\n values[16] = value;\n }\n\n // Copy constructor\n public DictionaryMax(DictionaryMax base) {\n this.capacity = base.capacity;\n keys = Arrays.copyOf(base.keys(), capacity);\n values = Arrays.copyOf(base.values(), capacity);\n }\n\n // FromMap constructor\n public DictionaryMax(String[] keys, Object[] values) {\n this.capacity = Math.max(24, keys.length + keys.length / 2);\n\n this.keys = Arrays.copyOf(keys, capacity);\n this.values = Arrays.copyOf(values, capacity);\n }\n\n @Override\n String[] keys() {\n return keys;\n }\n\n @Override\n Object[] values() {\n return values;\n }\n\n @Override\n void write(int index, String key, Object value) {\n keys[index] = key;\n values[index] = value;\n }\n\n @Override\n Dictionary expand(String key, Object value) {\n int newCapacity = capacity + (capacity / 2);\n keys = Arrays.copyOf(keys, newCapacity);\n values = Arrays.copyOf(values, newCapacity);\n\n keys[capacity] = key;\n values[capacity] = value;\n\n this.capacity = newCapacity;\n\n return this;\n }\n\n @Override\n int contractThreshold() {\n return capacity / 2;\n }\n\n @Override\n Dictionary contract() {\n if (capacity < 14) {\n // Move to Dictionary16\n return new Dictionary16(this);\n } else {\n int newCapacity = capacity * 3 / 4;\n keys = Arrays.copyOf(keys, newCapacity);\n values = Arrays.copyOf(values, newCapacity);\n this.capacity = newCapacity;\n\n return this;\n }\n }\n\n @Override\n public Dictionary copyOf() {\n return new DictionaryMax(this);\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/dict/PrimitiveDictionary.java",
"content": "package com.lambdazen.bitsy.ads.dict;\n\nimport com.lambdazen.bitsy.store.IStringCanonicalizer;\nimport java.util.Arrays;\n\npublic abstract class PrimitiveDictionary implements Dictionary {\n public PrimitiveDictionary() {\n // Nothing to do\n }\n\n abstract String[] keys();\n\n abstract Object[] values();\n\n abstract void write(int index, String key, Object value);\n\n abstract Dictionary expand(String key, Object value);\n\n abstract int contractThreshold();\n\n abstract Dictionary contract();\n\n public abstract Dictionary copyOf();\n\n public int size() {\n String[] keys = keys();\n\n int i;\n for (i = 0; i < keys.length; i++) {\n if (keys[i] == null) {\n break;\n }\n }\n\n return i;\n }\n\n public String[] getPropertyKeys() {\n String[] keys = keys();\n\n int i;\n for (i = 0; i < keys.length; i++) {\n if (keys[i] == null) {\n break;\n }\n }\n\n return Arrays.copyOf(keys, i);\n }\n\n @Override\n public Object getProperty(String key) {\n String[] keys = keys();\n Object[] values = values();\n\n for (int i = 0; i < keys.length; i++) {\n String curKey = keys[i];\n\n if (curKey == null) {\n // End of keys\n return null;\n } else if (curKey.equals(key)) {\n return values[i];\n }\n }\n\n return null;\n }\n\n @Override\n public Dictionary setProperty(String key, Object value) {\n String[] keys = keys();\n Object[] values = values();\n\n boolean overwroteValue = false;\n int i;\n for (i = 0; i < keys.length; i++) {\n String curKey = keys[i];\n\n if (curKey == null) {\n // End of keys\n break;\n } else if (keys[i].equals(key)) {\n values[i] = value;\n write(i, keys[i], value);\n overwroteValue = true;\n }\n }\n\n if (overwroteValue) {\n // Stick with this\n return this;\n } else {\n if (i == keys.length) {\n // Reached end, need to move up\n return expand(key, value);\n } else {\n // Not yet at the end\n write(i, key, value);\n\n return this;\n }\n }\n }\n\n @Override\n public void canonicalizeKeys(IStringCanonicalizer canonicalizer) {\n String[] keys = keys();\n Object[] values = null;\n\n int i = 0;\n for (i = 0; i < keys.length; i++) {\n String origKey = keys[i];\n String newKey = canonicalizer.canonicalize(origKey);\n\n // Avoid step if already canonical\n if (newKey != origKey) {\n if (values == null) {\n // Don't generate values unless required\n values = values();\n }\n\n write(i, newKey, values[i]);\n }\n\n i++;\n }\n }\n\n @Override\n public Dictionary removeProperty(String key) {\n String[] keys = keys();\n Object[] values = values();\n\n int overwritePos = -1;\n int i;\n for (i = 0; i < keys.length; i++) {\n String curKey = keys[i];\n\n if (curKey == null) {\n // End of keys\n break;\n } else if (keys[i].equals(key)) {\n overwritePos = i;\n }\n }\n\n if (overwritePos == -1) {\n // Couldn't find key\n return this;\n } else {\n // Overwrite from end to here\n int lastIdx = i - 1;\n if (overwritePos != lastIdx) {\n write(overwritePos, keys[lastIdx], values[lastIdx]);\n }\n write(lastIdx, null, null);\n\n if (lastIdx <= contractThreshold()) {\n // The new size is at or below the contract threshold\n return contract();\n } else {\n return this;\n }\n }\n }\n\n protected String lookupKey(String[] keys, int i) {\n return (i < keys.length) ? keys[i] : null;\n }\n\n protected Object lookupValue(Object[] values, int i) {\n return (i < values.length) ? values[i] : null;\n }\n\n public String toString() {\n StringBuilder ans = new StringBuilder(\"PrimitiveDictionary(size = \" + size());\n for (String key : getPropertyKeys()) {\n ans.append(\", \" + key + \": \" + getProperty(key));\n }\n ans.append(\")\");\n return ans.toString();\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/set/ArraySet.java",
"content": "package com.lambdazen.bitsy.ads.set;\n\nimport java.util.Arrays;\n\n/**\n * This class uses an array-based set implementation rather than SetMax and\n * CompactMultiSetMax classes that implement a hash-based set. Neither\n * implementation throws ConcurrentModificationException on reads, but expect\n * writes to be serialized.\n */\npublic class ArraySet implements Set {\n int size;\n Object[] elements;\n\n public ArraySet(Object[] elements) {\n this(elements, elements.length);\n }\n\n protected ArraySet(Object[] elements, int size) {\n this.size = size;\n this.elements = new Object[size + size / 2];\n\n for (int i = 0; i < size; i++) {\n this.elements[i] = (T) elements[i];\n }\n }\n\n @Override\n public int size() {\n return size;\n }\n\n @Override\n public Object[] getElements() {\n return Arrays.copyOf(elements, size);\n }\n\n @Override\n public Object removeElement(T elem) {\n // Go over elements and remove the one\n for (int i = 0; i < size; i++) {\n if (elem.equals(elements[i])) {\n if (i < size - 1) {\n elements[i] = elements[size - 1];\n }\n\n this.size--;\n elements[size] = null;\n\n break;\n }\n }\n\n if (size < 16) {\n return new Set24(getElements());\n } else if (size < elements.length / 2) {\n // Using the constructor that cuts the size -- to avoid two array creations\n return new ArraySet(elements, size);\n } else {\n // Use the same object\n return this;\n }\n }\n\n @Override\n public Set addElement(T elem) {\n for (int i = 0; i < size; i++) {\n if (elem.equals(elements[i])) {\n // Nothing to do\n return this;\n }\n }\n\n if (size < elements.length) {\n elements[size] = elem;\n this.size++;\n return this;\n } else {\n Set ans = new ArraySet(elements);\n ans.addElement(elem);\n return ans;\n }\n }\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/set/ClassifierGetter.java",
"content": "package com.lambdazen.bitsy.ads.set;\n\npublic interface ClassifierGetter {\n public C getClassifier(T obj);\n}\n"
},
{
"path": "src/main/java/com/lambdazen/bitsy/ads/set/CompactMultiSetMax.java",
"content": "package com.lambdazen.bitsy.ads.set;\n\nimport java.util.ArrayList;\nimport java.util.List;\n\n/**\n * The compact multi-set takes an element and a classifier on that element. It\n * supports a get that takes the classifier and returns the matches. This class\n * is NOT thread-safe, but can support multiple readers as long as there is only\n * one writer.\n *\n * This class is used for two purposes. The first is to store adjacency lists by\n * label. The classifier picks up the label from the Edge. The second purpose is\n * to provide SetMax with a thread-safe HashSet implementation.\n */\npublic class CompactMultiSetMax {\n public static final int MIN_TO_RESIZE = 8;\n\n int occupied = 0;\n boolean safe;\n Object[] elements;\n\n public CompactMultiSetMax(int initSize, boolean safe) {\n this.elements = new Object[initSize];\n this.occupied = 0;\n this.safe = safe;\n }\n\n public int getOccupiedCells() {\n return this.occupied;\n }\n\n public CompactMultiSetMax add(T obj, ClassifierGetter c) {\n Object classifier = c.getClassifier(obj);\n\n addElementNoRehash(classifier.hashCode(), obj);\n\n int len = elements.length;\n if (occupied >= len - (len / 4)) { // 0.75 load factor\n return rehash(len * 2, c);\n } else {\n return this;\n }\n }\n\n protected void addElementNoRehash(int hashCode, T obj) {\n int index = (hashCode & 0x7FFFFFFF) % elements.length;\n\n if (elements[index] == null) {\n occupied++;\n }\n\n if (safe) {\n elements[index] = CompactSet.addSafe(elements[index], obj);\n } else {\n elements[index] = CompactSet.add(elements[index], obj);\n }\n }\n\n private CompactMultiSetMax rehash(int newLength, ClassifierGetter c) {\n CompactMultiSetMax ans = new CompactMultiSetMax(newLength, safe); // use the same safe boolean\n\n for (Object elem : elements) {\n for (Object item : CompactSet.getElements(elem)) {\n Object classifier = c.getClassifier((T) item);\n ans.addElementNoRehash(classifier.hashCode(), (T) item);\n }\n }\n\n return ans;\n }\n\n public CompactMultiSetMax remove(T obj, ClassifierGetter c) {\n Object classifier = c.getClassifier(obj);\n\n removeElementNoHash(classifier.hashCode(), obj);\n\n int len = elements.length;\n if ((occupied > MIN_TO_RESIZE) && (occupied < len / 2)) {\n return rehash(len / 2, c);\n } else {\n return this;\n }\n }\n\n protected void removeElementNoHash(int hashCode, T obj) {\n int index = (hashCode & 0x7FFFFFFF) % elements.length;\n\n Object oldVal = elements[index];\n if (oldVal == null) {\n return;\n } else {\n Object newVal = CompactSet.remove(oldVal, obj);\n elements[index] = newVal;\n if (newVal == null) {\n occupied--;\n }\n }\n }\n\n /*\n * Returns a CompactSet-compatible object with the given classifier. Note that\n * extra elements could be returned -- hence \"super set\". It is the\n * responsibility of the caller to weed these out\n */\n public Object[] getSuperSetWithClassifier(C key) {\n if (key == null) {\n return getAllElements();\n } else {\n int index = (key.hashCode() & 0x7FFFFFFF) % elements.length;\n\n return CompactSet.getElements(elements[index]);\n }\n }\n\n public Object[] getAllElements() {\n List