virgil-crypto 2.1.2.2 → 2.3.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +5 -5
- data/README.md +1 -1
- data/ext/native/src/.travis.yml +70 -41
- data/ext/native/src/CMakeLists.txt +78 -34
- data/ext/native/src/ChangeLog +105 -0
- data/ext/native/src/Dockerfile_Golang +2 -2
- data/ext/native/src/Jenkinsfile +47 -25
- data/ext/native/src/LICENSE +3 -3
- data/ext/native/src/README.md +40 -12
- data/ext/native/src/VERSION +1 -1
- data/ext/native/src/benchmark/CMakeLists.txt +4 -4
- data/ext/native/src/benchmark/benchmark_cipher.cxx +33 -13
- data/ext/native/src/benchmark/benchmark_hash.cxx +3 -3
- data/ext/native/src/benchmark/benchmark_keys.cxx +251 -0
- data/ext/native/src/benchmark/benchmark_random.cxx +56 -0
- data/ext/native/src/benchmark/benchmark_signer.cxx +31 -11
- data/ext/native/src/ci/install-dependencies.sh +134 -0
- data/ext/native/src/ci/{install-doxygen.sh → install-deployment-key.sh} +12 -13
- data/ext/native/src/ci/publish-docs.sh +65 -63
- data/ext/native/src/ci/travis-deployment-key.enc +0 -0
- data/ext/native/src/cmake/apple.cmake +432 -0
- data/ext/native/src/cmake/aux_source_directory_to_file.cmake +3 -3
- data/ext/native/src/cmake/check_pointer_size.cmake +3 -3
- data/ext/native/src/cmake/cmake_args.cmake +3 -3
- data/ext/native/src/cmake/copy_all_files.cmake +3 -3
- data/ext/native/src/cmake/file_regex_replace.cmake +3 -3
- data/ext/native/src/cmake/find_host_utils.cmake +3 -3
- data/ext/native/src/cmake/uppercase_first_char.cmake +3 -3
- data/ext/native/src/cmake/uppercase_namespaces.cmake +6 -3
- data/ext/native/src/cmake/virgil_depends.cmake +3 -3
- data/ext/native/src/cmake/virgil_depends_local.cmake +5 -4
- data/ext/native/src/lib/CMakeLists.txt +98 -42
- data/ext/native/src/lib/Doxyfile.in +1 -1
- data/ext/native/src/lib/Info.plist.in +26 -0
- data/ext/native/src/lib/cmake/config.cmake.in +3 -3
- data/ext/native/src/lib/include/virgil/crypto/VirgilByteArray.h +52 -3
- data/ext/native/src/lib/include/virgil/crypto/VirgilByteArrayUtils.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/VirgilChunkCipher.h +7 -7
- data/ext/native/src/lib/include/virgil/crypto/VirgilCipher.h +5 -5
- data/ext/native/src/lib/include/virgil/crypto/VirgilCipherBase.h +16 -18
- data/ext/native/src/lib/include/virgil/crypto/VirgilContentInfo.h +234 -0
- data/ext/native/src/lib/include/virgil/crypto/VirgilCrypto.h +101 -0
- data/ext/native/src/lib/include/virgil/crypto/VirgilCryptoError.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/VirgilCryptoException.h +3 -3
- data/ext/native/src/lib/include/virgil/crypto/VirgilCustomParams.h +5 -5
- data/ext/native/src/lib/include/virgil/crypto/VirgilDataSink.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/VirgilDataSource.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/VirgilKeyPair.h +40 -10
- data/ext/native/src/lib/include/virgil/crypto/VirgilSigner.h +11 -16
- data/ext/native/src/lib/include/virgil/crypto/VirgilSignerBase.h +143 -0
- data/ext/native/src/lib/include/virgil/crypto/VirgilStreamCipher.h +7 -7
- data/ext/native/src/lib/include/virgil/crypto/VirgilStreamSigner.h +12 -12
- data/ext/native/src/lib/include/virgil/crypto/VirgilTinyCipher.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/VirgilVersion.h +3 -3
- data/ext/native/src/lib/include/virgil/crypto/foundation/VirgilAsymmetricCipher.h +14 -6
- data/ext/native/src/lib/include/virgil/crypto/foundation/VirgilBase64.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/foundation/VirgilHKDF.h +87 -0
- data/ext/native/src/lib/include/virgil/crypto/foundation/VirgilHash.h +24 -8
- data/ext/native/src/lib/include/virgil/crypto/foundation/VirgilKDF.h +5 -5
- data/ext/native/src/lib/include/virgil/crypto/foundation/VirgilPBE.h +5 -5
- data/ext/native/src/lib/include/virgil/crypto/foundation/VirgilPBKDF.h +6 -6
- data/ext/native/src/lib/include/virgil/crypto/foundation/VirgilRandom.h +15 -7
- data/ext/native/src/lib/include/virgil/crypto/foundation/VirgilSymmetricCipher.h +5 -5
- data/ext/native/src/lib/include/virgil/crypto/foundation/VirgilSystemCryptoError.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/foundation/asn1/VirgilAsn1Compatible.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/foundation/asn1/VirgilAsn1Reader.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/foundation/asn1/VirgilAsn1Writer.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/foundation/cms/VirgilCMSContent.h +5 -5
- data/ext/native/src/lib/include/virgil/crypto/foundation/cms/VirgilCMSContentInfo.h +9 -7
- data/ext/native/src/lib/include/virgil/crypto/foundation/cms/VirgilCMSEncryptedContent.h +5 -5
- data/ext/native/src/lib/include/virgil/crypto/foundation/cms/VirgilCMSEnvelopedData.h +9 -7
- data/ext/native/src/lib/include/virgil/crypto/foundation/cms/VirgilCMSKeyTransRecipient.h +5 -5
- data/ext/native/src/lib/include/virgil/crypto/foundation/cms/VirgilCMSPasswordRecipient.h +5 -5
- data/ext/native/src/lib/include/virgil/crypto/pfs/VirgilPFS.h +177 -0
- data/ext/native/src/lib/include/virgil/crypto/pfs/VirgilPFSEncryptedMessage.h +85 -0
- data/ext/native/src/lib/include/virgil/crypto/pfs/VirgilPFSInitiatorPrivateInfo.h +80 -0
- data/ext/native/src/lib/include/virgil/crypto/pfs/VirgilPFSInitiatorPublicInfo.h +80 -0
- data/ext/native/src/lib/include/virgil/crypto/pfs/VirgilPFSPrivateKey.h +94 -0
- data/ext/native/src/lib/include/virgil/crypto/pfs/VirgilPFSPublicKey.h +74 -0
- data/ext/native/src/lib/include/virgil/crypto/pfs/VirgilPFSResponderPrivateInfo.h +90 -0
- data/ext/native/src/lib/include/virgil/crypto/pfs/VirgilPFSResponderPublicInfo.h +90 -0
- data/ext/native/src/lib/include/virgil/crypto/pfs/VirgilPFSSession.h +112 -0
- data/ext/native/src/lib/include/virgil/crypto/primitive/VirgilOperationCipher.h +167 -0
- data/ext/native/src/lib/include/virgil/crypto/primitive/VirgilOperationDH.h +114 -0
- data/ext/native/src/lib/include/virgil/crypto/primitive/VirgilOperationHash.h +162 -0
- data/ext/native/src/lib/include/virgil/crypto/primitive/VirgilOperationKDF.h +114 -0
- data/ext/native/src/lib/include/virgil/crypto/primitive/VirgilOperationRandom.h +124 -0
- data/ext/native/src/lib/include/virgil/crypto/stream/VirgilBytesDataSink.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/stream/VirgilBytesDataSource.h +5 -5
- data/ext/native/src/lib/include/virgil/crypto/stream/VirgilStreamDataSink.h +4 -4
- data/ext/native/src/lib/include/virgil/crypto/stream/VirgilStreamDataSource.h +5 -5
- data/ext/native/src/lib/mainpage.dox +11 -0
- data/ext/native/src/lib/src/VirgilAsn1Alg.cxx +4 -4
- data/ext/native/src/lib/{include/virgil/crypto/foundation/asn1/internal → src}/VirgilAsn1Alg.h +3 -3
- data/ext/native/src/lib/src/VirgilAsn1Compatible.cxx +3 -3
- data/ext/native/src/lib/src/VirgilAsn1Reader.cxx +3 -3
- data/ext/native/src/lib/src/VirgilAsn1Writer.cxx +4 -4
- data/ext/native/src/lib/src/VirgilAsymmetricCipher.cxx +225 -223
- data/ext/native/src/lib/src/VirgilBase64.cxx +3 -3
- data/ext/native/src/lib/src/VirgilByteArrayUtils.cxx +3 -3
- data/ext/native/src/lib/src/VirgilCMSContent.cxx +5 -5
- data/ext/native/src/lib/src/VirgilCMSContentInfo.cxx +3 -3
- data/ext/native/src/lib/src/VirgilCMSEncryptedContent.cxx +5 -5
- data/ext/native/src/lib/src/VirgilCMSEnvelopedData.cxx +3 -3
- data/ext/native/src/lib/src/VirgilCMSKeyTransRecipient.cxx +4 -4
- data/ext/native/src/lib/src/VirgilCMSPasswordRecipient.cxx +4 -4
- data/ext/native/src/lib/src/VirgilChunkCipher.cxx +3 -3
- data/ext/native/src/lib/src/VirgilCipher.cxx +3 -3
- data/ext/native/src/lib/src/VirgilCipherBase.cxx +80 -142
- data/ext/native/src/lib/src/VirgilConfig.h.in +44 -0
- data/ext/native/src/lib/src/VirgilContentInfo.cxx +272 -0
- data/ext/native/src/lib/src/VirgilCryptoError.cxx +3 -3
- data/ext/native/src/lib/src/VirgilCryptoException.cxx +3 -3
- data/ext/native/src/lib/src/VirgilCustomParams.cxx +3 -3
- data/ext/native/src/lib/src/VirgilDataSink.cxx +3 -3
- data/ext/native/src/lib/src/VirgilHKDF.cxx +93 -0
- data/ext/native/src/lib/src/VirgilHash.cxx +26 -5
- data/ext/native/src/lib/src/VirgilKDF.cxx +5 -5
- data/ext/native/src/lib/src/VirgilKeyPair.cxx +3 -3
- data/ext/native/src/lib/{include/virgil/crypto/foundation/internal → src}/VirgilOID.h +3 -3
- data/ext/native/src/lib/src/VirgilPBE.cxx +5 -5
- data/ext/native/src/lib/src/VirgilPBKDF.cxx +5 -5
- data/ext/native/src/lib/src/VirgilRandom.cxx +26 -35
- data/ext/native/src/lib/src/VirgilSigner.cxx +19 -38
- data/ext/native/src/lib/src/VirgilSignerBase.cxx +102 -0
- data/ext/native/src/lib/src/VirgilStreamCipher.cxx +3 -3
- data/ext/native/src/lib/src/VirgilStreamSigner.cxx +22 -40
- data/ext/native/src/lib/src/VirgilSymmetricCipher.cxx +6 -6
- data/ext/native/src/lib/src/VirgilSystemCryptoError.cxx +3 -3
- data/ext/native/src/lib/src/VirgilTagFilter.cxx +4 -4
- data/ext/native/src/lib/{include/virgil/crypto/foundation/internal → src}/VirgilTagFilter.h +3 -3
- data/ext/native/src/lib/src/VirgilTinyCipher.cxx +4 -4
- data/ext/native/src/lib/{include/virgil/crypto/foundation/internal → src}/mbedtls_context.h +4 -4
- data/ext/native/src/lib/{include/virgil/crypto/foundation/internal → src}/mbedtls_context_policy_spec.h +32 -5
- data/ext/native/src/lib/{include/virgil/crypto/foundation/internal → src}/mbedtls_type_utils.h +24 -3
- data/ext/native/src/lib/src/pfs/VirgilPFS.cxx +288 -0
- data/ext/native/src/lib/src/pfs/VirgilPFSEncryptedMessage.cxx +57 -0
- data/ext/native/src/lib/src/pfs/VirgilPFSInitiatorPrivateInfo.cxx +54 -0
- data/ext/native/src/lib/src/pfs/VirgilPFSInitiatorPublicInfo.cxx +55 -0
- data/ext/native/src/lib/src/pfs/VirgilPFSPrivateKey.cxx +61 -0
- data/ext/native/src/lib/src/pfs/VirgilPFSPublicKey.cxx +50 -0
- data/ext/native/src/lib/src/pfs/VirgilPFSResponderPrivateInfo.cxx +60 -0
- data/ext/native/src/lib/src/pfs/VirgilPFSResponderPublicInfo.cxx +60 -0
- data/ext/native/src/lib/src/pfs/VirgilPFSSession.cxx +76 -0
- data/ext/native/src/lib/src/primitive/VirgilOperationCipher.cxx +104 -0
- data/ext/native/src/lib/src/primitive/VirgilOperationDH.cxx +63 -0
- data/ext/native/src/lib/src/primitive/VirgilOperationHash.cxx +48 -0
- data/ext/native/src/lib/src/primitive/VirgilOperationKDF.cxx +64 -0
- data/ext/native/src/lib/src/primitive/VirgilOperationRandom.cxx +47 -0
- data/ext/native/src/lib/src/stream/VirgilBytesDataSink.cxx +9 -5
- data/ext/native/src/lib/src/stream/VirgilBytesDataSource.cxx +8 -3
- data/ext/native/src/lib/src/stream/VirgilStreamDataSink.cxx +8 -5
- data/ext/native/src/lib/src/stream/VirgilStreamDataSource.cxx +10 -7
- data/ext/native/src/lib/{include/virgil/crypto/internal → src}/utils.h +3 -3
- data/ext/native/src/libs_ext/mbedtls/mbedtls.cmake +5 -5
- data/ext/native/src/libs_ext/rapidjson/rapidjson.cmake +5 -5
- data/ext/native/src/libs_ext/tinyformat/cmake/config.cmake.in +3 -3
- data/ext/native/src/libs_ext/tinyformat/tinyformat.cmake +3 -3
- data/ext/native/src/tests/CMakeLists.txt +5 -4
- data/ext/native/src/tests/data/test_data_pfs_with_otc.json +15 -0
- data/ext/native/src/tests/data/test_data_pfs_without_otc.json +15 -0
- data/ext/native/src/tests/rsa_keys.h +302 -0
- data/ext/native/src/tests/test_asn1_writer.cxx +3 -3
- data/ext/native/src/tests/test_asymmetric_cipher.cxx +3 -3
- data/ext/native/src/tests/test_base64.cxx +3 -3
- data/ext/native/src/tests/test_byte_array_utils.cxx +3 -3
- data/ext/native/src/tests/test_chunk_cipher.cxx +7 -7
- data/ext/native/src/tests/test_cipher.cxx +8 -133
- data/ext/native/src/tests/test_cipher_base.cxx +3 -3
- data/ext/native/src/tests/test_contract_copy_move.cxx +8 -7
- data/ext/native/src/tests/test_data_pfs.h +157 -0
- data/ext/native/src/tests/test_hash.cxx +3 -3
- data/ext/native/src/tests/test_hkdf.cxx +187 -0
- data/ext/native/src/tests/test_key_pair.cxx +55 -3
- data/ext/native/src/tests/test_pbe.cxx +3 -3
- data/ext/native/src/tests/test_pbkdf.cxx +3 -3
- data/ext/native/src/tests/test_pfs.cxx +141 -0
- data/ext/native/src/tests/test_random.cxx +3 -3
- data/ext/native/src/tests/test_runner.cxx +3 -3
- data/ext/native/src/tests/test_signer.cxx +3 -3
- data/ext/native/src/tests/test_stream_cipher.cxx +7 -7
- data/ext/native/src/tests/test_stream_data_source.cxx +5 -5
- data/ext/native/src/tests/test_symmetric_cipher.cxx +3 -3
- data/ext/native/src/tests/test_tag_filter.cxx +5 -4
- data/ext/native/src/tests/test_tiny_cipher.cxx +3 -3
- data/ext/native/src/utils/build.bat +4 -4
- data/ext/native/src/utils/build.sh +165 -83
- data/ext/native/src/utils/env.sh +4 -3
- data/ext/native/src/wrappers/CMakeLists.txt +6 -4
- data/ext/native/src/wrappers/asmjs/CMakeLists.txt +22 -64
- data/ext/native/src/wrappers/emsdk/CMakeLists.txt +107 -0
- data/ext/native/src/wrappers/{asmjs → emsdk}/error.js +3 -3
- data/ext/native/src/wrappers/{asmjs → emsdk}/example.html +7 -1
- data/ext/native/src/wrappers/emsdk/helpers.js +172 -0
- data/ext/native/src/wrappers/{asmjs → emsdk}/patch_embind.pl +9 -3
- data/ext/native/src/wrappers/{asmjs → emsdk}/wrapper.cxx +186 -6
- data/ext/native/src/wrappers/go/CMakeLists.txt +4 -4
- data/ext/native/src/wrappers/java/CMakeLists.txt +4 -4
- data/ext/native/src/wrappers/java/src/VirgilStreamDataSink.java +3 -3
- data/ext/native/src/wrappers/java/src/VirgilStreamDataSource.java +3 -3
- data/ext/native/src/wrappers/net/CMakeLists.txt +50 -28
- data/ext/native/src/wrappers/net/src/AssemblyInfo.cs +4 -4
- data/ext/native/src/wrappers/net/src/VirgilStreamDataSink.cs +4 -4
- data/ext/native/src/wrappers/net/src/VirgilStreamDataSource.cs +4 -4
- data/ext/native/src/wrappers/nodejs/CMakeLists.txt +241 -54
- data/ext/native/src/wrappers/nodejs/checksum.txt +405 -0
- data/ext/native/src/wrappers/nodejs/load_checksum.py +82 -0
- data/ext/native/src/wrappers/php/CMakeLists.txt +9 -5
- data/ext/native/src/wrappers/php/tests/CMakeLists.txt +6 -6
- data/ext/native/src/wrappers/php/tests/StringSink.php.in +3 -3
- data/ext/native/src/wrappers/php/tests/StringSource.php.in +3 -3
- data/ext/native/src/wrappers/php/tests/VirgilAsn1Reader_Test.php.in +5 -4
- data/ext/native/src/wrappers/php/tests/VirgilAsn1Writer_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilAsymmetricCipher_EC_Test.php.in +4 -13
- data/ext/native/src/wrappers/php/tests/VirgilAsymmetricCipher_RSA_Test.php.in +4 -13
- data/ext/native/src/wrappers/php/tests/VirgilChunkCipher_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilCipher_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilCustomParams_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilHash_MD5_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilHash_SHA256_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilHash_SHA512_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilKDF_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilPBE_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilPBKDF_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilRandom_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilSigner_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilStreamCipher_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilStreamSigner_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilSymmetricCipher_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/VirgilVersion_Test.php.in +4 -4
- data/ext/native/src/wrappers/php/tests/data/CMakeLists.txt +3 -3
- data/ext/native/src/wrappers/python/CMakeLists.txt +4 -4
- data/ext/native/src/wrappers/ruby/CMakeLists.txt +4 -4
- data/ext/native/src/wrappers/swig/common.i +10 -11
- data/ext/native/src/wrappers/swig/csharp/FixedArray.i +3 -3
- data/ext/native/src/wrappers/swig/csharp/VirgilByteArray.i +3 -3
- data/ext/native/src/wrappers/swig/csharp/common.i +3 -3
- data/ext/native/src/wrappers/swig/csharp/csharphead.swg.in +12 -12
- data/ext/native/src/wrappers/swig/go/common.i.in +3 -3
- data/ext/native/src/wrappers/swig/java/VirgilByteArray.i +3 -3
- data/ext/native/src/wrappers/swig/java/common.i +3 -3
- data/ext/native/src/wrappers/swig/php/common.i +12 -6
- data/ext/native/src/wrappers/swig/php/{VirgilByteArray.i → php5/VirgilByteArray.i} +3 -3
- data/ext/native/src/wrappers/swig/php/php7/VirgilByteArray.i +122 -0
- data/ext/native/src/wrappers/swig/util.i +3 -3
- data/ext/native/src/wrappers/swig/wrapper.i.in +67 -35
- data/ext/native/src/wrappers/webasm/CMakeLists.txt +73 -0
- data/lib/virgil/crypto/version.rb +1 -1
- data/virgil-crypto.gemspec +6 -2
- metadata +77 -667
- data/ext/native/src/ci/configure.sh +0 -71
- data/ext/native/src/ci/install-cmake.sh +0 -48
- data/ext/native/src/ci/install-credentials.sh +0 -45
- data/ext/native/src/ci/install-phpunit.sh +0 -47
- data/ext/native/src/ci/install-swig.sh +0 -47
- data/ext/native/src/ci/run.sh +0 -55
- data/ext/native/src/ci/travis_ci_rsa.enc +0 -0
- data/ext/native/src/cmake/apple.toolchain.cmake +0 -323
- data/ext/native/src/cmake/pnacl.toolchain.cmake +0 -87
- data/ext/native/src/lib/include/CMakeLists.txt +0 -66
- data/ext/native/src/libs_ext/mbedtls/configs/config_pnacl.h +0 -8
- data/ext/native/src/wrappers/asmjs/helpers.js +0 -155
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/android-ifaddrs.h +0 -54
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/ares.h +0 -636
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/ares_version.h +0 -24
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/libplatform/libplatform.h +0 -38
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/nameser.h +0 -211
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/node.h +0 -447
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/node_buffer.h +0 -125
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/node_internals.h +0 -236
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/node_object_wrap.h +0 -137
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/node_version.h +0 -69
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/aes.h +0 -149
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/asn1.h +0 -1417
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/asn1_mac.h +0 -579
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/asn1t.h +0 -973
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/bio.h +0 -875
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/blowfish.h +0 -130
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/bn.h +0 -957
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/buffer.h +0 -118
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/camellia.h +0 -132
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/cast.h +0 -107
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/cmac.h +0 -82
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/cms.h +0 -505
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/comp.h +0 -79
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/conf.h +0 -267
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/conf_api.h +0 -89
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/crypto.h +0 -661
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/des.h +0 -257
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/des_old.h +0 -497
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/dh.h +0 -287
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/dsa.h +0 -329
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/dso.h +0 -451
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/dtls1.h +0 -268
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/e_os2.h +0 -328
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ebcdic.h +0 -26
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ec.h +0 -1193
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ecdh.h +0 -127
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ecdsa.h +0 -260
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/engine.h +0 -961
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/err.h +0 -389
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/evp.h +0 -1480
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/hmac.h +0 -109
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/idea.h +0 -105
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/krb5_asn.h +0 -240
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/kssl.h +0 -197
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/lhash.h +0 -240
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/md4.h +0 -119
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/md5.h +0 -119
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/mdc2.h +0 -94
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/modes.h +0 -153
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/obj_mac.h +0 -4031
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/objects.h +0 -1143
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ocsp.h +0 -626
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/opensslconf.h +0 -333
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/opensslv.h +0 -97
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ossl_typ.h +0 -209
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/pem.h +0 -611
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/pem2.h +0 -70
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/pkcs12.h +0 -342
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/pkcs7.h +0 -481
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/pqueue.h +0 -99
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/rand.h +0 -150
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/rc2.h +0 -103
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/rc4.h +0 -88
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ripemd.h +0 -105
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/rsa.h +0 -610
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/safestack.h +0 -2536
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/seed.h +0 -149
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/sha.h +0 -214
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/srp.h +0 -169
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/srtp.h +0 -148
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ssl.h +0 -2766
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ssl2.h +0 -265
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ssl23.h +0 -84
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ssl3.h +0 -730
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/stack.h +0 -106
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/symhacks.h +0 -486
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/tls1.h +0 -788
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ts.h +0 -862
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/txt_db.h +0 -112
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ui.h +0 -415
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/ui_compat.h +0 -88
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/whrlpool.h +0 -41
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/x509.h +0 -1301
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/x509_vfy.h +0 -595
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/openssl/x509v3.h +0 -1015
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/pthread-fixes.h +0 -72
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/smalloc.h +0 -153
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/stdint-msvc2008.h +0 -247
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/tree.h +0 -768
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/uv-aix.h +0 -32
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/uv-bsd.h +0 -34
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/uv-darwin.h +0 -61
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/uv-errno.h +0 -418
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/uv-linux.h +0 -34
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/uv-sunos.h +0 -44
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/uv-threadpool.h +0 -37
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/uv-unix.h +0 -383
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/uv-version.h +0 -39
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/uv-win.h +0 -647
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/uv.h +0 -1467
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/v8-debug.h +0 -267
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/v8-platform.h +0 -62
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/v8-profiler.h +0 -611
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/v8-testing.h +0 -48
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/v8-util.h +0 -487
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/v8-version.h +0 -20
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/v8.h +0 -6741
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/v8config.h +0 -451
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/v8stdint.h +0 -33
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/zconf.h +0 -511
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/include/zlib.h +0 -1768
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/lib/win/x64/node.lib +0 -0
- data/ext/native/src/wrappers/nodejs/node-v0.12.7/lib/win/x86/node.lib +0 -0
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/android-ifaddrs.h +0 -54
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/ares.h +0 -589
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/ares_version.h +0 -24
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/libplatform/libplatform.h +0 -38
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/nameser.h +0 -211
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/node.h +0 -470
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/node_buffer.h +0 -65
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/node_internals.h +0 -339
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/node_object_wrap.h +0 -116
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/node_version.h +0 -45
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/aes.h +0 -149
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/BSD-x86/opensslconf.h +0 -258
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/BSD-x86_64/opensslconf.h +0 -258
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/VC-WIN32/opensslconf.h +0 -259
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/VC-WIN64A/opensslconf.h +0 -259
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/aix-gcc/opensslconf.h +0 -261
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/aix64-gcc/opensslconf.h +0 -261
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/darwin-i386-cc/opensslconf.h +0 -261
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/darwin64-x86_64-cc/opensslconf.h +0 -261
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/linux-aarch64/opensslconf.h +0 -258
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/linux-armv4/opensslconf.h +0 -258
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/linux-elf/opensslconf.h +0 -258
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/linux-ppc/opensslconf.h +0 -258
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/linux-ppc64/opensslconf.h +0 -258
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/linux-x32/opensslconf.h +0 -258
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/linux-x86_64/opensslconf.h +0 -258
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/solaris-x86-gcc/opensslconf.h +0 -258
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/archs/solaris64-x86_64-gcc/opensslconf.h +0 -258
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/asn1.h +0 -1419
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/asn1_mac.h +0 -579
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/asn1t.h +0 -973
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/bio.h +0 -879
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/blowfish.h +0 -130
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/bn.h +0 -939
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/buffer.h +0 -119
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/camellia.h +0 -132
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/cast.h +0 -107
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/cmac.h +0 -82
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/cms.h +0 -555
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/comp.h +0 -79
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/conf.h +0 -267
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/conf_api.h +0 -89
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/crypto.h +0 -661
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/des.h +0 -257
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/des_old.h +0 -497
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/dh.h +0 -392
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/dsa.h +0 -332
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/dso.h +0 -451
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/dtls1.h +0 -272
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/e_os2.h +0 -328
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ebcdic.h +0 -26
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ec.h +0 -1282
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ecdh.h +0 -134
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ecdsa.h +0 -335
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/engine.h +0 -960
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/err.h +0 -389
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/evp.h +0 -1534
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/hmac.h +0 -109
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/idea.h +0 -105
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/krb5_asn.h +0 -240
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/kssl.h +0 -197
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/lhash.h +0 -240
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/md4.h +0 -119
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/md5.h +0 -119
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/mdc2.h +0 -94
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/modes.h +0 -163
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/obj_mac.h +0 -4194
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/objects.h +0 -1143
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ocsp.h +0 -637
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/opensslconf.h +0 -138
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/opensslv.h +0 -97
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ossl_typ.h +0 -211
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/pem.h +0 -615
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/pem2.h +0 -70
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/pkcs12.h +0 -342
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/pkcs7.h +0 -481
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/pqueue.h +0 -99
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/rand.h +0 -150
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/rc2.h +0 -103
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/rc4.h +0 -88
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ripemd.h +0 -105
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/rsa.h +0 -664
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/safestack.h +0 -2672
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/seed.h +0 -149
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/sha.h +0 -214
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/srp.h +0 -169
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/srtp.h +0 -147
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ssl.h +0 -3164
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ssl2.h +0 -265
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ssl23.h +0 -84
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ssl3.h +0 -774
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/stack.h +0 -107
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/symhacks.h +0 -516
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/tls1.h +0 -813
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ts.h +0 -862
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/txt_db.h +0 -112
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ui.h +0 -415
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/ui_compat.h +0 -88
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/whrlpool.h +0 -41
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/x509.h +0 -1327
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/x509_vfy.h +0 -647
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/openssl/x509v3.h +0 -1055
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/pthread-fixes.h +0 -72
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/stdint-msvc2008.h +0 -247
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/tree.h +0 -768
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/uv-aix.h +0 -32
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/uv-bsd.h +0 -34
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/uv-darwin.h +0 -61
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/uv-errno.h +0 -418
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/uv-linux.h +0 -34
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/uv-sunos.h +0 -44
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/uv-threadpool.h +0 -37
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/uv-unix.h +0 -383
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/uv-version.h +0 -43
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/uv-win.h +0 -655
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/uv.h +0 -1472
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/v8-debug.h +0 -280
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/v8-platform.h +0 -82
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/v8-profiler.h +0 -648
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/v8-testing.h +0 -48
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/v8-util.h +0 -640
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/v8-version.h +0 -20
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/v8.h +0 -8366
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/v8config.h +0 -424
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/zconf.h +0 -511
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/include/zlib.h +0 -1768
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/lib/win/x64/node.lib +0 -0
- data/ext/native/src/wrappers/nodejs/node-v4.1.0/lib/win/x86/node.lib +0 -0
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/android-ifaddrs.h +0 -54
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/ares.h +0 -589
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/ares_version.h +0 -24
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/common.gypi +0 -337
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/config.gypi +0 -44
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/libplatform/libplatform.h +0 -38
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/nameser.h +0 -211
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/node.h +0 -470
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/node_buffer.h +0 -65
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/node_internals.h +0 -333
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/node_object_wrap.h +0 -116
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/node_version.h +0 -57
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/aes.h +0 -149
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/BSD-x86/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/BSD-x86_64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/VC-WIN32/opensslconf.h +0 -271
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/VC-WIN64A/opensslconf.h +0 -271
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/aix-gcc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/aix64-gcc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/darwin-i386-cc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/darwin64-x86_64-cc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/linux-aarch64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/linux-armv4/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/linux-elf/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/linux-ppc/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/linux-ppc64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/linux-x32/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/linux-x86_64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/solaris-x86-gcc/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/archs/solaris64-x86_64-gcc/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/asn1.h +0 -1419
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/asn1_mac.h +0 -579
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/asn1t.h +0 -973
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/bio.h +0 -883
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/blowfish.h +0 -130
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/bn.h +0 -949
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/buffer.h +0 -125
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/camellia.h +0 -132
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/cast.h +0 -107
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/cmac.h +0 -82
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/cms.h +0 -555
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/comp.h +0 -83
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/conf.h +0 -267
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/conf_api.h +0 -89
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/crypto.h +0 -661
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/des.h +0 -257
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/des_old.h +0 -497
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/dh.h +0 -393
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/dsa.h +0 -332
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/dso.h +0 -451
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/dtls1.h +0 -272
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/e_os2.h +0 -328
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ebcdic.h +0 -26
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ec.h +0 -1282
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ecdh.h +0 -134
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ecdsa.h +0 -335
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/engine.h +0 -960
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/err.h +0 -389
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/evp.h +0 -1534
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/hmac.h +0 -109
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/idea.h +0 -105
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/krb5_asn.h +0 -240
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/kssl.h +0 -197
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/lhash.h +0 -240
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/md4.h +0 -119
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/md5.h +0 -119
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/mdc2.h +0 -94
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/modes.h +0 -163
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/obj_mac.h +0 -4194
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/objects.h +0 -1143
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ocsp.h +0 -637
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/opensslconf.h +0 -138
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/opensslv.h +0 -97
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ossl_typ.h +0 -211
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/pem.h +0 -615
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/pem2.h +0 -70
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/pkcs12.h +0 -342
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/pkcs7.h +0 -481
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/pqueue.h +0 -99
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/rand.h +0 -150
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/rc2.h +0 -103
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/rc4.h +0 -88
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ripemd.h +0 -105
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/rsa.h +0 -664
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/safestack.h +0 -2672
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/seed.h +0 -149
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/sha.h +0 -214
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/srp.h +0 -179
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/srtp.h +0 -147
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ssl.h +0 -3169
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ssl2.h +0 -265
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ssl23.h +0 -84
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ssl3.h +0 -774
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/stack.h +0 -107
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/symhacks.h +0 -516
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/tls1.h +0 -810
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ts.h +0 -862
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/txt_db.h +0 -112
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ui.h +0 -415
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/ui_compat.h +0 -88
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/whrlpool.h +0 -41
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/x509.h +0 -1328
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/x509_vfy.h +0 -647
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/openssl/x509v3.h +0 -1055
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/pthread-fixes.h +0 -72
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/stdint-msvc2008.h +0 -247
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/tree.h +0 -768
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/uv-aix.h +0 -32
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/uv-bsd.h +0 -34
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/uv-darwin.h +0 -61
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/uv-errno.h +0 -418
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/uv-linux.h +0 -34
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/uv-sunos.h +0 -44
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/uv-threadpool.h +0 -37
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/uv-unix.h +0 -383
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/uv-version.h +0 -43
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/uv-win.h +0 -653
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/uv.h +0 -1482
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/v8-debug.h +0 -280
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/v8-platform.h +0 -82
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/v8-profiler.h +0 -648
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/v8-testing.h +0 -48
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/v8-util.h +0 -640
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/v8-version.h +0 -20
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/v8.h +0 -8379
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/v8config.h +0 -424
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/zconf.h +0 -511
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/include/zlib.h +0 -1768
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/lib/win/x64/node.lib +0 -0
- data/ext/native/src/wrappers/nodejs/node-v4.4.4/lib/win/x86/node.lib +0 -0
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/android-ifaddrs.h +0 -54
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/ares.h +0 -627
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/ares_build.h +0 -117
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/ares_rules.h +0 -130
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/ares_version.h +0 -24
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/common.gypi +0 -335
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/config.gypi +0 -45
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/libplatform/libplatform.h +0 -38
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/nameser.h +0 -211
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/node.h +0 -470
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/node_buffer.h +0 -65
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/node_internals.h +0 -331
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/node_object_wrap.h +0 -116
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/node_version.h +0 -54
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/aes.h +0 -149
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/BSD-x86/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/BSD-x86_64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/VC-WIN32/opensslconf.h +0 -271
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/VC-WIN64A/opensslconf.h +0 -271
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/aix-gcc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/aix64-gcc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/darwin-i386-cc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/darwin64-x86_64-cc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/linux-aarch64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/linux-armv4/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/linux-elf/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/linux-ppc/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/linux-ppc64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/linux-x32/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/linux-x86_64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/solaris-x86-gcc/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/archs/solaris64-x86_64-gcc/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/asn1.h +0 -1419
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/asn1_mac.h +0 -579
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/asn1t.h +0 -973
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/bio.h +0 -883
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/blowfish.h +0 -130
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/bn.h +0 -949
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/buffer.h +0 -125
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/camellia.h +0 -132
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/cast.h +0 -107
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/cmac.h +0 -82
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/cms.h +0 -555
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/comp.h +0 -79
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/conf.h +0 -267
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/conf_api.h +0 -89
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/crypto.h +0 -661
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/des.h +0 -257
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/des_old.h +0 -497
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/dh.h +0 -393
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/dsa.h +0 -332
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/dso.h +0 -451
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/dtls1.h +0 -272
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/e_os2.h +0 -328
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ebcdic.h +0 -26
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ec.h +0 -1282
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ecdh.h +0 -134
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ecdsa.h +0 -335
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/engine.h +0 -960
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/err.h +0 -389
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/evp.h +0 -1534
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/hmac.h +0 -109
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/idea.h +0 -105
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/krb5_asn.h +0 -240
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/kssl.h +0 -197
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/lhash.h +0 -240
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/md4.h +0 -119
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/md5.h +0 -119
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/mdc2.h +0 -94
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/modes.h +0 -163
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/obj_mac.h +0 -4194
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/objects.h +0 -1143
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ocsp.h +0 -637
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/opensslconf.h +0 -138
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/opensslv.h +0 -97
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ossl_typ.h +0 -211
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/pem.h +0 -615
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/pem2.h +0 -70
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/pkcs12.h +0 -342
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/pkcs7.h +0 -481
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/pqueue.h +0 -99
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/rand.h +0 -150
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/rc2.h +0 -103
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/rc4.h +0 -88
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ripemd.h +0 -105
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/rsa.h +0 -664
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/safestack.h +0 -2672
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/seed.h +0 -149
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/sha.h +0 -214
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/srp.h +0 -179
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/srtp.h +0 -147
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ssl.h +0 -3169
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ssl2.h +0 -265
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ssl23.h +0 -84
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ssl3.h +0 -774
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/stack.h +0 -107
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/symhacks.h +0 -516
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/tls1.h +0 -810
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ts.h +0 -862
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/txt_db.h +0 -112
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ui.h +0 -415
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/ui_compat.h +0 -88
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/whrlpool.h +0 -41
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/x509.h +0 -1327
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/x509_vfy.h +0 -647
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/openssl/x509v3.h +0 -1055
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/pthread-fixes.h +0 -72
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/stdint-msvc2008.h +0 -247
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/tree.h +0 -768
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/uv-aix.h +0 -32
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/uv-bsd.h +0 -34
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/uv-darwin.h +0 -61
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/uv-errno.h +0 -418
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/uv-linux.h +0 -34
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/uv-sunos.h +0 -44
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/uv-threadpool.h +0 -37
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/uv-unix.h +0 -383
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/uv-version.h +0 -43
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/uv-win.h +0 -653
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/uv.h +0 -1482
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/v8-debug.h +0 -280
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/v8-platform.h +0 -114
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/v8-profiler.h +0 -648
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/v8-testing.h +0 -48
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/v8-util.h +0 -643
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/v8-version.h +0 -20
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/v8.h +0 -8369
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/v8config.h +0 -424
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/zconf.h +0 -511
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/include/zlib.h +0 -1768
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/lib/win/x64/node.lib +0 -0
- data/ext/native/src/wrappers/nodejs/node-v5.9.1/lib/win/x86/node.lib +0 -0
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/android-ifaddrs.h +0 -54
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/ares.h +0 -635
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/ares_build.h +0 -117
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/ares_rules.h +0 -130
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/ares_version.h +0 -24
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/common.gypi +0 -361
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/config.gypi +0 -47
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/libplatform/libplatform.h +0 -38
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/nameser.h +0 -211
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/node.h +0 -489
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/node_buffer.h +0 -68
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/node_internals.h +0 -309
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/node_object_wrap.h +0 -111
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/node_version.h +0 -54
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/aes.h +0 -149
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/BSD-x86/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/BSD-x86_64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/VC-WIN32/opensslconf.h +0 -271
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/VC-WIN64A/opensslconf.h +0 -271
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/aix-gcc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/aix64-gcc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/darwin-i386-cc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/darwin64-x86_64-cc/opensslconf.h +0 -273
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/linux-aarch64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/linux-armv4/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/linux-elf/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/linux-ppc/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/linux-ppc64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/linux-x32/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/linux-x86_64/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/linux32-s390x/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/linux64-s390x/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/solaris-x86-gcc/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/archs/solaris64-x86_64-gcc/opensslconf.h +0 -270
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/asn1.h +0 -1419
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/asn1_mac.h +0 -579
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/asn1t.h +0 -973
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/bio.h +0 -883
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/blowfish.h +0 -130
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/bn.h +0 -949
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/buffer.h +0 -125
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/camellia.h +0 -132
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/cast.h +0 -107
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/cmac.h +0 -82
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/cms.h +0 -555
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/comp.h +0 -83
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/conf.h +0 -267
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/conf_api.h +0 -89
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/crypto.h +0 -661
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/des.h +0 -257
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/des_old.h +0 -497
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/dh.h +0 -393
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/dsa.h +0 -332
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/dso.h +0 -451
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/dtls1.h +0 -272
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/e_os2.h +0 -328
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ebcdic.h +0 -26
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ec.h +0 -1282
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ecdh.h +0 -134
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ecdsa.h +0 -335
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/engine.h +0 -960
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/err.h +0 -389
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/evp.h +0 -1534
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/hmac.h +0 -109
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/idea.h +0 -105
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/krb5_asn.h +0 -240
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/kssl.h +0 -197
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/lhash.h +0 -240
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/md4.h +0 -119
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/md5.h +0 -119
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/mdc2.h +0 -94
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/modes.h +0 -163
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/obj_mac.h +0 -4194
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/objects.h +0 -1143
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ocsp.h +0 -637
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/opensslconf.h +0 -146
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/opensslv.h +0 -97
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ossl_typ.h +0 -211
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/pem.h +0 -615
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/pem2.h +0 -70
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/pkcs12.h +0 -342
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/pkcs7.h +0 -481
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/pqueue.h +0 -99
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/rand.h +0 -150
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/rc2.h +0 -103
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/rc4.h +0 -88
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ripemd.h +0 -105
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/rsa.h +0 -664
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/safestack.h +0 -2672
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/seed.h +0 -149
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/sha.h +0 -214
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/srp.h +0 -179
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/srtp.h +0 -147
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ssl.h +0 -3169
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ssl2.h +0 -265
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ssl23.h +0 -84
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ssl3.h +0 -774
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/stack.h +0 -107
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/symhacks.h +0 -516
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/tls1.h +0 -810
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ts.h +0 -862
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/txt_db.h +0 -112
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ui.h +0 -415
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/ui_compat.h +0 -88
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/whrlpool.h +0 -41
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/x509.h +0 -1328
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/x509_vfy.h +0 -647
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/openssl/x509v3.h +0 -1055
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/pthread-fixes.h +0 -72
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/stdint-msvc2008.h +0 -247
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/tree.h +0 -768
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/uv-aix.h +0 -32
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/uv-bsd.h +0 -34
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/uv-darwin.h +0 -61
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/uv-errno.h +0 -418
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/uv-linux.h +0 -34
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/uv-sunos.h +0 -44
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/uv-threadpool.h +0 -37
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/uv-unix.h +0 -383
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/uv-version.h +0 -43
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/uv-win.h +0 -648
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/uv.h +0 -1495
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/v8-debug.h +0 -288
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/v8-experimental.h +0 -54
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/v8-platform.h +0 -171
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/v8-profiler.h +0 -782
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/v8-testing.h +0 -48
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/v8-util.h +0 -643
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/v8-version.h +0 -20
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/v8.h +0 -8586
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/v8config.h +0 -438
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/zconf.h +0 -511
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/include/zlib.h +0 -1768
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/lib/win/x64/node.lib +0 -0
- data/ext/native/src/wrappers/nodejs/node-v6.1.0/lib/win/x86/node.lib +0 -0
@@ -1,72 +0,0 @@
|
|
1
|
-
/* Copyright (c) 2013, Sony Mobile Communications AB
|
2
|
-
* Copyright (c) 2012, Google Inc.
|
3
|
-
All rights reserved.
|
4
|
-
|
5
|
-
Redistribution and use in source and binary forms, with or without
|
6
|
-
modification, are permitted provided that the following conditions are
|
7
|
-
met:
|
8
|
-
|
9
|
-
* Redistributions of source code must retain the above copyright
|
10
|
-
notice, this list of conditions and the following disclaimer.
|
11
|
-
* Redistributions in binary form must reproduce the above
|
12
|
-
copyright notice, this list of conditions and the following disclaimer
|
13
|
-
in the documentation and/or other materials provided with the
|
14
|
-
distribution.
|
15
|
-
* Neither the name of Google Inc. nor the names of its
|
16
|
-
contributors may be used to endorse or promote products derived from
|
17
|
-
this software without specific prior written permission.
|
18
|
-
|
19
|
-
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
20
|
-
"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
21
|
-
LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
22
|
-
A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
23
|
-
OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
24
|
-
SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
25
|
-
LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
26
|
-
DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
27
|
-
THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
28
|
-
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
29
|
-
OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
30
|
-
*/
|
31
|
-
|
32
|
-
#ifndef GOOGLE_BREAKPAD_COMMON_ANDROID_TESTING_PTHREAD_FIXES_H
|
33
|
-
#define GOOGLE_BREAKPAD_COMMON_ANDROID_TESTING_PTHREAD_FIXES_H
|
34
|
-
|
35
|
-
#include <pthread.h>
|
36
|
-
|
37
|
-
|
38
|
-
/*Android doesn't provide pthread_barrier_t for now.*/
|
39
|
-
#ifndef PTHREAD_BARRIER_SERIAL_THREAD
|
40
|
-
|
41
|
-
/* Anything except 0 will do here.*/
|
42
|
-
#define PTHREAD_BARRIER_SERIAL_THREAD 0x12345
|
43
|
-
|
44
|
-
typedef struct {
|
45
|
-
pthread_mutex_t mutex;
|
46
|
-
pthread_cond_t cond;
|
47
|
-
unsigned count;
|
48
|
-
} pthread_barrier_t;
|
49
|
-
|
50
|
-
int pthread_barrier_init(pthread_barrier_t* barrier,
|
51
|
-
const void* barrier_attr,
|
52
|
-
unsigned count);
|
53
|
-
|
54
|
-
int pthread_barrier_wait(pthread_barrier_t* barrier);
|
55
|
-
int pthread_barrier_destroy(pthread_barrier_t *barrier);
|
56
|
-
#endif /* defined(PTHREAD_BARRIER_SERIAL_THREAD) */
|
57
|
-
|
58
|
-
int pthread_yield(void);
|
59
|
-
|
60
|
-
/* Workaround pthread_sigmask() returning EINVAL on versions < 4.1 by
|
61
|
-
* replacing all calls to pthread_sigmask with sigprocmask. See:
|
62
|
-
* https://android.googlesource.com/platform/bionic/+/9bf330b5
|
63
|
-
* https://code.google.com/p/android/issues/detail?id=15337
|
64
|
-
*/
|
65
|
-
int uv__pthread_sigmask(int how, const sigset_t* set, sigset_t* oset);
|
66
|
-
|
67
|
-
#ifdef pthread_sigmask
|
68
|
-
#undef pthread_sigmask
|
69
|
-
#endif
|
70
|
-
#define pthread_sigmask(how, set, oldset) uv__pthread_sigmask(how, set, oldset)
|
71
|
-
|
72
|
-
#endif /* GOOGLE_BREAKPAD_COMMON_ANDROID_TESTING_PTHREAD_FIXES_H */
|
@@ -1,247 +0,0 @@
|
|
1
|
-
// ISO C9x compliant stdint.h for Microsoft Visual Studio
|
2
|
-
// Based on ISO/IEC 9899:TC2 Committee draft (May 6, 2005) WG14/N1124
|
3
|
-
//
|
4
|
-
// Copyright (c) 2006-2008 Alexander Chemeris
|
5
|
-
//
|
6
|
-
// Redistribution and use in source and binary forms, with or without
|
7
|
-
// modification, are permitted provided that the following conditions are met:
|
8
|
-
//
|
9
|
-
// 1. Redistributions of source code must retain the above copyright notice,
|
10
|
-
// this list of conditions and the following disclaimer.
|
11
|
-
//
|
12
|
-
// 2. Redistributions in binary form must reproduce the above copyright
|
13
|
-
// notice, this list of conditions and the following disclaimer in the
|
14
|
-
// documentation and/or other materials provided with the distribution.
|
15
|
-
//
|
16
|
-
// 3. The name of the author may be used to endorse or promote products
|
17
|
-
// derived from this software without specific prior written permission.
|
18
|
-
//
|
19
|
-
// THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
|
20
|
-
// WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
|
21
|
-
// MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
|
22
|
-
// EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
23
|
-
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
|
24
|
-
// PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
|
25
|
-
// OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
|
26
|
-
// WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
|
27
|
-
// OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
|
28
|
-
// ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
29
|
-
//
|
30
|
-
///////////////////////////////////////////////////////////////////////////////
|
31
|
-
|
32
|
-
#ifndef _MSC_VER // [
|
33
|
-
#error "Use this header only with Microsoft Visual C++ compilers!"
|
34
|
-
#endif // _MSC_VER ]
|
35
|
-
|
36
|
-
#ifndef _MSC_STDINT_H_ // [
|
37
|
-
#define _MSC_STDINT_H_
|
38
|
-
|
39
|
-
#if _MSC_VER > 1000
|
40
|
-
#pragma once
|
41
|
-
#endif
|
42
|
-
|
43
|
-
#include <limits.h>
|
44
|
-
|
45
|
-
// For Visual Studio 6 in C++ mode and for many Visual Studio versions when
|
46
|
-
// compiling for ARM we should wrap <wchar.h> include with 'extern "C++" {}'
|
47
|
-
// or compiler give many errors like this:
|
48
|
-
// error C2733: second C linkage of overloaded function 'wmemchr' not allowed
|
49
|
-
#ifdef __cplusplus
|
50
|
-
extern "C" {
|
51
|
-
#endif
|
52
|
-
# include <wchar.h>
|
53
|
-
#ifdef __cplusplus
|
54
|
-
}
|
55
|
-
#endif
|
56
|
-
|
57
|
-
// Define _W64 macros to mark types changing their size, like intptr_t.
|
58
|
-
#ifndef _W64
|
59
|
-
# if !defined(__midl) && (defined(_X86_) || defined(_M_IX86)) && _MSC_VER >= 1300
|
60
|
-
# define _W64 __w64
|
61
|
-
# else
|
62
|
-
# define _W64
|
63
|
-
# endif
|
64
|
-
#endif
|
65
|
-
|
66
|
-
|
67
|
-
// 7.18.1 Integer types
|
68
|
-
|
69
|
-
// 7.18.1.1 Exact-width integer types
|
70
|
-
|
71
|
-
// Visual Studio 6 and Embedded Visual C++ 4 doesn't
|
72
|
-
// realize that, e.g. char has the same size as __int8
|
73
|
-
// so we give up on __intX for them.
|
74
|
-
#if (_MSC_VER < 1300)
|
75
|
-
typedef signed char int8_t;
|
76
|
-
typedef signed short int16_t;
|
77
|
-
typedef signed int int32_t;
|
78
|
-
typedef unsigned char uint8_t;
|
79
|
-
typedef unsigned short uint16_t;
|
80
|
-
typedef unsigned int uint32_t;
|
81
|
-
#else
|
82
|
-
typedef signed __int8 int8_t;
|
83
|
-
typedef signed __int16 int16_t;
|
84
|
-
typedef signed __int32 int32_t;
|
85
|
-
typedef unsigned __int8 uint8_t;
|
86
|
-
typedef unsigned __int16 uint16_t;
|
87
|
-
typedef unsigned __int32 uint32_t;
|
88
|
-
#endif
|
89
|
-
typedef signed __int64 int64_t;
|
90
|
-
typedef unsigned __int64 uint64_t;
|
91
|
-
|
92
|
-
|
93
|
-
// 7.18.1.2 Minimum-width integer types
|
94
|
-
typedef int8_t int_least8_t;
|
95
|
-
typedef int16_t int_least16_t;
|
96
|
-
typedef int32_t int_least32_t;
|
97
|
-
typedef int64_t int_least64_t;
|
98
|
-
typedef uint8_t uint_least8_t;
|
99
|
-
typedef uint16_t uint_least16_t;
|
100
|
-
typedef uint32_t uint_least32_t;
|
101
|
-
typedef uint64_t uint_least64_t;
|
102
|
-
|
103
|
-
// 7.18.1.3 Fastest minimum-width integer types
|
104
|
-
typedef int8_t int_fast8_t;
|
105
|
-
typedef int16_t int_fast16_t;
|
106
|
-
typedef int32_t int_fast32_t;
|
107
|
-
typedef int64_t int_fast64_t;
|
108
|
-
typedef uint8_t uint_fast8_t;
|
109
|
-
typedef uint16_t uint_fast16_t;
|
110
|
-
typedef uint32_t uint_fast32_t;
|
111
|
-
typedef uint64_t uint_fast64_t;
|
112
|
-
|
113
|
-
// 7.18.1.4 Integer types capable of holding object pointers
|
114
|
-
#ifdef _WIN64 // [
|
115
|
-
typedef signed __int64 intptr_t;
|
116
|
-
typedef unsigned __int64 uintptr_t;
|
117
|
-
#else // _WIN64 ][
|
118
|
-
typedef _W64 signed int intptr_t;
|
119
|
-
typedef _W64 unsigned int uintptr_t;
|
120
|
-
#endif // _WIN64 ]
|
121
|
-
|
122
|
-
// 7.18.1.5 Greatest-width integer types
|
123
|
-
typedef int64_t intmax_t;
|
124
|
-
typedef uint64_t uintmax_t;
|
125
|
-
|
126
|
-
|
127
|
-
// 7.18.2 Limits of specified-width integer types
|
128
|
-
|
129
|
-
#if !defined(__cplusplus) || defined(__STDC_LIMIT_MACROS) // [ See footnote 220 at page 257 and footnote 221 at page 259
|
130
|
-
|
131
|
-
// 7.18.2.1 Limits of exact-width integer types
|
132
|
-
#define INT8_MIN ((int8_t)_I8_MIN)
|
133
|
-
#define INT8_MAX _I8_MAX
|
134
|
-
#define INT16_MIN ((int16_t)_I16_MIN)
|
135
|
-
#define INT16_MAX _I16_MAX
|
136
|
-
#define INT32_MIN ((int32_t)_I32_MIN)
|
137
|
-
#define INT32_MAX _I32_MAX
|
138
|
-
#define INT64_MIN ((int64_t)_I64_MIN)
|
139
|
-
#define INT64_MAX _I64_MAX
|
140
|
-
#define UINT8_MAX _UI8_MAX
|
141
|
-
#define UINT16_MAX _UI16_MAX
|
142
|
-
#define UINT32_MAX _UI32_MAX
|
143
|
-
#define UINT64_MAX _UI64_MAX
|
144
|
-
|
145
|
-
// 7.18.2.2 Limits of minimum-width integer types
|
146
|
-
#define INT_LEAST8_MIN INT8_MIN
|
147
|
-
#define INT_LEAST8_MAX INT8_MAX
|
148
|
-
#define INT_LEAST16_MIN INT16_MIN
|
149
|
-
#define INT_LEAST16_MAX INT16_MAX
|
150
|
-
#define INT_LEAST32_MIN INT32_MIN
|
151
|
-
#define INT_LEAST32_MAX INT32_MAX
|
152
|
-
#define INT_LEAST64_MIN INT64_MIN
|
153
|
-
#define INT_LEAST64_MAX INT64_MAX
|
154
|
-
#define UINT_LEAST8_MAX UINT8_MAX
|
155
|
-
#define UINT_LEAST16_MAX UINT16_MAX
|
156
|
-
#define UINT_LEAST32_MAX UINT32_MAX
|
157
|
-
#define UINT_LEAST64_MAX UINT64_MAX
|
158
|
-
|
159
|
-
// 7.18.2.3 Limits of fastest minimum-width integer types
|
160
|
-
#define INT_FAST8_MIN INT8_MIN
|
161
|
-
#define INT_FAST8_MAX INT8_MAX
|
162
|
-
#define INT_FAST16_MIN INT16_MIN
|
163
|
-
#define INT_FAST16_MAX INT16_MAX
|
164
|
-
#define INT_FAST32_MIN INT32_MIN
|
165
|
-
#define INT_FAST32_MAX INT32_MAX
|
166
|
-
#define INT_FAST64_MIN INT64_MIN
|
167
|
-
#define INT_FAST64_MAX INT64_MAX
|
168
|
-
#define UINT_FAST8_MAX UINT8_MAX
|
169
|
-
#define UINT_FAST16_MAX UINT16_MAX
|
170
|
-
#define UINT_FAST32_MAX UINT32_MAX
|
171
|
-
#define UINT_FAST64_MAX UINT64_MAX
|
172
|
-
|
173
|
-
// 7.18.2.4 Limits of integer types capable of holding object pointers
|
174
|
-
#ifdef _WIN64 // [
|
175
|
-
# define INTPTR_MIN INT64_MIN
|
176
|
-
# define INTPTR_MAX INT64_MAX
|
177
|
-
# define UINTPTR_MAX UINT64_MAX
|
178
|
-
#else // _WIN64 ][
|
179
|
-
# define INTPTR_MIN INT32_MIN
|
180
|
-
# define INTPTR_MAX INT32_MAX
|
181
|
-
# define UINTPTR_MAX UINT32_MAX
|
182
|
-
#endif // _WIN64 ]
|
183
|
-
|
184
|
-
// 7.18.2.5 Limits of greatest-width integer types
|
185
|
-
#define INTMAX_MIN INT64_MIN
|
186
|
-
#define INTMAX_MAX INT64_MAX
|
187
|
-
#define UINTMAX_MAX UINT64_MAX
|
188
|
-
|
189
|
-
// 7.18.3 Limits of other integer types
|
190
|
-
|
191
|
-
#ifdef _WIN64 // [
|
192
|
-
# define PTRDIFF_MIN _I64_MIN
|
193
|
-
# define PTRDIFF_MAX _I64_MAX
|
194
|
-
#else // _WIN64 ][
|
195
|
-
# define PTRDIFF_MIN _I32_MIN
|
196
|
-
# define PTRDIFF_MAX _I32_MAX
|
197
|
-
#endif // _WIN64 ]
|
198
|
-
|
199
|
-
#define SIG_ATOMIC_MIN INT_MIN
|
200
|
-
#define SIG_ATOMIC_MAX INT_MAX
|
201
|
-
|
202
|
-
#ifndef SIZE_MAX // [
|
203
|
-
# ifdef _WIN64 // [
|
204
|
-
# define SIZE_MAX _UI64_MAX
|
205
|
-
# else // _WIN64 ][
|
206
|
-
# define SIZE_MAX _UI32_MAX
|
207
|
-
# endif // _WIN64 ]
|
208
|
-
#endif // SIZE_MAX ]
|
209
|
-
|
210
|
-
// WCHAR_MIN and WCHAR_MAX are also defined in <wchar.h>
|
211
|
-
#ifndef WCHAR_MIN // [
|
212
|
-
# define WCHAR_MIN 0
|
213
|
-
#endif // WCHAR_MIN ]
|
214
|
-
#ifndef WCHAR_MAX // [
|
215
|
-
# define WCHAR_MAX _UI16_MAX
|
216
|
-
#endif // WCHAR_MAX ]
|
217
|
-
|
218
|
-
#define WINT_MIN 0
|
219
|
-
#define WINT_MAX _UI16_MAX
|
220
|
-
|
221
|
-
#endif // __STDC_LIMIT_MACROS ]
|
222
|
-
|
223
|
-
|
224
|
-
// 7.18.4 Limits of other integer types
|
225
|
-
|
226
|
-
#if !defined(__cplusplus) || defined(__STDC_CONSTANT_MACROS) // [ See footnote 224 at page 260
|
227
|
-
|
228
|
-
// 7.18.4.1 Macros for minimum-width integer constants
|
229
|
-
|
230
|
-
#define INT8_C(val) val##i8
|
231
|
-
#define INT16_C(val) val##i16
|
232
|
-
#define INT32_C(val) val##i32
|
233
|
-
#define INT64_C(val) val##i64
|
234
|
-
|
235
|
-
#define UINT8_C(val) val##ui8
|
236
|
-
#define UINT16_C(val) val##ui16
|
237
|
-
#define UINT32_C(val) val##ui32
|
238
|
-
#define UINT64_C(val) val##ui64
|
239
|
-
|
240
|
-
// 7.18.4.2 Macros for greatest-width integer constants
|
241
|
-
#define INTMAX_C INT64_C
|
242
|
-
#define UINTMAX_C UINT64_C
|
243
|
-
|
244
|
-
#endif // __STDC_CONSTANT_MACROS ]
|
245
|
-
|
246
|
-
|
247
|
-
#endif // _MSC_STDINT_H_ ]
|
@@ -1,768 +0,0 @@
|
|
1
|
-
/*-
|
2
|
-
* Copyright 2002 Niels Provos <provos@citi.umich.edu>
|
3
|
-
* All rights reserved.
|
4
|
-
*
|
5
|
-
* Redistribution and use in source and binary forms, with or without
|
6
|
-
* modification, are permitted provided that the following conditions
|
7
|
-
* are met:
|
8
|
-
* 1. Redistributions of source code must retain the above copyright
|
9
|
-
* notice, this list of conditions and the following disclaimer.
|
10
|
-
* 2. Redistributions in binary form must reproduce the above copyright
|
11
|
-
* notice, this list of conditions and the following disclaimer in the
|
12
|
-
* documentation and/or other materials provided with the distribution.
|
13
|
-
*
|
14
|
-
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
|
15
|
-
* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
|
16
|
-
* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
17
|
-
* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
|
18
|
-
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
19
|
-
* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
20
|
-
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
21
|
-
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
22
|
-
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
23
|
-
* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
24
|
-
*/
|
25
|
-
|
26
|
-
#ifndef UV_TREE_H_
|
27
|
-
#define UV_TREE_H_
|
28
|
-
|
29
|
-
#ifndef UV__UNUSED
|
30
|
-
# if __GNUC__
|
31
|
-
# define UV__UNUSED __attribute__((unused))
|
32
|
-
# else
|
33
|
-
# define UV__UNUSED
|
34
|
-
# endif
|
35
|
-
#endif
|
36
|
-
|
37
|
-
/*
|
38
|
-
* This file defines data structures for different types of trees:
|
39
|
-
* splay trees and red-black trees.
|
40
|
-
*
|
41
|
-
* A splay tree is a self-organizing data structure. Every operation
|
42
|
-
* on the tree causes a splay to happen. The splay moves the requested
|
43
|
-
* node to the root of the tree and partly rebalances it.
|
44
|
-
*
|
45
|
-
* This has the benefit that request locality causes faster lookups as
|
46
|
-
* the requested nodes move to the top of the tree. On the other hand,
|
47
|
-
* every lookup causes memory writes.
|
48
|
-
*
|
49
|
-
* The Balance Theorem bounds the total access time for m operations
|
50
|
-
* and n inserts on an initially empty tree as O((m + n)lg n). The
|
51
|
-
* amortized cost for a sequence of m accesses to a splay tree is O(lg n);
|
52
|
-
*
|
53
|
-
* A red-black tree is a binary search tree with the node color as an
|
54
|
-
* extra attribute. It fulfills a set of conditions:
|
55
|
-
* - every search path from the root to a leaf consists of the
|
56
|
-
* same number of black nodes,
|
57
|
-
* - each red node (except for the root) has a black parent,
|
58
|
-
* - each leaf node is black.
|
59
|
-
*
|
60
|
-
* Every operation on a red-black tree is bounded as O(lg n).
|
61
|
-
* The maximum height of a red-black tree is 2lg (n+1).
|
62
|
-
*/
|
63
|
-
|
64
|
-
#define SPLAY_HEAD(name, type) \
|
65
|
-
struct name { \
|
66
|
-
struct type *sph_root; /* root of the tree */ \
|
67
|
-
}
|
68
|
-
|
69
|
-
#define SPLAY_INITIALIZER(root) \
|
70
|
-
{ NULL }
|
71
|
-
|
72
|
-
#define SPLAY_INIT(root) do { \
|
73
|
-
(root)->sph_root = NULL; \
|
74
|
-
} while (/*CONSTCOND*/ 0)
|
75
|
-
|
76
|
-
#define SPLAY_ENTRY(type) \
|
77
|
-
struct { \
|
78
|
-
struct type *spe_left; /* left element */ \
|
79
|
-
struct type *spe_right; /* right element */ \
|
80
|
-
}
|
81
|
-
|
82
|
-
#define SPLAY_LEFT(elm, field) (elm)->field.spe_left
|
83
|
-
#define SPLAY_RIGHT(elm, field) (elm)->field.spe_right
|
84
|
-
#define SPLAY_ROOT(head) (head)->sph_root
|
85
|
-
#define SPLAY_EMPTY(head) (SPLAY_ROOT(head) == NULL)
|
86
|
-
|
87
|
-
/* SPLAY_ROTATE_{LEFT,RIGHT} expect that tmp hold SPLAY_{RIGHT,LEFT} */
|
88
|
-
#define SPLAY_ROTATE_RIGHT(head, tmp, field) do { \
|
89
|
-
SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(tmp, field); \
|
90
|
-
SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
|
91
|
-
(head)->sph_root = tmp; \
|
92
|
-
} while (/*CONSTCOND*/ 0)
|
93
|
-
|
94
|
-
#define SPLAY_ROTATE_LEFT(head, tmp, field) do { \
|
95
|
-
SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(tmp, field); \
|
96
|
-
SPLAY_LEFT(tmp, field) = (head)->sph_root; \
|
97
|
-
(head)->sph_root = tmp; \
|
98
|
-
} while (/*CONSTCOND*/ 0)
|
99
|
-
|
100
|
-
#define SPLAY_LINKLEFT(head, tmp, field) do { \
|
101
|
-
SPLAY_LEFT(tmp, field) = (head)->sph_root; \
|
102
|
-
tmp = (head)->sph_root; \
|
103
|
-
(head)->sph_root = SPLAY_LEFT((head)->sph_root, field); \
|
104
|
-
} while (/*CONSTCOND*/ 0)
|
105
|
-
|
106
|
-
#define SPLAY_LINKRIGHT(head, tmp, field) do { \
|
107
|
-
SPLAY_RIGHT(tmp, field) = (head)->sph_root; \
|
108
|
-
tmp = (head)->sph_root; \
|
109
|
-
(head)->sph_root = SPLAY_RIGHT((head)->sph_root, field); \
|
110
|
-
} while (/*CONSTCOND*/ 0)
|
111
|
-
|
112
|
-
#define SPLAY_ASSEMBLE(head, node, left, right, field) do { \
|
113
|
-
SPLAY_RIGHT(left, field) = SPLAY_LEFT((head)->sph_root, field); \
|
114
|
-
SPLAY_LEFT(right, field) = SPLAY_RIGHT((head)->sph_root, field); \
|
115
|
-
SPLAY_LEFT((head)->sph_root, field) = SPLAY_RIGHT(node, field); \
|
116
|
-
SPLAY_RIGHT((head)->sph_root, field) = SPLAY_LEFT(node, field); \
|
117
|
-
} while (/*CONSTCOND*/ 0)
|
118
|
-
|
119
|
-
/* Generates prototypes and inline functions */
|
120
|
-
|
121
|
-
#define SPLAY_PROTOTYPE(name, type, field, cmp) \
|
122
|
-
void name##_SPLAY(struct name *, struct type *); \
|
123
|
-
void name##_SPLAY_MINMAX(struct name *, int); \
|
124
|
-
struct type *name##_SPLAY_INSERT(struct name *, struct type *); \
|
125
|
-
struct type *name##_SPLAY_REMOVE(struct name *, struct type *); \
|
126
|
-
\
|
127
|
-
/* Finds the node with the same key as elm */ \
|
128
|
-
static __inline struct type * \
|
129
|
-
name##_SPLAY_FIND(struct name *head, struct type *elm) \
|
130
|
-
{ \
|
131
|
-
if (SPLAY_EMPTY(head)) \
|
132
|
-
return(NULL); \
|
133
|
-
name##_SPLAY(head, elm); \
|
134
|
-
if ((cmp)(elm, (head)->sph_root) == 0) \
|
135
|
-
return (head->sph_root); \
|
136
|
-
return (NULL); \
|
137
|
-
} \
|
138
|
-
\
|
139
|
-
static __inline struct type * \
|
140
|
-
name##_SPLAY_NEXT(struct name *head, struct type *elm) \
|
141
|
-
{ \
|
142
|
-
name##_SPLAY(head, elm); \
|
143
|
-
if (SPLAY_RIGHT(elm, field) != NULL) { \
|
144
|
-
elm = SPLAY_RIGHT(elm, field); \
|
145
|
-
while (SPLAY_LEFT(elm, field) != NULL) { \
|
146
|
-
elm = SPLAY_LEFT(elm, field); \
|
147
|
-
} \
|
148
|
-
} else \
|
149
|
-
elm = NULL; \
|
150
|
-
return (elm); \
|
151
|
-
} \
|
152
|
-
\
|
153
|
-
static __inline struct type * \
|
154
|
-
name##_SPLAY_MIN_MAX(struct name *head, int val) \
|
155
|
-
{ \
|
156
|
-
name##_SPLAY_MINMAX(head, val); \
|
157
|
-
return (SPLAY_ROOT(head)); \
|
158
|
-
}
|
159
|
-
|
160
|
-
/* Main splay operation.
|
161
|
-
* Moves node close to the key of elm to top
|
162
|
-
*/
|
163
|
-
#define SPLAY_GENERATE(name, type, field, cmp) \
|
164
|
-
struct type * \
|
165
|
-
name##_SPLAY_INSERT(struct name *head, struct type *elm) \
|
166
|
-
{ \
|
167
|
-
if (SPLAY_EMPTY(head)) { \
|
168
|
-
SPLAY_LEFT(elm, field) = SPLAY_RIGHT(elm, field) = NULL; \
|
169
|
-
} else { \
|
170
|
-
int __comp; \
|
171
|
-
name##_SPLAY(head, elm); \
|
172
|
-
__comp = (cmp)(elm, (head)->sph_root); \
|
173
|
-
if(__comp < 0) { \
|
174
|
-
SPLAY_LEFT(elm, field) = SPLAY_LEFT((head)->sph_root, field); \
|
175
|
-
SPLAY_RIGHT(elm, field) = (head)->sph_root; \
|
176
|
-
SPLAY_LEFT((head)->sph_root, field) = NULL; \
|
177
|
-
} else if (__comp > 0) { \
|
178
|
-
SPLAY_RIGHT(elm, field) = SPLAY_RIGHT((head)->sph_root, field); \
|
179
|
-
SPLAY_LEFT(elm, field) = (head)->sph_root; \
|
180
|
-
SPLAY_RIGHT((head)->sph_root, field) = NULL; \
|
181
|
-
} else \
|
182
|
-
return ((head)->sph_root); \
|
183
|
-
} \
|
184
|
-
(head)->sph_root = (elm); \
|
185
|
-
return (NULL); \
|
186
|
-
} \
|
187
|
-
\
|
188
|
-
struct type * \
|
189
|
-
name##_SPLAY_REMOVE(struct name *head, struct type *elm) \
|
190
|
-
{ \
|
191
|
-
struct type *__tmp; \
|
192
|
-
if (SPLAY_EMPTY(head)) \
|
193
|
-
return (NULL); \
|
194
|
-
name##_SPLAY(head, elm); \
|
195
|
-
if ((cmp)(elm, (head)->sph_root) == 0) { \
|
196
|
-
if (SPLAY_LEFT((head)->sph_root, field) == NULL) { \
|
197
|
-
(head)->sph_root = SPLAY_RIGHT((head)->sph_root, field); \
|
198
|
-
} else { \
|
199
|
-
__tmp = SPLAY_RIGHT((head)->sph_root, field); \
|
200
|
-
(head)->sph_root = SPLAY_LEFT((head)->sph_root, field); \
|
201
|
-
name##_SPLAY(head, elm); \
|
202
|
-
SPLAY_RIGHT((head)->sph_root, field) = __tmp; \
|
203
|
-
} \
|
204
|
-
return (elm); \
|
205
|
-
} \
|
206
|
-
return (NULL); \
|
207
|
-
} \
|
208
|
-
\
|
209
|
-
void \
|
210
|
-
name##_SPLAY(struct name *head, struct type *elm) \
|
211
|
-
{ \
|
212
|
-
struct type __node, *__left, *__right, *__tmp; \
|
213
|
-
int __comp; \
|
214
|
-
\
|
215
|
-
SPLAY_LEFT(&__node, field) = SPLAY_RIGHT(&__node, field) = NULL; \
|
216
|
-
__left = __right = &__node; \
|
217
|
-
\
|
218
|
-
while ((__comp = (cmp)(elm, (head)->sph_root)) != 0) { \
|
219
|
-
if (__comp < 0) { \
|
220
|
-
__tmp = SPLAY_LEFT((head)->sph_root, field); \
|
221
|
-
if (__tmp == NULL) \
|
222
|
-
break; \
|
223
|
-
if ((cmp)(elm, __tmp) < 0){ \
|
224
|
-
SPLAY_ROTATE_RIGHT(head, __tmp, field); \
|
225
|
-
if (SPLAY_LEFT((head)->sph_root, field) == NULL) \
|
226
|
-
break; \
|
227
|
-
} \
|
228
|
-
SPLAY_LINKLEFT(head, __right, field); \
|
229
|
-
} else if (__comp > 0) { \
|
230
|
-
__tmp = SPLAY_RIGHT((head)->sph_root, field); \
|
231
|
-
if (__tmp == NULL) \
|
232
|
-
break; \
|
233
|
-
if ((cmp)(elm, __tmp) > 0){ \
|
234
|
-
SPLAY_ROTATE_LEFT(head, __tmp, field); \
|
235
|
-
if (SPLAY_RIGHT((head)->sph_root, field) == NULL) \
|
236
|
-
break; \
|
237
|
-
} \
|
238
|
-
SPLAY_LINKRIGHT(head, __left, field); \
|
239
|
-
} \
|
240
|
-
} \
|
241
|
-
SPLAY_ASSEMBLE(head, &__node, __left, __right, field); \
|
242
|
-
} \
|
243
|
-
\
|
244
|
-
/* Splay with either the minimum or the maximum element \
|
245
|
-
* Used to find minimum or maximum element in tree. \
|
246
|
-
*/ \
|
247
|
-
void name##_SPLAY_MINMAX(struct name *head, int __comp) \
|
248
|
-
{ \
|
249
|
-
struct type __node, *__left, *__right, *__tmp; \
|
250
|
-
\
|
251
|
-
SPLAY_LEFT(&__node, field) = SPLAY_RIGHT(&__node, field) = NULL; \
|
252
|
-
__left = __right = &__node; \
|
253
|
-
\
|
254
|
-
while (1) { \
|
255
|
-
if (__comp < 0) { \
|
256
|
-
__tmp = SPLAY_LEFT((head)->sph_root, field); \
|
257
|
-
if (__tmp == NULL) \
|
258
|
-
break; \
|
259
|
-
if (__comp < 0){ \
|
260
|
-
SPLAY_ROTATE_RIGHT(head, __tmp, field); \
|
261
|
-
if (SPLAY_LEFT((head)->sph_root, field) == NULL) \
|
262
|
-
break; \
|
263
|
-
} \
|
264
|
-
SPLAY_LINKLEFT(head, __right, field); \
|
265
|
-
} else if (__comp > 0) { \
|
266
|
-
__tmp = SPLAY_RIGHT((head)->sph_root, field); \
|
267
|
-
if (__tmp == NULL) \
|
268
|
-
break; \
|
269
|
-
if (__comp > 0) { \
|
270
|
-
SPLAY_ROTATE_LEFT(head, __tmp, field); \
|
271
|
-
if (SPLAY_RIGHT((head)->sph_root, field) == NULL) \
|
272
|
-
break; \
|
273
|
-
} \
|
274
|
-
SPLAY_LINKRIGHT(head, __left, field); \
|
275
|
-
} \
|
276
|
-
} \
|
277
|
-
SPLAY_ASSEMBLE(head, &__node, __left, __right, field); \
|
278
|
-
}
|
279
|
-
|
280
|
-
#define SPLAY_NEGINF -1
|
281
|
-
#define SPLAY_INF 1
|
282
|
-
|
283
|
-
#define SPLAY_INSERT(name, x, y) name##_SPLAY_INSERT(x, y)
|
284
|
-
#define SPLAY_REMOVE(name, x, y) name##_SPLAY_REMOVE(x, y)
|
285
|
-
#define SPLAY_FIND(name, x, y) name##_SPLAY_FIND(x, y)
|
286
|
-
#define SPLAY_NEXT(name, x, y) name##_SPLAY_NEXT(x, y)
|
287
|
-
#define SPLAY_MIN(name, x) (SPLAY_EMPTY(x) ? NULL \
|
288
|
-
: name##_SPLAY_MIN_MAX(x, SPLAY_NEGINF))
|
289
|
-
#define SPLAY_MAX(name, x) (SPLAY_EMPTY(x) ? NULL \
|
290
|
-
: name##_SPLAY_MIN_MAX(x, SPLAY_INF))
|
291
|
-
|
292
|
-
#define SPLAY_FOREACH(x, name, head) \
|
293
|
-
for ((x) = SPLAY_MIN(name, head); \
|
294
|
-
(x) != NULL; \
|
295
|
-
(x) = SPLAY_NEXT(name, head, x))
|
296
|
-
|
297
|
-
/* Macros that define a red-black tree */
|
298
|
-
#define RB_HEAD(name, type) \
|
299
|
-
struct name { \
|
300
|
-
struct type *rbh_root; /* root of the tree */ \
|
301
|
-
}
|
302
|
-
|
303
|
-
#define RB_INITIALIZER(root) \
|
304
|
-
{ NULL }
|
305
|
-
|
306
|
-
#define RB_INIT(root) do { \
|
307
|
-
(root)->rbh_root = NULL; \
|
308
|
-
} while (/*CONSTCOND*/ 0)
|
309
|
-
|
310
|
-
#define RB_BLACK 0
|
311
|
-
#define RB_RED 1
|
312
|
-
#define RB_ENTRY(type) \
|
313
|
-
struct { \
|
314
|
-
struct type *rbe_left; /* left element */ \
|
315
|
-
struct type *rbe_right; /* right element */ \
|
316
|
-
struct type *rbe_parent; /* parent element */ \
|
317
|
-
int rbe_color; /* node color */ \
|
318
|
-
}
|
319
|
-
|
320
|
-
#define RB_LEFT(elm, field) (elm)->field.rbe_left
|
321
|
-
#define RB_RIGHT(elm, field) (elm)->field.rbe_right
|
322
|
-
#define RB_PARENT(elm, field) (elm)->field.rbe_parent
|
323
|
-
#define RB_COLOR(elm, field) (elm)->field.rbe_color
|
324
|
-
#define RB_ROOT(head) (head)->rbh_root
|
325
|
-
#define RB_EMPTY(head) (RB_ROOT(head) == NULL)
|
326
|
-
|
327
|
-
#define RB_SET(elm, parent, field) do { \
|
328
|
-
RB_PARENT(elm, field) = parent; \
|
329
|
-
RB_LEFT(elm, field) = RB_RIGHT(elm, field) = NULL; \
|
330
|
-
RB_COLOR(elm, field) = RB_RED; \
|
331
|
-
} while (/*CONSTCOND*/ 0)
|
332
|
-
|
333
|
-
#define RB_SET_BLACKRED(black, red, field) do { \
|
334
|
-
RB_COLOR(black, field) = RB_BLACK; \
|
335
|
-
RB_COLOR(red, field) = RB_RED; \
|
336
|
-
} while (/*CONSTCOND*/ 0)
|
337
|
-
|
338
|
-
#ifndef RB_AUGMENT
|
339
|
-
#define RB_AUGMENT(x) do {} while (0)
|
340
|
-
#endif
|
341
|
-
|
342
|
-
#define RB_ROTATE_LEFT(head, elm, tmp, field) do { \
|
343
|
-
(tmp) = RB_RIGHT(elm, field); \
|
344
|
-
if ((RB_RIGHT(elm, field) = RB_LEFT(tmp, field)) != NULL) { \
|
345
|
-
RB_PARENT(RB_LEFT(tmp, field), field) = (elm); \
|
346
|
-
} \
|
347
|
-
RB_AUGMENT(elm); \
|
348
|
-
if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
|
349
|
-
if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
|
350
|
-
RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
|
351
|
-
else \
|
352
|
-
RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
|
353
|
-
} else \
|
354
|
-
(head)->rbh_root = (tmp); \
|
355
|
-
RB_LEFT(tmp, field) = (elm); \
|
356
|
-
RB_PARENT(elm, field) = (tmp); \
|
357
|
-
RB_AUGMENT(tmp); \
|
358
|
-
if ((RB_PARENT(tmp, field))) \
|
359
|
-
RB_AUGMENT(RB_PARENT(tmp, field)); \
|
360
|
-
} while (/*CONSTCOND*/ 0)
|
361
|
-
|
362
|
-
#define RB_ROTATE_RIGHT(head, elm, tmp, field) do { \
|
363
|
-
(tmp) = RB_LEFT(elm, field); \
|
364
|
-
if ((RB_LEFT(elm, field) = RB_RIGHT(tmp, field)) != NULL) { \
|
365
|
-
RB_PARENT(RB_RIGHT(tmp, field), field) = (elm); \
|
366
|
-
} \
|
367
|
-
RB_AUGMENT(elm); \
|
368
|
-
if ((RB_PARENT(tmp, field) = RB_PARENT(elm, field)) != NULL) { \
|
369
|
-
if ((elm) == RB_LEFT(RB_PARENT(elm, field), field)) \
|
370
|
-
RB_LEFT(RB_PARENT(elm, field), field) = (tmp); \
|
371
|
-
else \
|
372
|
-
RB_RIGHT(RB_PARENT(elm, field), field) = (tmp); \
|
373
|
-
} else \
|
374
|
-
(head)->rbh_root = (tmp); \
|
375
|
-
RB_RIGHT(tmp, field) = (elm); \
|
376
|
-
RB_PARENT(elm, field) = (tmp); \
|
377
|
-
RB_AUGMENT(tmp); \
|
378
|
-
if ((RB_PARENT(tmp, field))) \
|
379
|
-
RB_AUGMENT(RB_PARENT(tmp, field)); \
|
380
|
-
} while (/*CONSTCOND*/ 0)
|
381
|
-
|
382
|
-
/* Generates prototypes and inline functions */
|
383
|
-
#define RB_PROTOTYPE(name, type, field, cmp) \
|
384
|
-
RB_PROTOTYPE_INTERNAL(name, type, field, cmp,)
|
385
|
-
#define RB_PROTOTYPE_STATIC(name, type, field, cmp) \
|
386
|
-
RB_PROTOTYPE_INTERNAL(name, type, field, cmp, UV__UNUSED static)
|
387
|
-
#define RB_PROTOTYPE_INTERNAL(name, type, field, cmp, attr) \
|
388
|
-
attr void name##_RB_INSERT_COLOR(struct name *, struct type *); \
|
389
|
-
attr void name##_RB_REMOVE_COLOR(struct name *, struct type *, struct type *);\
|
390
|
-
attr struct type *name##_RB_REMOVE(struct name *, struct type *); \
|
391
|
-
attr struct type *name##_RB_INSERT(struct name *, struct type *); \
|
392
|
-
attr struct type *name##_RB_FIND(struct name *, struct type *); \
|
393
|
-
attr struct type *name##_RB_NFIND(struct name *, struct type *); \
|
394
|
-
attr struct type *name##_RB_NEXT(struct type *); \
|
395
|
-
attr struct type *name##_RB_PREV(struct type *); \
|
396
|
-
attr struct type *name##_RB_MINMAX(struct name *, int); \
|
397
|
-
\
|
398
|
-
|
399
|
-
/* Main rb operation.
|
400
|
-
* Moves node close to the key of elm to top
|
401
|
-
*/
|
402
|
-
#define RB_GENERATE(name, type, field, cmp) \
|
403
|
-
RB_GENERATE_INTERNAL(name, type, field, cmp,)
|
404
|
-
#define RB_GENERATE_STATIC(name, type, field, cmp) \
|
405
|
-
RB_GENERATE_INTERNAL(name, type, field, cmp, UV__UNUSED static)
|
406
|
-
#define RB_GENERATE_INTERNAL(name, type, field, cmp, attr) \
|
407
|
-
attr void \
|
408
|
-
name##_RB_INSERT_COLOR(struct name *head, struct type *elm) \
|
409
|
-
{ \
|
410
|
-
struct type *parent, *gparent, *tmp; \
|
411
|
-
while ((parent = RB_PARENT(elm, field)) != NULL && \
|
412
|
-
RB_COLOR(parent, field) == RB_RED) { \
|
413
|
-
gparent = RB_PARENT(parent, field); \
|
414
|
-
if (parent == RB_LEFT(gparent, field)) { \
|
415
|
-
tmp = RB_RIGHT(gparent, field); \
|
416
|
-
if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
|
417
|
-
RB_COLOR(tmp, field) = RB_BLACK; \
|
418
|
-
RB_SET_BLACKRED(parent, gparent, field); \
|
419
|
-
elm = gparent; \
|
420
|
-
continue; \
|
421
|
-
} \
|
422
|
-
if (RB_RIGHT(parent, field) == elm) { \
|
423
|
-
RB_ROTATE_LEFT(head, parent, tmp, field); \
|
424
|
-
tmp = parent; \
|
425
|
-
parent = elm; \
|
426
|
-
elm = tmp; \
|
427
|
-
} \
|
428
|
-
RB_SET_BLACKRED(parent, gparent, field); \
|
429
|
-
RB_ROTATE_RIGHT(head, gparent, tmp, field); \
|
430
|
-
} else { \
|
431
|
-
tmp = RB_LEFT(gparent, field); \
|
432
|
-
if (tmp && RB_COLOR(tmp, field) == RB_RED) { \
|
433
|
-
RB_COLOR(tmp, field) = RB_BLACK; \
|
434
|
-
RB_SET_BLACKRED(parent, gparent, field); \
|
435
|
-
elm = gparent; \
|
436
|
-
continue; \
|
437
|
-
} \
|
438
|
-
if (RB_LEFT(parent, field) == elm) { \
|
439
|
-
RB_ROTATE_RIGHT(head, parent, tmp, field); \
|
440
|
-
tmp = parent; \
|
441
|
-
parent = elm; \
|
442
|
-
elm = tmp; \
|
443
|
-
} \
|
444
|
-
RB_SET_BLACKRED(parent, gparent, field); \
|
445
|
-
RB_ROTATE_LEFT(head, gparent, tmp, field); \
|
446
|
-
} \
|
447
|
-
} \
|
448
|
-
RB_COLOR(head->rbh_root, field) = RB_BLACK; \
|
449
|
-
} \
|
450
|
-
\
|
451
|
-
attr void \
|
452
|
-
name##_RB_REMOVE_COLOR(struct name *head, struct type *parent, \
|
453
|
-
struct type *elm) \
|
454
|
-
{ \
|
455
|
-
struct type *tmp; \
|
456
|
-
while ((elm == NULL || RB_COLOR(elm, field) == RB_BLACK) && \
|
457
|
-
elm != RB_ROOT(head)) { \
|
458
|
-
if (RB_LEFT(parent, field) == elm) { \
|
459
|
-
tmp = RB_RIGHT(parent, field); \
|
460
|
-
if (RB_COLOR(tmp, field) == RB_RED) { \
|
461
|
-
RB_SET_BLACKRED(tmp, parent, field); \
|
462
|
-
RB_ROTATE_LEFT(head, parent, tmp, field); \
|
463
|
-
tmp = RB_RIGHT(parent, field); \
|
464
|
-
} \
|
465
|
-
if ((RB_LEFT(tmp, field) == NULL || \
|
466
|
-
RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) && \
|
467
|
-
(RB_RIGHT(tmp, field) == NULL || \
|
468
|
-
RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) { \
|
469
|
-
RB_COLOR(tmp, field) = RB_RED; \
|
470
|
-
elm = parent; \
|
471
|
-
parent = RB_PARENT(elm, field); \
|
472
|
-
} else { \
|
473
|
-
if (RB_RIGHT(tmp, field) == NULL || \
|
474
|
-
RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK) { \
|
475
|
-
struct type *oleft; \
|
476
|
-
if ((oleft = RB_LEFT(tmp, field)) \
|
477
|
-
!= NULL) \
|
478
|
-
RB_COLOR(oleft, field) = RB_BLACK; \
|
479
|
-
RB_COLOR(tmp, field) = RB_RED; \
|
480
|
-
RB_ROTATE_RIGHT(head, tmp, oleft, field); \
|
481
|
-
tmp = RB_RIGHT(parent, field); \
|
482
|
-
} \
|
483
|
-
RB_COLOR(tmp, field) = RB_COLOR(parent, field); \
|
484
|
-
RB_COLOR(parent, field) = RB_BLACK; \
|
485
|
-
if (RB_RIGHT(tmp, field)) \
|
486
|
-
RB_COLOR(RB_RIGHT(tmp, field), field) = RB_BLACK; \
|
487
|
-
RB_ROTATE_LEFT(head, parent, tmp, field); \
|
488
|
-
elm = RB_ROOT(head); \
|
489
|
-
break; \
|
490
|
-
} \
|
491
|
-
} else { \
|
492
|
-
tmp = RB_LEFT(parent, field); \
|
493
|
-
if (RB_COLOR(tmp, field) == RB_RED) { \
|
494
|
-
RB_SET_BLACKRED(tmp, parent, field); \
|
495
|
-
RB_ROTATE_RIGHT(head, parent, tmp, field); \
|
496
|
-
tmp = RB_LEFT(parent, field); \
|
497
|
-
} \
|
498
|
-
if ((RB_LEFT(tmp, field) == NULL || \
|
499
|
-
RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) && \
|
500
|
-
(RB_RIGHT(tmp, field) == NULL || \
|
501
|
-
RB_COLOR(RB_RIGHT(tmp, field), field) == RB_BLACK)) { \
|
502
|
-
RB_COLOR(tmp, field) = RB_RED; \
|
503
|
-
elm = parent; \
|
504
|
-
parent = RB_PARENT(elm, field); \
|
505
|
-
} else { \
|
506
|
-
if (RB_LEFT(tmp, field) == NULL || \
|
507
|
-
RB_COLOR(RB_LEFT(tmp, field), field) == RB_BLACK) { \
|
508
|
-
struct type *oright; \
|
509
|
-
if ((oright = RB_RIGHT(tmp, field)) \
|
510
|
-
!= NULL) \
|
511
|
-
RB_COLOR(oright, field) = RB_BLACK; \
|
512
|
-
RB_COLOR(tmp, field) = RB_RED; \
|
513
|
-
RB_ROTATE_LEFT(head, tmp, oright, field); \
|
514
|
-
tmp = RB_LEFT(parent, field); \
|
515
|
-
} \
|
516
|
-
RB_COLOR(tmp, field) = RB_COLOR(parent, field); \
|
517
|
-
RB_COLOR(parent, field) = RB_BLACK; \
|
518
|
-
if (RB_LEFT(tmp, field)) \
|
519
|
-
RB_COLOR(RB_LEFT(tmp, field), field) = RB_BLACK; \
|
520
|
-
RB_ROTATE_RIGHT(head, parent, tmp, field); \
|
521
|
-
elm = RB_ROOT(head); \
|
522
|
-
break; \
|
523
|
-
} \
|
524
|
-
} \
|
525
|
-
} \
|
526
|
-
if (elm) \
|
527
|
-
RB_COLOR(elm, field) = RB_BLACK; \
|
528
|
-
} \
|
529
|
-
\
|
530
|
-
attr struct type * \
|
531
|
-
name##_RB_REMOVE(struct name *head, struct type *elm) \
|
532
|
-
{ \
|
533
|
-
struct type *child, *parent, *old = elm; \
|
534
|
-
int color; \
|
535
|
-
if (RB_LEFT(elm, field) == NULL) \
|
536
|
-
child = RB_RIGHT(elm, field); \
|
537
|
-
else if (RB_RIGHT(elm, field) == NULL) \
|
538
|
-
child = RB_LEFT(elm, field); \
|
539
|
-
else { \
|
540
|
-
struct type *left; \
|
541
|
-
elm = RB_RIGHT(elm, field); \
|
542
|
-
while ((left = RB_LEFT(elm, field)) != NULL) \
|
543
|
-
elm = left; \
|
544
|
-
child = RB_RIGHT(elm, field); \
|
545
|
-
parent = RB_PARENT(elm, field); \
|
546
|
-
color = RB_COLOR(elm, field); \
|
547
|
-
if (child) \
|
548
|
-
RB_PARENT(child, field) = parent; \
|
549
|
-
if (parent) { \
|
550
|
-
if (RB_LEFT(parent, field) == elm) \
|
551
|
-
RB_LEFT(parent, field) = child; \
|
552
|
-
else \
|
553
|
-
RB_RIGHT(parent, field) = child; \
|
554
|
-
RB_AUGMENT(parent); \
|
555
|
-
} else \
|
556
|
-
RB_ROOT(head) = child; \
|
557
|
-
if (RB_PARENT(elm, field) == old) \
|
558
|
-
parent = elm; \
|
559
|
-
(elm)->field = (old)->field; \
|
560
|
-
if (RB_PARENT(old, field)) { \
|
561
|
-
if (RB_LEFT(RB_PARENT(old, field), field) == old) \
|
562
|
-
RB_LEFT(RB_PARENT(old, field), field) = elm; \
|
563
|
-
else \
|
564
|
-
RB_RIGHT(RB_PARENT(old, field), field) = elm; \
|
565
|
-
RB_AUGMENT(RB_PARENT(old, field)); \
|
566
|
-
} else \
|
567
|
-
RB_ROOT(head) = elm; \
|
568
|
-
RB_PARENT(RB_LEFT(old, field), field) = elm; \
|
569
|
-
if (RB_RIGHT(old, field)) \
|
570
|
-
RB_PARENT(RB_RIGHT(old, field), field) = elm; \
|
571
|
-
if (parent) { \
|
572
|
-
left = parent; \
|
573
|
-
do { \
|
574
|
-
RB_AUGMENT(left); \
|
575
|
-
} while ((left = RB_PARENT(left, field)) != NULL); \
|
576
|
-
} \
|
577
|
-
goto color; \
|
578
|
-
} \
|
579
|
-
parent = RB_PARENT(elm, field); \
|
580
|
-
color = RB_COLOR(elm, field); \
|
581
|
-
if (child) \
|
582
|
-
RB_PARENT(child, field) = parent; \
|
583
|
-
if (parent) { \
|
584
|
-
if (RB_LEFT(parent, field) == elm) \
|
585
|
-
RB_LEFT(parent, field) = child; \
|
586
|
-
else \
|
587
|
-
RB_RIGHT(parent, field) = child; \
|
588
|
-
RB_AUGMENT(parent); \
|
589
|
-
} else \
|
590
|
-
RB_ROOT(head) = child; \
|
591
|
-
color: \
|
592
|
-
if (color == RB_BLACK) \
|
593
|
-
name##_RB_REMOVE_COLOR(head, parent, child); \
|
594
|
-
return (old); \
|
595
|
-
} \
|
596
|
-
\
|
597
|
-
/* Inserts a node into the RB tree */ \
|
598
|
-
attr struct type * \
|
599
|
-
name##_RB_INSERT(struct name *head, struct type *elm) \
|
600
|
-
{ \
|
601
|
-
struct type *tmp; \
|
602
|
-
struct type *parent = NULL; \
|
603
|
-
int comp = 0; \
|
604
|
-
tmp = RB_ROOT(head); \
|
605
|
-
while (tmp) { \
|
606
|
-
parent = tmp; \
|
607
|
-
comp = (cmp)(elm, parent); \
|
608
|
-
if (comp < 0) \
|
609
|
-
tmp = RB_LEFT(tmp, field); \
|
610
|
-
else if (comp > 0) \
|
611
|
-
tmp = RB_RIGHT(tmp, field); \
|
612
|
-
else \
|
613
|
-
return (tmp); \
|
614
|
-
} \
|
615
|
-
RB_SET(elm, parent, field); \
|
616
|
-
if (parent != NULL) { \
|
617
|
-
if (comp < 0) \
|
618
|
-
RB_LEFT(parent, field) = elm; \
|
619
|
-
else \
|
620
|
-
RB_RIGHT(parent, field) = elm; \
|
621
|
-
RB_AUGMENT(parent); \
|
622
|
-
} else \
|
623
|
-
RB_ROOT(head) = elm; \
|
624
|
-
name##_RB_INSERT_COLOR(head, elm); \
|
625
|
-
return (NULL); \
|
626
|
-
} \
|
627
|
-
\
|
628
|
-
/* Finds the node with the same key as elm */ \
|
629
|
-
attr struct type * \
|
630
|
-
name##_RB_FIND(struct name *head, struct type *elm) \
|
631
|
-
{ \
|
632
|
-
struct type *tmp = RB_ROOT(head); \
|
633
|
-
int comp; \
|
634
|
-
while (tmp) { \
|
635
|
-
comp = cmp(elm, tmp); \
|
636
|
-
if (comp < 0) \
|
637
|
-
tmp = RB_LEFT(tmp, field); \
|
638
|
-
else if (comp > 0) \
|
639
|
-
tmp = RB_RIGHT(tmp, field); \
|
640
|
-
else \
|
641
|
-
return (tmp); \
|
642
|
-
} \
|
643
|
-
return (NULL); \
|
644
|
-
} \
|
645
|
-
\
|
646
|
-
/* Finds the first node greater than or equal to the search key */ \
|
647
|
-
attr struct type * \
|
648
|
-
name##_RB_NFIND(struct name *head, struct type *elm) \
|
649
|
-
{ \
|
650
|
-
struct type *tmp = RB_ROOT(head); \
|
651
|
-
struct type *res = NULL; \
|
652
|
-
int comp; \
|
653
|
-
while (tmp) { \
|
654
|
-
comp = cmp(elm, tmp); \
|
655
|
-
if (comp < 0) { \
|
656
|
-
res = tmp; \
|
657
|
-
tmp = RB_LEFT(tmp, field); \
|
658
|
-
} \
|
659
|
-
else if (comp > 0) \
|
660
|
-
tmp = RB_RIGHT(tmp, field); \
|
661
|
-
else \
|
662
|
-
return (tmp); \
|
663
|
-
} \
|
664
|
-
return (res); \
|
665
|
-
} \
|
666
|
-
\
|
667
|
-
/* ARGSUSED */ \
|
668
|
-
attr struct type * \
|
669
|
-
name##_RB_NEXT(struct type *elm) \
|
670
|
-
{ \
|
671
|
-
if (RB_RIGHT(elm, field)) { \
|
672
|
-
elm = RB_RIGHT(elm, field); \
|
673
|
-
while (RB_LEFT(elm, field)) \
|
674
|
-
elm = RB_LEFT(elm, field); \
|
675
|
-
} else { \
|
676
|
-
if (RB_PARENT(elm, field) && \
|
677
|
-
(elm == RB_LEFT(RB_PARENT(elm, field), field))) \
|
678
|
-
elm = RB_PARENT(elm, field); \
|
679
|
-
else { \
|
680
|
-
while (RB_PARENT(elm, field) && \
|
681
|
-
(elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
|
682
|
-
elm = RB_PARENT(elm, field); \
|
683
|
-
elm = RB_PARENT(elm, field); \
|
684
|
-
} \
|
685
|
-
} \
|
686
|
-
return (elm); \
|
687
|
-
} \
|
688
|
-
\
|
689
|
-
/* ARGSUSED */ \
|
690
|
-
attr struct type * \
|
691
|
-
name##_RB_PREV(struct type *elm) \
|
692
|
-
{ \
|
693
|
-
if (RB_LEFT(elm, field)) { \
|
694
|
-
elm = RB_LEFT(elm, field); \
|
695
|
-
while (RB_RIGHT(elm, field)) \
|
696
|
-
elm = RB_RIGHT(elm, field); \
|
697
|
-
} else { \
|
698
|
-
if (RB_PARENT(elm, field) && \
|
699
|
-
(elm == RB_RIGHT(RB_PARENT(elm, field), field))) \
|
700
|
-
elm = RB_PARENT(elm, field); \
|
701
|
-
else { \
|
702
|
-
while (RB_PARENT(elm, field) && \
|
703
|
-
(elm == RB_LEFT(RB_PARENT(elm, field), field))) \
|
704
|
-
elm = RB_PARENT(elm, field); \
|
705
|
-
elm = RB_PARENT(elm, field); \
|
706
|
-
} \
|
707
|
-
} \
|
708
|
-
return (elm); \
|
709
|
-
} \
|
710
|
-
\
|
711
|
-
attr struct type * \
|
712
|
-
name##_RB_MINMAX(struct name *head, int val) \
|
713
|
-
{ \
|
714
|
-
struct type *tmp = RB_ROOT(head); \
|
715
|
-
struct type *parent = NULL; \
|
716
|
-
while (tmp) { \
|
717
|
-
parent = tmp; \
|
718
|
-
if (val < 0) \
|
719
|
-
tmp = RB_LEFT(tmp, field); \
|
720
|
-
else \
|
721
|
-
tmp = RB_RIGHT(tmp, field); \
|
722
|
-
} \
|
723
|
-
return (parent); \
|
724
|
-
}
|
725
|
-
|
726
|
-
#define RB_NEGINF -1
|
727
|
-
#define RB_INF 1
|
728
|
-
|
729
|
-
#define RB_INSERT(name, x, y) name##_RB_INSERT(x, y)
|
730
|
-
#define RB_REMOVE(name, x, y) name##_RB_REMOVE(x, y)
|
731
|
-
#define RB_FIND(name, x, y) name##_RB_FIND(x, y)
|
732
|
-
#define RB_NFIND(name, x, y) name##_RB_NFIND(x, y)
|
733
|
-
#define RB_NEXT(name, x, y) name##_RB_NEXT(y)
|
734
|
-
#define RB_PREV(name, x, y) name##_RB_PREV(y)
|
735
|
-
#define RB_MIN(name, x) name##_RB_MINMAX(x, RB_NEGINF)
|
736
|
-
#define RB_MAX(name, x) name##_RB_MINMAX(x, RB_INF)
|
737
|
-
|
738
|
-
#define RB_FOREACH(x, name, head) \
|
739
|
-
for ((x) = RB_MIN(name, head); \
|
740
|
-
(x) != NULL; \
|
741
|
-
(x) = name##_RB_NEXT(x))
|
742
|
-
|
743
|
-
#define RB_FOREACH_FROM(x, name, y) \
|
744
|
-
for ((x) = (y); \
|
745
|
-
((x) != NULL) && ((y) = name##_RB_NEXT(x), (x) != NULL); \
|
746
|
-
(x) = (y))
|
747
|
-
|
748
|
-
#define RB_FOREACH_SAFE(x, name, head, y) \
|
749
|
-
for ((x) = RB_MIN(name, head); \
|
750
|
-
((x) != NULL) && ((y) = name##_RB_NEXT(x), (x) != NULL); \
|
751
|
-
(x) = (y))
|
752
|
-
|
753
|
-
#define RB_FOREACH_REVERSE(x, name, head) \
|
754
|
-
for ((x) = RB_MAX(name, head); \
|
755
|
-
(x) != NULL; \
|
756
|
-
(x) = name##_RB_PREV(x))
|
757
|
-
|
758
|
-
#define RB_FOREACH_REVERSE_FROM(x, name, y) \
|
759
|
-
for ((x) = (y); \
|
760
|
-
((x) != NULL) && ((y) = name##_RB_PREV(x), (x) != NULL); \
|
761
|
-
(x) = (y))
|
762
|
-
|
763
|
-
#define RB_FOREACH_REVERSE_SAFE(x, name, head, y) \
|
764
|
-
for ((x) = RB_MAX(name, head); \
|
765
|
-
((x) != NULL) && ((y) = name##_RB_PREV(x), (x) != NULL); \
|
766
|
-
(x) = (y))
|
767
|
-
|
768
|
-
#endif /* UV_TREE_H_ */
|