passenger_dudemeister 3.0.1
Sign up to get free protection for your applications and to get access to all the features.
- data/DEVELOPERS.TXT +113 -0
- data/INSTALL +6 -0
- data/LICENSE +19 -0
- data/NEWS +429 -0
- data/PACKAGING.TXT +25 -0
- data/README +45 -0
- data/Rakefile +56 -0
- data/bin/passenger +32 -0
- data/bin/passenger-config +46 -0
- data/bin/passenger-install-apache2-module +237 -0
- data/bin/passenger-install-nginx-module +476 -0
- data/bin/passenger-make-enterprisey +82 -0
- data/bin/passenger-memory-stats +171 -0
- data/bin/passenger-status +211 -0
- data/build/agents.rb +80 -0
- data/build/apache2.rb +168 -0
- data/build/basics.rb +105 -0
- data/build/common_library.rb +268 -0
- data/build/config.rb +42 -0
- data/build/cplusplus_support.rb +61 -0
- data/build/cxx_tests.rb +219 -0
- data/build/documentation.rb +84 -0
- data/build/gempackagetask.rb +99 -0
- data/build/integration_tests.rb +64 -0
- data/build/misc.rb +153 -0
- data/build/nginx.rb +72 -0
- data/build/oxt_tests.rb +59 -0
- data/build/packagetask.rb +186 -0
- data/build/packaging.rb +194 -0
- data/build/rake_extensions.rb +182 -0
- data/build/rdoctask.rb +209 -0
- data/build/rpm.rb +98 -0
- data/build/ruby_extension.rb +52 -0
- data/build/ruby_tests.rb +49 -0
- data/build/test_basics.rb +43 -0
- data/debian/README.Debian +15 -0
- data/debian/changelog +185 -0
- data/debian/compat +1 -0
- data/debian/control +49 -0
- data/debian/copyright +20 -0
- data/debian/libapache2-mod-passenger.install +1 -0
- data/debian/libapache2-mod-passenger.postinst +36 -0
- data/debian/libapache2-mod-passenger.prerm +15 -0
- data/debian/passenger-common.install +4 -0
- data/debian/passenger.conf +4 -0
- data/debian/passenger.load +1 -0
- data/debian/prerm +2 -0
- data/debian/rules +37 -0
- data/debian/watch +3 -0
- data/dev/copy_boost_headers.rb +155 -0
- data/dev/find_owner_pipe_leaks.rb +128 -0
- data/dev/render_error_pages.rb +116 -0
- data/doc/ApplicationPool algorithm.txt +615 -0
- data/doc/Architectural overview.html +1 -0
- data/doc/Architectural overview.txt +334 -0
- data/doc/Doxyfile +241 -0
- data/doc/Security of user switching support.html +1 -0
- data/doc/Security of user switching support.txt +197 -0
- data/doc/Users guide Apache.html +1 -0
- data/doc/Users guide Apache.txt +2208 -0
- data/doc/Users guide Nginx.html +1 -0
- data/doc/Users guide Nginx.txt +1394 -0
- data/doc/Users guide Standalone.html +1 -0
- data/doc/Users guide Standalone.txt +40 -0
- data/doc/definitions.h +5 -0
- data/doc/images/by_sa.png +0 -0
- data/doc/images/conservative_spawning.png +0 -0
- data/doc/images/conservative_spawning.svg +248 -0
- data/doc/images/icons/README +5 -0
- data/doc/images/icons/callouts/1.png +0 -0
- data/doc/images/icons/callouts/10.png +0 -0
- data/doc/images/icons/callouts/11.png +0 -0
- data/doc/images/icons/callouts/12.png +0 -0
- data/doc/images/icons/callouts/13.png +0 -0
- data/doc/images/icons/callouts/14.png +0 -0
- data/doc/images/icons/callouts/15.png +0 -0
- data/doc/images/icons/callouts/2.png +0 -0
- data/doc/images/icons/callouts/3.png +0 -0
- data/doc/images/icons/callouts/4.png +0 -0
- data/doc/images/icons/callouts/5.png +0 -0
- data/doc/images/icons/callouts/6.png +0 -0
- data/doc/images/icons/callouts/7.png +0 -0
- data/doc/images/icons/callouts/8.png +0 -0
- data/doc/images/icons/callouts/9.png +0 -0
- data/doc/images/icons/caution.png +0 -0
- data/doc/images/icons/example.png +0 -0
- data/doc/images/icons/home.png +0 -0
- data/doc/images/icons/important.png +0 -0
- data/doc/images/icons/next.png +0 -0
- data/doc/images/icons/note.png +0 -0
- data/doc/images/icons/prev.png +0 -0
- data/doc/images/icons/tip.png +0 -0
- data/doc/images/icons/up.png +0 -0
- data/doc/images/icons/warning.png +0 -0
- data/doc/images/passenger_architecture.png +0 -0
- data/doc/images/passenger_architecture.svg +401 -0
- data/doc/images/phusion_banner.png +0 -0
- data/doc/images/smart-lv2.png +0 -0
- data/doc/images/smart-lv2.svg +320 -0
- data/doc/images/spawn_server_architecture.png +0 -0
- data/doc/images/spawn_server_architecture.svg +655 -0
- data/doc/images/typical_isolated_web_application.png +0 -0
- data/doc/images/typical_isolated_web_application.svg +213 -0
- data/doc/rdoc/classes/ConditionVariable.html +215 -0
- data/doc/rdoc/classes/Exception.html +120 -0
- data/doc/rdoc/classes/GC.html +113 -0
- data/doc/rdoc/classes/IO.html +221 -0
- data/doc/rdoc/classes/PhusionPassenger.html +397 -0
- data/doc/rdoc/classes/PhusionPassenger/AbstractInstaller.html +180 -0
- data/doc/rdoc/classes/PhusionPassenger/AbstractRequestHandler.html +647 -0
- data/doc/rdoc/classes/PhusionPassenger/AbstractServer.html +654 -0
- data/doc/rdoc/classes/PhusionPassenger/AbstractServer/InvalidPassword.html +92 -0
- data/doc/rdoc/classes/PhusionPassenger/AbstractServer/ServerAlreadyStarted.html +97 -0
- data/doc/rdoc/classes/PhusionPassenger/AbstractServer/ServerError.html +96 -0
- data/doc/rdoc/classes/PhusionPassenger/AbstractServer/ServerNotStarted.html +97 -0
- data/doc/rdoc/classes/PhusionPassenger/AbstractServer/UnknownMessage.html +96 -0
- data/doc/rdoc/classes/PhusionPassenger/AbstractServerCollection.html +619 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools.html +142 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools/MemoryStats.html +368 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools/MemoryStats/Process.html +231 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools/ServerInstance.html +588 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools/ServerInstance/CorruptedDirectoryError.html +92 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools/ServerInstance/GenerationsAbsentError.html +92 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools/ServerInstance/Group.html +147 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools/ServerInstance/Process.html +279 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools/ServerInstance/RoleDeniedError.html +92 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools/ServerInstance/StaleDirectoryError.html +92 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools/ServerInstance/Stats.html +123 -0
- data/doc/rdoc/classes/PhusionPassenger/AdminTools/ServerInstance/UnsupportedGenerationStructureVersionError.html +92 -0
- data/doc/rdoc/classes/PhusionPassenger/AnalyticsLogger.html +341 -0
- data/doc/rdoc/classes/PhusionPassenger/AnalyticsLogger/Log.html +294 -0
- data/doc/rdoc/classes/PhusionPassenger/AnalyticsLogger/SharedData.html +199 -0
- data/doc/rdoc/classes/PhusionPassenger/AppInitError.html +155 -0
- data/doc/rdoc/classes/PhusionPassenger/AppProcess.html +367 -0
- data/doc/rdoc/classes/PhusionPassenger/ClassicRails.html +95 -0
- data/doc/rdoc/classes/PhusionPassenger/ClassicRails/ApplicationSpawner.html +351 -0
- data/doc/rdoc/classes/PhusionPassenger/ClassicRails/ApplicationSpawner/Error.html +98 -0
- data/doc/rdoc/classes/PhusionPassenger/ClassicRails/CGIFixed.html +200 -0
- data/doc/rdoc/classes/PhusionPassenger/ClassicRails/FrameworkSpawner.html +410 -0
- data/doc/rdoc/classes/PhusionPassenger/ClassicRails/FrameworkSpawner/Error.html +98 -0
- data/doc/rdoc/classes/PhusionPassenger/ClassicRails/RequestHandler.html +156 -0
- data/doc/rdoc/classes/PhusionPassenger/ClassicRailsExtensions.html +115 -0
- data/doc/rdoc/classes/PhusionPassenger/ClassicRailsExtensions/AnalyticsLogging.html +202 -0
- data/doc/rdoc/classes/PhusionPassenger/ConsoleTextTemplate.html +172 -0
- data/doc/rdoc/classes/PhusionPassenger/DebugLogging.html +273 -0
- data/doc/rdoc/classes/PhusionPassenger/FrameworkInitError.html +145 -0
- data/doc/rdoc/classes/PhusionPassenger/HTMLTemplate.html +162 -0
- data/doc/rdoc/classes/PhusionPassenger/InitializationError.html +141 -0
- data/doc/rdoc/classes/PhusionPassenger/InvalidPath.html +92 -0
- data/doc/rdoc/classes/PhusionPassenger/MessageChannel.html +673 -0
- data/doc/rdoc/classes/PhusionPassenger/MessageChannel/InvalidHashError.html +92 -0
- data/doc/rdoc/classes/PhusionPassenger/MessageClient.html +415 -0
- data/doc/rdoc/classes/PhusionPassenger/NativeSupportLoader.html +134 -0
- data/doc/rdoc/classes/PhusionPassenger/Packaging.html +129 -0
- data/doc/rdoc/classes/PhusionPassenger/PlatformInfo.html +1972 -0
- data/doc/rdoc/classes/PhusionPassenger/Plugin.html +237 -0
- data/doc/rdoc/classes/PhusionPassenger/Rack.html +91 -0
- data/doc/rdoc/classes/PhusionPassenger/Rack/ApplicationSpawner.html +312 -0
- data/doc/rdoc/classes/PhusionPassenger/Rack/ApplicationSpawner/Error.html +98 -0
- data/doc/rdoc/classes/PhusionPassenger/Rack/RequestHandler.html +218 -0
- data/doc/rdoc/classes/PhusionPassenger/Rails3Extensions.html +114 -0
- data/doc/rdoc/classes/PhusionPassenger/Rails3Extensions/AnalyticsLogging.html +259 -0
- data/doc/rdoc/classes/PhusionPassenger/Rails3Extensions/AnalyticsLogging/ACExtension.html +139 -0
- data/doc/rdoc/classes/PhusionPassenger/Rails3Extensions/AnalyticsLogging/ASBenchmarkableExtension.html +118 -0
- data/doc/rdoc/classes/PhusionPassenger/Rails3Extensions/AnalyticsLogging/ExceptionLogger.html +135 -0
- data/doc/rdoc/classes/PhusionPassenger/SpawnManager.html +378 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone.html +111 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/AppFinder.html +252 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/Command.html +161 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/ConfigFile.html +368 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/ConfigFile/DisallowedContextError.html +132 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/HelpCommand.html +151 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/Main.html +189 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/PackageRuntimeCommand.html +177 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/RuntimeInstaller.html +341 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/StartCommand.html +203 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/StatusCommand.html +156 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/StopCommand.html +168 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/Utils.html +86 -0
- data/doc/rdoc/classes/PhusionPassenger/Standalone/VersionCommand.html +135 -0
- data/doc/rdoc/classes/PhusionPassenger/UnknownError.html +125 -0
- data/doc/rdoc/classes/PhusionPassenger/Utils.html +1543 -0
- data/doc/rdoc/classes/PhusionPassenger/Utils/FileSystemWatcher.html +204 -0
- data/doc/rdoc/classes/PhusionPassenger/Utils/FileSystemWatcher/DirInfo.html +171 -0
- data/doc/rdoc/classes/PhusionPassenger/Utils/FileSystemWatcher/FileInfo.html +140 -0
- data/doc/rdoc/classes/PhusionPassenger/Utils/HostsFileParser.html +260 -0
- data/doc/rdoc/classes/PhusionPassenger/Utils/PseudoIO.html +169 -0
- data/doc/rdoc/classes/PhusionPassenger/Utils/RewindableInput.html +265 -0
- data/doc/rdoc/classes/PhusionPassenger/Utils/RewindableInput/Tempfile.html +120 -0
- data/doc/rdoc/classes/PhusionPassenger/Utils/UnseekableSocket.html +561 -0
- data/doc/rdoc/classes/PhusionPassenger/VersionNotFound.html +140 -0
- data/doc/rdoc/classes/PhusionPassenger/WSGI.html +89 -0
- data/doc/rdoc/classes/PhusionPassenger/WSGI/ApplicationSpawner.html +182 -0
- data/doc/rdoc/classes/Process.html +115 -0
- data/doc/rdoc/classes/Signal.html +139 -0
- data/doc/rdoc/created.rid +1 -0
- data/doc/rdoc/files/DEVELOPERS_TXT.html +280 -0
- data/doc/rdoc/files/README.html +157 -0
- data/doc/rdoc/files/lib/phusion_passenger/abstract_installer_rb.html +130 -0
- data/doc/rdoc/files/lib/phusion_passenger/abstract_request_handler_rb.html +135 -0
- data/doc/rdoc/files/lib/phusion_passenger/abstract_server_collection_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/abstract_server_rb.html +128 -0
- data/doc/rdoc/files/lib/phusion_passenger/admin_tools/memory_stats_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/admin_tools/server_instance_rb.html +132 -0
- data/doc/rdoc/files/lib/phusion_passenger/admin_tools_rb.html +122 -0
- data/doc/rdoc/files/lib/phusion_passenger/analytics_logger_rb.html +129 -0
- data/doc/rdoc/files/lib/phusion_passenger/app_process_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/classic_rails/application_spawner_rb.html +141 -0
- data/doc/rdoc/files/lib/phusion_passenger/classic_rails/cgi_fixed_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/classic_rails/framework_spawner_rb.html +146 -0
- data/doc/rdoc/files/lib/phusion_passenger/classic_rails/request_handler_rb.html +125 -0
- data/doc/rdoc/files/lib/phusion_passenger/classic_rails_extensions/init_rb.html +132 -0
- data/doc/rdoc/files/lib/phusion_passenger/console_text_template_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/constants_rb.html +122 -0
- data/doc/rdoc/files/lib/phusion_passenger/debug_logging_rb.html +122 -0
- data/doc/rdoc/files/lib/phusion_passenger/dependencies_rb.html +147 -0
- data/doc/rdoc/files/lib/phusion_passenger/exceptions_rb.html +122 -0
- data/doc/rdoc/files/lib/phusion_passenger/html_template_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/message_channel_rb.html +120 -0
- data/doc/rdoc/files/lib/phusion_passenger/message_client_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/native_support_rb.html +132 -0
- data/doc/rdoc/files/lib/phusion_passenger/packaging_rb.html +122 -0
- data/doc/rdoc/files/lib/phusion_passenger/platform_info/apache_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/platform_info/binary_compatibility_rb.html +129 -0
- data/doc/rdoc/files/lib/phusion_passenger/platform_info/compiler_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/platform_info/curl_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/platform_info/documentation_tools_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/platform_info/linux_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/platform_info/operating_system_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/platform_info/ruby_rb.html +128 -0
- data/doc/rdoc/files/lib/phusion_passenger/platform_info/zlib_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/platform_info_rb.html +122 -0
- data/doc/rdoc/files/lib/phusion_passenger/plugin_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/public_api_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/rack/application_spawner_rb.html +137 -0
- data/doc/rdoc/files/lib/phusion_passenger/rack/request_handler_rb.html +125 -0
- data/doc/rdoc/files/lib/phusion_passenger/rails3_extensions/init_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/simple_benchmarking_rb.html +122 -0
- data/doc/rdoc/files/lib/phusion_passenger/spawn_manager_rb.html +160 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/app_finder_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/command_rb.html +136 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/config_file_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/help_command_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/main_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/package_runtime_command_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/runtime_installer_rb.html +133 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/start_command_rb.html +136 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/status_command_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/stop_command_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/utils_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/standalone/version_command_rb.html +127 -0
- data/doc/rdoc/files/lib/phusion_passenger/utils/file_system_watcher_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/utils/hosts_file_parser_rb.html +120 -0
- data/doc/rdoc/files/lib/phusion_passenger/utils/rewindable_input_rb.html +100 -0
- data/doc/rdoc/files/lib/phusion_passenger/utils/tmpdir_rb.html +122 -0
- data/doc/rdoc/files/lib/phusion_passenger/utils/unseekable_socket_rb.html +126 -0
- data/doc/rdoc/files/lib/phusion_passenger/utils_rb.html +179 -0
- data/doc/rdoc/files/lib/phusion_passenger/wsgi/application_spawner_rb.html +132 -0
- data/doc/rdoc/fr_class_index.html +138 -0
- data/doc/rdoc/fr_file_index.html +108 -0
- data/doc/rdoc/fr_method_index.html +433 -0
- data/doc/rdoc/index.html +26 -0
- data/doc/rdoc/rdoc-style.css +187 -0
- data/doc/template/horo.rb +613 -0
- data/doc/users_guide_snippets/analysis_and_system_maintenance.txt +201 -0
- data/doc/users_guide_snippets/appendix_a_about.txt +13 -0
- data/doc/users_guide_snippets/appendix_b_terminology.txt +63 -0
- data/doc/users_guide_snippets/appendix_c_spawning_methods.txt +303 -0
- data/doc/users_guide_snippets/global_queueing_explained.txt +74 -0
- data/doc/users_guide_snippets/passenger_spawn_method.txt +49 -0
- data/doc/users_guide_snippets/rackup_specifications.txt +71 -0
- data/doc/users_guide_snippets/tips.txt +207 -0
- data/doc/users_guide_snippets/under_the_hood/page_caching_support.txt +22 -0
- data/ext/apache2/Bucket.cpp +190 -0
- data/ext/apache2/Bucket.h +87 -0
- data/ext/apache2/Configuration.cpp +717 -0
- data/ext/apache2/Configuration.h +51 -0
- data/ext/apache2/Configuration.hpp +462 -0
- data/ext/apache2/DirectoryMapper.h +280 -0
- data/ext/apache2/HelperAgent.cpp +365 -0
- data/ext/apache2/Hooks.cpp +1757 -0
- data/ext/apache2/Hooks.h +45 -0
- data/ext/apache2/mod_passenger.c +44 -0
- data/ext/boost/algorithm/string/case_conv.hpp +176 -0
- data/ext/boost/algorithm/string/compare.hpp +199 -0
- data/ext/boost/algorithm/string/concept.hpp +83 -0
- data/ext/boost/algorithm/string/config.hpp +28 -0
- data/ext/boost/algorithm/string/constants.hpp +36 -0
- data/ext/boost/algorithm/string/detail/case_conv.hpp +121 -0
- data/ext/boost/algorithm/string/detail/find_format.hpp +204 -0
- data/ext/boost/algorithm/string/detail/find_format_all.hpp +273 -0
- data/ext/boost/algorithm/string/detail/find_format_store.hpp +89 -0
- data/ext/boost/algorithm/string/detail/finder.hpp +646 -0
- data/ext/boost/algorithm/string/detail/formatter.hpp +94 -0
- data/ext/boost/algorithm/string/detail/replace_storage.hpp +159 -0
- data/ext/boost/algorithm/string/detail/sequence.hpp +200 -0
- data/ext/boost/algorithm/string/detail/util.hpp +106 -0
- data/ext/boost/algorithm/string/erase.hpp +844 -0
- data/ext/boost/algorithm/string/find_format.hpp +287 -0
- data/ext/boost/algorithm/string/finder.hpp +270 -0
- data/ext/boost/algorithm/string/formatter.hpp +103 -0
- data/ext/boost/algorithm/string/replace.hpp +928 -0
- data/ext/boost/algorithm/string/sequence_traits.hpp +193 -0
- data/ext/boost/algorithm/string/yes_no_type.hpp +33 -0
- data/ext/boost/assert.hpp +50 -0
- data/ext/boost/bind.hpp +24 -0
- data/ext/boost/bind/arg.hpp +62 -0
- data/ext/boost/bind/bind.hpp +1751 -0
- data/ext/boost/bind/bind_cc.hpp +117 -0
- data/ext/boost/bind/bind_mf2_cc.hpp +228 -0
- data/ext/boost/bind/bind_mf_cc.hpp +227 -0
- data/ext/boost/bind/bind_template.hpp +345 -0
- data/ext/boost/bind/mem_fn.hpp +389 -0
- data/ext/boost/bind/mem_fn_cc.hpp +103 -0
- data/ext/boost/bind/mem_fn_template.hpp +1047 -0
- data/ext/boost/bind/placeholders.hpp +69 -0
- data/ext/boost/bind/storage.hpp +475 -0
- data/ext/boost/call_traits.hpp +24 -0
- data/ext/boost/checked_delete.hpp +69 -0
- data/ext/boost/concept/assert.hpp +46 -0
- data/ext/boost/concept/detail/backward_compatibility.hpp +16 -0
- data/ext/boost/concept/detail/concept_def.hpp +51 -0
- data/ext/boost/concept/detail/concept_undef.hpp +5 -0
- data/ext/boost/concept/detail/general.hpp +75 -0
- data/ext/boost/concept/detail/has_constraints.hpp +50 -0
- data/ext/boost/concept/usage.hpp +44 -0
- data/ext/boost/concept_check.hpp +1007 -0
- data/ext/boost/config.hpp +70 -0
- data/ext/boost/config/abi/borland_prefix.hpp +27 -0
- data/ext/boost/config/abi/borland_suffix.hpp +12 -0
- data/ext/boost/config/abi/msvc_prefix.hpp +22 -0
- data/ext/boost/config/abi/msvc_suffix.hpp +8 -0
- data/ext/boost/config/abi_prefix.hpp +25 -0
- data/ext/boost/config/abi_suffix.hpp +27 -0
- data/ext/boost/config/auto_link.hpp +420 -0
- data/ext/boost/config/compiler/borland.hpp +275 -0
- data/ext/boost/config/compiler/clang.hpp +62 -0
- data/ext/boost/config/compiler/codegear.hpp +177 -0
- data/ext/boost/config/compiler/comeau.hpp +59 -0
- data/ext/boost/config/compiler/common_edg.hpp +99 -0
- data/ext/boost/config/compiler/compaq_cxx.hpp +19 -0
- data/ext/boost/config/compiler/digitalmars.hpp +93 -0
- data/ext/boost/config/compiler/gcc.hpp +243 -0
- data/ext/boost/config/compiler/gcc_xml.hpp +55 -0
- data/ext/boost/config/compiler/greenhills.hpp +28 -0
- data/ext/boost/config/compiler/hp_acc.hpp +127 -0
- data/ext/boost/config/compiler/intel.hpp +196 -0
- data/ext/boost/config/compiler/kai.hpp +33 -0
- data/ext/boost/config/compiler/metrowerks.hpp +139 -0
- data/ext/boost/config/compiler/mpw.hpp +81 -0
- data/ext/boost/config/compiler/nvcc.hpp +86 -0
- data/ext/boost/config/compiler/pgi.hpp +77 -0
- data/ext/boost/config/compiler/sgi_mipspro.hpp +29 -0
- data/ext/boost/config/compiler/sunpro_cc.hpp +144 -0
- data/ext/boost/config/compiler/vacpp.hpp +96 -0
- data/ext/boost/config/compiler/visualc.hpp +274 -0
- data/ext/boost/config/no_tr1/cmath.hpp +28 -0
- data/ext/boost/config/no_tr1/complex.hpp +28 -0
- data/ext/boost/config/no_tr1/functional.hpp +28 -0
- data/ext/boost/config/no_tr1/memory.hpp +28 -0
- data/ext/boost/config/no_tr1/utility.hpp +28 -0
- data/ext/boost/config/platform/aix.hpp +33 -0
- data/ext/boost/config/platform/amigaos.hpp +15 -0
- data/ext/boost/config/platform/beos.hpp +26 -0
- data/ext/boost/config/platform/bsd.hpp +86 -0
- data/ext/boost/config/platform/cygwin.hpp +48 -0
- data/ext/boost/config/platform/hpux.hpp +87 -0
- data/ext/boost/config/platform/irix.hpp +31 -0
- data/ext/boost/config/platform/linux.hpp +98 -0
- data/ext/boost/config/platform/macos.hpp +86 -0
- data/ext/boost/config/platform/qnxnto.hpp +31 -0
- data/ext/boost/config/platform/solaris.hpp +28 -0
- data/ext/boost/config/platform/symbian.hpp +94 -0
- data/ext/boost/config/platform/vxworks.hpp +31 -0
- data/ext/boost/config/platform/win32.hpp +65 -0
- data/ext/boost/config/posix_features.hpp +95 -0
- data/ext/boost/config/requires_threads.hpp +92 -0
- data/ext/boost/config/select_compiler_config.hpp +129 -0
- data/ext/boost/config/select_platform_config.hpp +98 -0
- data/ext/boost/config/select_stdlib_config.hpp +77 -0
- data/ext/boost/config/stdlib/dinkumware.hpp +148 -0
- data/ext/boost/config/stdlib/libcomo.hpp +72 -0
- data/ext/boost/config/stdlib/libstdcpp3.hpp +128 -0
- data/ext/boost/config/stdlib/modena.hpp +56 -0
- data/ext/boost/config/stdlib/msl.hpp +84 -0
- data/ext/boost/config/stdlib/roguewave.hpp +180 -0
- data/ext/boost/config/stdlib/sgi.hpp +137 -0
- data/ext/boost/config/stdlib/stlport.hpp +237 -0
- data/ext/boost/config/stdlib/vacpp.hpp +44 -0
- data/ext/boost/config/suffix.hpp +639 -0
- data/ext/boost/config/user.hpp +124 -0
- data/ext/boost/config/warning_disable.hpp +47 -0
- data/ext/boost/cstdint.hpp +504 -0
- data/ext/boost/current_function.hpp +67 -0
- data/ext/boost/date_time/adjust_functors.hpp +178 -0
- data/ext/boost/date_time/c_time.hpp +107 -0
- data/ext/boost/date_time/compiler_config.hpp +171 -0
- data/ext/boost/date_time/constrained_value.hpp +121 -0
- data/ext/boost/date_time/date.hpp +208 -0
- data/ext/boost/date_time/date_clock_device.hpp +77 -0
- data/ext/boost/date_time/date_defs.hpp +26 -0
- data/ext/boost/date_time/date_duration.hpp +146 -0
- data/ext/boost/date_time/date_duration_types.hpp +269 -0
- data/ext/boost/date_time/date_facet.hpp +764 -0
- data/ext/boost/date_time/date_format_simple.hpp +159 -0
- data/ext/boost/date_time/date_formatting.hpp +127 -0
- data/ext/boost/date_time/date_formatting_limited.hpp +121 -0
- data/ext/boost/date_time/date_formatting_locales.hpp +233 -0
- data/ext/boost/date_time/date_generator_formatter.hpp +265 -0
- data/ext/boost/date_time/date_generator_parser.hpp +330 -0
- data/ext/boost/date_time/date_generators.hpp +509 -0
- data/ext/boost/date_time/date_iterator.hpp +101 -0
- data/ext/boost/date_time/date_names_put.hpp +320 -0
- data/ext/boost/date_time/date_parsing.hpp +316 -0
- data/ext/boost/date_time/dst_rules.hpp +391 -0
- data/ext/boost/date_time/filetime_functions.hpp +170 -0
- data/ext/boost/date_time/format_date_parser.hpp +743 -0
- data/ext/boost/date_time/gregorian/conversion.hpp +68 -0
- data/ext/boost/date_time/gregorian/formatters.hpp +162 -0
- data/ext/boost/date_time/gregorian/formatters_limited.hpp +81 -0
- data/ext/boost/date_time/gregorian/greg_calendar.hpp +48 -0
- data/ext/boost/date_time/gregorian/greg_date.hpp +136 -0
- data/ext/boost/date_time/gregorian/greg_day.hpp +57 -0
- data/ext/boost/date_time/gregorian/greg_day_of_year.hpp +38 -0
- data/ext/boost/date_time/gregorian/greg_duration.hpp +134 -0
- data/ext/boost/date_time/gregorian/greg_duration_types.hpp +43 -0
- data/ext/boost/date_time/gregorian/greg_month.hpp +105 -0
- data/ext/boost/date_time/gregorian/greg_weekday.hpp +66 -0
- data/ext/boost/date_time/gregorian/greg_year.hpp +53 -0
- data/ext/boost/date_time/gregorian/greg_ymd.hpp +33 -0
- data/ext/boost/date_time/gregorian/gregorian.hpp +38 -0
- data/ext/boost/date_time/gregorian/gregorian_io.hpp +784 -0
- data/ext/boost/date_time/gregorian/gregorian_types.hpp +109 -0
- data/ext/boost/date_time/gregorian/parsers.hpp +91 -0
- data/ext/boost/date_time/gregorian_calendar.hpp +70 -0
- data/ext/boost/date_time/gregorian_calendar.ipp +219 -0
- data/ext/boost/date_time/int_adapter.hpp +509 -0
- data/ext/boost/date_time/iso_format.hpp +303 -0
- data/ext/boost/date_time/locale_config.hpp +31 -0
- data/ext/boost/date_time/microsec_time_clock.hpp +127 -0
- data/ext/boost/date_time/parse_format_base.hpp +29 -0
- data/ext/boost/date_time/period.hpp +377 -0
- data/ext/boost/date_time/period_formatter.hpp +196 -0
- data/ext/boost/date_time/period_parser.hpp +198 -0
- data/ext/boost/date_time/posix_time/conversion.hpp +94 -0
- data/ext/boost/date_time/posix_time/date_duration_operators.hpp +114 -0
- data/ext/boost/date_time/posix_time/posix_time.hpp +39 -0
- data/ext/boost/date_time/posix_time/posix_time_config.hpp +178 -0
- data/ext/boost/date_time/posix_time/posix_time_duration.hpp +82 -0
- data/ext/boost/date_time/posix_time/posix_time_io.hpp +239 -0
- data/ext/boost/date_time/posix_time/posix_time_system.hpp +68 -0
- data/ext/boost/date_time/posix_time/posix_time_types.hpp +55 -0
- data/ext/boost/date_time/posix_time/ptime.hpp +65 -0
- data/ext/boost/date_time/posix_time/time_formatters.hpp +289 -0
- data/ext/boost/date_time/posix_time/time_parsers.hpp +44 -0
- data/ext/boost/date_time/posix_time/time_period.hpp +29 -0
- data/ext/boost/date_time/special_defs.hpp +25 -0
- data/ext/boost/date_time/special_values_formatter.hpp +96 -0
- data/ext/boost/date_time/special_values_parser.hpp +159 -0
- data/ext/boost/date_time/string_convert.hpp +33 -0
- data/ext/boost/date_time/string_parse_tree.hpp +278 -0
- data/ext/boost/date_time/strings_from_facet.hpp +125 -0
- data/ext/boost/date_time/time.hpp +191 -0
- data/ext/boost/date_time/time_clock.hpp +83 -0
- data/ext/boost/date_time/time_defs.hpp +43 -0
- data/ext/boost/date_time/time_duration.hpp +282 -0
- data/ext/boost/date_time/time_facet.hpp +1367 -0
- data/ext/boost/date_time/time_formatting_streams.hpp +122 -0
- data/ext/boost/date_time/time_iterator.hpp +52 -0
- data/ext/boost/date_time/time_parsing.hpp +321 -0
- data/ext/boost/date_time/time_resolution_traits.hpp +144 -0
- data/ext/boost/date_time/time_system_counted.hpp +254 -0
- data/ext/boost/date_time/time_system_split.hpp +207 -0
- data/ext/boost/date_time/wrapping_int.hpp +169 -0
- data/ext/boost/date_time/year_month_day.hpp +45 -0
- data/ext/boost/detail/call_traits.hpp +164 -0
- data/ext/boost/detail/endian.hpp +76 -0
- data/ext/boost/detail/indirect_traits.hpp +487 -0
- data/ext/boost/detail/iterator.hpp +494 -0
- data/ext/boost/detail/lcast_precision.hpp +184 -0
- data/ext/boost/detail/limits.hpp +449 -0
- data/ext/boost/detail/no_exceptions_support.hpp +87 -0
- data/ext/boost/detail/reference_content.hpp +141 -0
- data/ext/boost/detail/sp_typeinfo.hpp +129 -0
- data/ext/boost/detail/workaround.hpp +267 -0
- data/ext/boost/enable_shared_from_this.hpp +18 -0
- data/ext/boost/exception/current_exception_cast.hpp +43 -0
- data/ext/boost/exception/detail/attribute_noreturn.hpp +17 -0
- data/ext/boost/exception/detail/error_info_impl.hpp +75 -0
- data/ext/boost/exception/detail/exception_ptr.hpp +431 -0
- data/ext/boost/exception/detail/is_output_streamable.hpp +60 -0
- data/ext/boost/exception/detail/object_hex_dump.hpp +50 -0
- data/ext/boost/exception/detail/type_info.hpp +83 -0
- data/ext/boost/exception/diagnostic_information.hpp +184 -0
- data/ext/boost/exception/exception.hpp +436 -0
- data/ext/boost/exception/get_error_info.hpp +130 -0
- data/ext/boost/exception/info.hpp +200 -0
- data/ext/boost/exception/to_string.hpp +83 -0
- data/ext/boost/exception/to_string_stub.hpp +109 -0
- data/ext/boost/exception_ptr.hpp +11 -0
- data/ext/boost/function.hpp +66 -0
- data/ext/boost/function/detail/function_iterate.hpp +16 -0
- data/ext/boost/function/detail/maybe_include.hpp +267 -0
- data/ext/boost/function/detail/prologue.hpp +26 -0
- data/ext/boost/function/function_base.hpp +904 -0
- data/ext/boost/function/function_fwd.hpp +70 -0
- data/ext/boost/function/function_template.hpp +1158 -0
- data/ext/boost/function_equal.hpp +28 -0
- data/ext/boost/get_pointer.hpp +33 -0
- data/ext/boost/implicit_cast.hpp +29 -0
- data/ext/boost/integer.hpp +257 -0
- data/ext/boost/integer_fwd.hpp +180 -0
- data/ext/boost/integer_traits.hpp +261 -0
- data/ext/boost/io/ios_state.hpp +439 -0
- data/ext/boost/io_fwd.hpp +67 -0
- data/ext/boost/is_placeholder.hpp +31 -0
- data/ext/boost/iterator.hpp +59 -0
- data/ext/boost/iterator/detail/config_def.hpp +137 -0
- data/ext/boost/iterator/detail/config_undef.hpp +25 -0
- data/ext/boost/iterator/detail/enable_if.hpp +86 -0
- data/ext/boost/iterator/detail/facade_iterator_category.hpp +200 -0
- data/ext/boost/iterator/detail/minimum_category.hpp +116 -0
- data/ext/boost/iterator/interoperable.hpp +50 -0
- data/ext/boost/iterator/iterator_adaptor.hpp +371 -0
- data/ext/boost/iterator/iterator_categories.hpp +188 -0
- data/ext/boost/iterator/iterator_concepts.hpp +284 -0
- data/ext/boost/iterator/iterator_facade.hpp +878 -0
- data/ext/boost/iterator/iterator_traits.hpp +92 -0
- data/ext/boost/iterator/reverse_iterator.hpp +69 -0
- data/ext/boost/iterator/transform_iterator.hpp +187 -0
- data/ext/boost/lexical_cast.hpp +1213 -0
- data/ext/boost/limits.hpp +146 -0
- data/ext/boost/make_shared.hpp +17 -0
- data/ext/boost/mem_fn.hpp +24 -0
- data/ext/boost/memory_order.hpp +53 -0
- data/ext/boost/mpl/always.hpp +39 -0
- data/ext/boost/mpl/and.hpp +60 -0
- data/ext/boost/mpl/apply.hpp +229 -0
- data/ext/boost/mpl/apply_fwd.hpp +107 -0
- data/ext/boost/mpl/apply_wrap.hpp +234 -0
- data/ext/boost/mpl/arg.hpp +131 -0
- data/ext/boost/mpl/arg_fwd.hpp +28 -0
- data/ext/boost/mpl/assert.hpp +370 -0
- data/ext/boost/mpl/aux_/adl_barrier.hpp +48 -0
- data/ext/boost/mpl/aux_/arg_typedef.hpp +31 -0
- data/ext/boost/mpl/aux_/arity.hpp +39 -0
- data/ext/boost/mpl/aux_/arity_spec.hpp +67 -0
- data/ext/boost/mpl/aux_/common_name_wknd.hpp +34 -0
- data/ext/boost/mpl/aux_/config/adl.hpp +40 -0
- data/ext/boost/mpl/aux_/config/arrays.hpp +30 -0
- data/ext/boost/mpl/aux_/config/bcc.hpp +28 -0
- data/ext/boost/mpl/aux_/config/bind.hpp +33 -0
- data/ext/boost/mpl/aux_/config/compiler.hpp +66 -0
- data/ext/boost/mpl/aux_/config/ctps.hpp +30 -0
- data/ext/boost/mpl/aux_/config/dtp.hpp +46 -0
- data/ext/boost/mpl/aux_/config/eti.hpp +47 -0
- data/ext/boost/mpl/aux_/config/gcc.hpp +23 -0
- data/ext/boost/mpl/aux_/config/has_apply.hpp +32 -0
- data/ext/boost/mpl/aux_/config/has_xxx.hpp +34 -0
- data/ext/boost/mpl/aux_/config/integral.hpp +38 -0
- data/ext/boost/mpl/aux_/config/intel.hpp +21 -0
- data/ext/boost/mpl/aux_/config/lambda.hpp +32 -0
- data/ext/boost/mpl/aux_/config/msvc.hpp +21 -0
- data/ext/boost/mpl/aux_/config/msvc_typename.hpp +26 -0
- data/ext/boost/mpl/aux_/config/nttp.hpp +41 -0
- data/ext/boost/mpl/aux_/config/overload_resolution.hpp +29 -0
- data/ext/boost/mpl/aux_/config/pp_counter.hpp +26 -0
- data/ext/boost/mpl/aux_/config/preprocessor.hpp +39 -0
- data/ext/boost/mpl/aux_/config/static_constant.hpp +25 -0
- data/ext/boost/mpl/aux_/config/ttp.hpp +41 -0
- data/ext/boost/mpl/aux_/config/use_preprocessed.hpp +19 -0
- data/ext/boost/mpl/aux_/config/workaround.hpp +19 -0
- data/ext/boost/mpl/aux_/full_lambda.hpp +354 -0
- data/ext/boost/mpl/aux_/has_apply.hpp +32 -0
- data/ext/boost/mpl/aux_/has_type.hpp +23 -0
- data/ext/boost/mpl/aux_/include_preprocessed.hpp +42 -0
- data/ext/boost/mpl/aux_/integral_wrapper.hpp +93 -0
- data/ext/boost/mpl/aux_/lambda_arity_param.hpp +25 -0
- data/ext/boost/mpl/aux_/lambda_support.hpp +169 -0
- data/ext/boost/mpl/aux_/msvc_never_true.hpp +34 -0
- data/ext/boost/mpl/aux_/na.hpp +95 -0
- data/ext/boost/mpl/aux_/na_assert.hpp +34 -0
- data/ext/boost/mpl/aux_/na_fwd.hpp +31 -0
- data/ext/boost/mpl/aux_/na_spec.hpp +175 -0
- data/ext/boost/mpl/aux_/nested_type_wknd.hpp +48 -0
- data/ext/boost/mpl/aux_/nttp_decl.hpp +35 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/and.hpp +69 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/apply.hpp +169 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/apply_fwd.hpp +52 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/apply_wrap.hpp +84 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/arg.hpp +123 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/bind.hpp +561 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/bind_fwd.hpp +52 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/full_lambda.hpp +558 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/or.hpp +69 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/placeholders.hpp +105 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/quote.hpp +123 -0
- data/ext/boost/mpl/aux_/preprocessed/gcc/template_arity.hpp +97 -0
- data/ext/boost/mpl/aux_/preprocessor/def_params_tail.hpp +105 -0
- data/ext/boost/mpl/aux_/preprocessor/enum.hpp +62 -0
- data/ext/boost/mpl/aux_/preprocessor/filter_params.hpp +28 -0
- data/ext/boost/mpl/aux_/preprocessor/params.hpp +65 -0
- data/ext/boost/mpl/aux_/preprocessor/sub.hpp +65 -0
- data/ext/boost/mpl/aux_/static_cast.hpp +27 -0
- data/ext/boost/mpl/aux_/template_arity.hpp +189 -0
- data/ext/boost/mpl/aux_/template_arity_fwd.hpp +23 -0
- data/ext/boost/mpl/aux_/type_wrapper.hpp +47 -0
- data/ext/boost/mpl/aux_/value_wknd.hpp +89 -0
- data/ext/boost/mpl/aux_/yes_no.hpp +58 -0
- data/ext/boost/mpl/bind.hpp +551 -0
- data/ext/boost/mpl/bind_fwd.hpp +99 -0
- data/ext/boost/mpl/bool.hpp +39 -0
- data/ext/boost/mpl/bool_fwd.hpp +33 -0
- data/ext/boost/mpl/eval_if.hpp +71 -0
- data/ext/boost/mpl/has_xxx.hpp +640 -0
- data/ext/boost/mpl/identity.hpp +45 -0
- data/ext/boost/mpl/if.hpp +135 -0
- data/ext/boost/mpl/int.hpp +22 -0
- data/ext/boost/mpl/int_fwd.hpp +27 -0
- data/ext/boost/mpl/integral_c.hpp +51 -0
- data/ext/boost/mpl/integral_c_fwd.hpp +32 -0
- data/ext/boost/mpl/integral_c_tag.hpp +26 -0
- data/ext/boost/mpl/lambda.hpp +29 -0
- data/ext/boost/mpl/lambda_fwd.hpp +57 -0
- data/ext/boost/mpl/limits/arity.hpp +21 -0
- data/ext/boost/mpl/logical.hpp +21 -0
- data/ext/boost/mpl/next.hpp +19 -0
- data/ext/boost/mpl/next_prior.hpp +49 -0
- data/ext/boost/mpl/not.hpp +51 -0
- data/ext/boost/mpl/or.hpp +61 -0
- data/ext/boost/mpl/placeholders.hpp +100 -0
- data/ext/boost/mpl/protect.hpp +55 -0
- data/ext/boost/mpl/quote.hpp +151 -0
- data/ext/boost/mpl/size_t.hpp +25 -0
- data/ext/boost/mpl/size_t_fwd.hpp +28 -0
- data/ext/boost/mpl/void.hpp +76 -0
- data/ext/boost/mpl/void_fwd.hpp +26 -0
- data/ext/boost/next_prior.hpp +51 -0
- data/ext/boost/non_type.hpp +27 -0
- data/ext/boost/noncopyable.hpp +36 -0
- data/ext/boost/none.hpp +28 -0
- data/ext/boost/none_t.hpp +24 -0
- data/ext/boost/operators.hpp +976 -0
- data/ext/boost/optional.hpp +18 -0
- data/ext/boost/optional/optional.hpp +924 -0
- data/ext/boost/optional/optional_fwd.hpp +22 -0
- data/ext/boost/preprocessor/arithmetic/add.hpp +51 -0
- data/ext/boost/preprocessor/arithmetic/dec.hpp +288 -0
- data/ext/boost/preprocessor/arithmetic/detail/div_base.hpp +61 -0
- data/ext/boost/preprocessor/arithmetic/inc.hpp +288 -0
- data/ext/boost/preprocessor/arithmetic/mod.hpp +39 -0
- data/ext/boost/preprocessor/arithmetic/sub.hpp +50 -0
- data/ext/boost/preprocessor/array/data.hpp +28 -0
- data/ext/boost/preprocessor/array/elem.hpp +29 -0
- data/ext/boost/preprocessor/array/size.hpp +28 -0
- data/ext/boost/preprocessor/cat.hpp +35 -0
- data/ext/boost/preprocessor/comma_if.hpp +17 -0
- data/ext/boost/preprocessor/comparison/less_equal.hpp +39 -0
- data/ext/boost/preprocessor/config/config.hpp +70 -0
- data/ext/boost/preprocessor/control/deduce_d.hpp +22 -0
- data/ext/boost/preprocessor/control/detail/while.hpp +536 -0
- data/ext/boost/preprocessor/control/expr_iif.hpp +31 -0
- data/ext/boost/preprocessor/control/if.hpp +30 -0
- data/ext/boost/preprocessor/control/iif.hpp +34 -0
- data/ext/boost/preprocessor/control/while.hpp +312 -0
- data/ext/boost/preprocessor/debug/error.hpp +33 -0
- data/ext/boost/preprocessor/detail/auto_rec.hpp +293 -0
- data/ext/boost/preprocessor/detail/check.hpp +48 -0
- data/ext/boost/preprocessor/detail/is_binary.hpp +30 -0
- data/ext/boost/preprocessor/empty.hpp +17 -0
- data/ext/boost/preprocessor/enum.hpp +17 -0
- data/ext/boost/preprocessor/enum_params.hpp +17 -0
- data/ext/boost/preprocessor/facilities/empty.hpp +21 -0
- data/ext/boost/preprocessor/facilities/identity.hpp +23 -0
- data/ext/boost/preprocessor/identity.hpp +17 -0
- data/ext/boost/preprocessor/inc.hpp +17 -0
- data/ext/boost/preprocessor/iterate.hpp +17 -0
- data/ext/boost/preprocessor/iteration/detail/bounds/lower1.hpp +99 -0
- data/ext/boost/preprocessor/iteration/detail/bounds/upper1.hpp +99 -0
- data/ext/boost/preprocessor/iteration/detail/iter/forward1.hpp +1342 -0
- data/ext/boost/preprocessor/iteration/iterate.hpp +82 -0
- data/ext/boost/preprocessor/list/adt.hpp +73 -0
- data/ext/boost/preprocessor/list/append.hpp +40 -0
- data/ext/boost/preprocessor/list/detail/fold_left.hpp +279 -0
- data/ext/boost/preprocessor/list/detail/fold_right.hpp +277 -0
- data/ext/boost/preprocessor/list/fold_left.hpp +303 -0
- data/ext/boost/preprocessor/list/fold_right.hpp +40 -0
- data/ext/boost/preprocessor/list/for_each_i.hpp +65 -0
- data/ext/boost/preprocessor/list/reverse.hpp +40 -0
- data/ext/boost/preprocessor/list/transform.hpp +49 -0
- data/ext/boost/preprocessor/logical/and.hpp +30 -0
- data/ext/boost/preprocessor/logical/bitand.hpp +38 -0
- data/ext/boost/preprocessor/logical/bool.hpp +288 -0
- data/ext/boost/preprocessor/logical/compl.hpp +36 -0
- data/ext/boost/preprocessor/logical/not.hpp +30 -0
- data/ext/boost/preprocessor/punctuation/comma.hpp +21 -0
- data/ext/boost/preprocessor/punctuation/comma_if.hpp +31 -0
- data/ext/boost/preprocessor/repeat.hpp +17 -0
- data/ext/boost/preprocessor/repetition/detail/for.hpp +536 -0
- data/ext/boost/preprocessor/repetition/enum.hpp +66 -0
- data/ext/boost/preprocessor/repetition/enum_binary_params.hpp +54 -0
- data/ext/boost/preprocessor/repetition/enum_params.hpp +41 -0
- data/ext/boost/preprocessor/repetition/enum_trailing_params.hpp +38 -0
- data/ext/boost/preprocessor/repetition/for.hpp +306 -0
- data/ext/boost/preprocessor/repetition/repeat.hpp +825 -0
- data/ext/boost/preprocessor/repetition/repeat_from_to.hpp +87 -0
- data/ext/boost/preprocessor/seq/cat.hpp +48 -0
- data/ext/boost/preprocessor/seq/elem.hpp +304 -0
- data/ext/boost/preprocessor/seq/enum.hpp +288 -0
- data/ext/boost/preprocessor/seq/fold_left.hpp +1070 -0
- data/ext/boost/preprocessor/seq/for_each_i.hpp +61 -0
- data/ext/boost/preprocessor/seq/seq.hpp +44 -0
- data/ext/boost/preprocessor/seq/size.hpp +548 -0
- data/ext/boost/preprocessor/seq/transform.hpp +48 -0
- data/ext/boost/preprocessor/slot/detail/def.hpp +49 -0
- data/ext/boost/preprocessor/slot/detail/shared.hpp +247 -0
- data/ext/boost/preprocessor/slot/slot.hpp +32 -0
- data/ext/boost/preprocessor/stringize.hpp +33 -0
- data/ext/boost/preprocessor/tuple/eat.hpp +57 -0
- data/ext/boost/preprocessor/tuple/elem.hpp +385 -0
- data/ext/boost/preprocessor/tuple/rem.hpp +72 -0
- data/ext/boost/preprocessor/tuple/to_list.hpp +62 -0
- data/ext/boost/range/algorithm/equal.hpp +188 -0
- data/ext/boost/range/as_literal.hpp +127 -0
- data/ext/boost/range/begin.hpp +132 -0
- data/ext/boost/range/concepts.hpp +331 -0
- data/ext/boost/range/config.hpp +54 -0
- data/ext/boost/range/const_iterator.hpp +67 -0
- data/ext/boost/range/detail/common.hpp +117 -0
- data/ext/boost/range/detail/extract_optional_type.hpp +52 -0
- data/ext/boost/range/detail/implementation_help.hpp +103 -0
- data/ext/boost/range/detail/misc_concept.hpp +33 -0
- data/ext/boost/range/detail/sfinae.hpp +77 -0
- data/ext/boost/range/detail/str_types.hpp +38 -0
- data/ext/boost/range/difference_type.hpp +29 -0
- data/ext/boost/range/distance.hpp +34 -0
- data/ext/boost/range/empty.hpp +34 -0
- data/ext/boost/range/end.hpp +131 -0
- data/ext/boost/range/functions.hpp +27 -0
- data/ext/boost/range/iterator.hpp +72 -0
- data/ext/boost/range/iterator_range.hpp +16 -0
- data/ext/boost/range/iterator_range_core.hpp +542 -0
- data/ext/boost/range/iterator_range_io.hpp +93 -0
- data/ext/boost/range/mutable_iterator.hpp +67 -0
- data/ext/boost/range/rbegin.hpp +65 -0
- data/ext/boost/range/rend.hpp +65 -0
- data/ext/boost/range/reverse_iterator.hpp +40 -0
- data/ext/boost/range/size.hpp +36 -0
- data/ext/boost/range/size_type.hpp +79 -0
- data/ext/boost/range/value_type.hpp +34 -0
- data/ext/boost/ref.hpp +189 -0
- data/ext/boost/scoped_array.hpp +16 -0
- data/ext/boost/scoped_ptr.hpp +16 -0
- data/ext/boost/shared_array.hpp +19 -0
- data/ext/boost/shared_ptr.hpp +19 -0
- data/ext/boost/smart_ptr/bad_weak_ptr.hpp +59 -0
- data/ext/boost/smart_ptr/detail/atomic_count.hpp +119 -0
- data/ext/boost/smart_ptr/detail/atomic_count_gcc.hpp +72 -0
- data/ext/boost/smart_ptr/detail/atomic_count_gcc_x86.hpp +77 -0
- data/ext/boost/smart_ptr/detail/atomic_count_pthreads.hpp +96 -0
- data/ext/boost/smart_ptr/detail/atomic_count_solaris.hpp +59 -0
- data/ext/boost/smart_ptr/detail/atomic_count_sync.hpp +61 -0
- data/ext/boost/smart_ptr/detail/atomic_count_win32.hpp +63 -0
- data/ext/boost/smart_ptr/detail/operator_bool.hpp +56 -0
- data/ext/boost/smart_ptr/detail/shared_count.hpp +444 -0
- data/ext/boost/smart_ptr/detail/sp_convertible.hpp +76 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base.hpp +70 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_acc_ia64.hpp +150 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_cw_ppc.hpp +170 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_cw_x86.hpp +158 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_gcc_ia64.hpp +157 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_gcc_mips.hpp +172 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_gcc_ppc.hpp +181 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_gcc_sparc.hpp +166 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_gcc_x86.hpp +173 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_nt.hpp +107 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_pt.hpp +135 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_solaris.hpp +113 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_spin.hpp +131 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_sync.hpp +155 -0
- data/ext/boost/smart_ptr/detail/sp_counted_base_w32.hpp +130 -0
- data/ext/boost/smart_ptr/detail/sp_counted_impl.hpp +231 -0
- data/ext/boost/smart_ptr/detail/sp_has_sync.hpp +49 -0
- data/ext/boost/smart_ptr/detail/spinlock.hpp +53 -0
- data/ext/boost/smart_ptr/detail/spinlock_gcc_arm.hpp +85 -0
- data/ext/boost/smart_ptr/detail/spinlock_nt.hpp +89 -0
- data/ext/boost/smart_ptr/detail/spinlock_pool.hpp +87 -0
- data/ext/boost/smart_ptr/detail/spinlock_pt.hpp +79 -0
- data/ext/boost/smart_ptr/detail/spinlock_sync.hpp +87 -0
- data/ext/boost/smart_ptr/detail/yield_k.hpp +149 -0
- data/ext/boost/smart_ptr/enable_shared_from_this.hpp +79 -0
- data/ext/boost/smart_ptr/make_shared.hpp +508 -0
- data/ext/boost/smart_ptr/scoped_array.hpp +107 -0
- data/ext/boost/smart_ptr/scoped_ptr.hpp +131 -0
- data/ext/boost/smart_ptr/shared_array.hpp +147 -0
- data/ext/boost/smart_ptr/shared_ptr.hpp +701 -0
- data/ext/boost/smart_ptr/weak_ptr.hpp +230 -0
- data/ext/boost/src/pthread/once.cpp +51 -0
- data/ext/boost/src/pthread/thread.cpp +616 -0
- data/ext/boost/src/pthread/timeconv.inl +133 -0
- data/ext/boost/src/tss_null.cpp +34 -0
- data/ext/boost/static_assert.hpp +132 -0
- data/ext/boost/thread.hpp +26 -0
- data/ext/boost/thread/barrier.hpp +64 -0
- data/ext/boost/thread/condition.hpp +16 -0
- data/ext/boost/thread/condition_variable.hpp +21 -0
- data/ext/boost/thread/detail/config.hpp +100 -0
- data/ext/boost/thread/detail/force_cast.hpp +39 -0
- data/ext/boost/thread/detail/move.hpp +60 -0
- data/ext/boost/thread/detail/platform.hpp +71 -0
- data/ext/boost/thread/detail/singleton.hpp +59 -0
- data/ext/boost/thread/detail/thread.hpp +540 -0
- data/ext/boost/thread/detail/thread_group.hpp +108 -0
- data/ext/boost/thread/detail/thread_heap_alloc.hpp +23 -0
- data/ext/boost/thread/detail/thread_interruption.hpp +35 -0
- data/ext/boost/thread/detail/tss_hooks.hpp +65 -0
- data/ext/boost/thread/exceptions.hpp +223 -0
- data/ext/boost/thread/future.hpp +1375 -0
- data/ext/boost/thread/locks.hpp +1585 -0
- data/ext/boost/thread/mutex.hpp +21 -0
- data/ext/boost/thread/once.hpp +33 -0
- data/ext/boost/thread/pthread/condition_variable.hpp +179 -0
- data/ext/boost/thread/pthread/condition_variable_fwd.hpp +102 -0
- data/ext/boost/thread/pthread/mutex.hpp +236 -0
- data/ext/boost/thread/pthread/once.hpp +95 -0
- data/ext/boost/thread/pthread/pthread_mutex_scoped_lock.hpp +54 -0
- data/ext/boost/thread/pthread/recursive_mutex.hpp +345 -0
- data/ext/boost/thread/pthread/shared_mutex.hpp +303 -0
- data/ext/boost/thread/pthread/thread_data.hpp +129 -0
- data/ext/boost/thread/pthread/thread_heap_alloc.hpp +242 -0
- data/ext/boost/thread/pthread/timespec.hpp +36 -0
- data/ext/boost/thread/recursive_mutex.hpp +21 -0
- data/ext/boost/thread/shared_mutex.hpp +21 -0
- data/ext/boost/thread/thread.hpp +27 -0
- data/ext/boost/thread/thread_time.hpp +50 -0
- data/ext/boost/thread/tss.hpp +113 -0
- data/ext/boost/thread/xtime.hpp +92 -0
- data/ext/boost/throw_exception.hpp +91 -0
- data/ext/boost/token_functions.hpp +641 -0
- data/ext/boost/token_iterator.hpp +128 -0
- data/ext/boost/tokenizer.hpp +98 -0
- data/ext/boost/type.hpp +18 -0
- data/ext/boost/type_traits/add_const.hpp +47 -0
- data/ext/boost/type_traits/add_pointer.hpp +72 -0
- data/ext/boost/type_traits/add_reference.hpp +107 -0
- data/ext/boost/type_traits/add_volatile.hpp +47 -0
- data/ext/boost/type_traits/alignment_of.hpp +128 -0
- data/ext/boost/type_traits/broken_compiler_spec.hpp +117 -0
- data/ext/boost/type_traits/composite_traits.hpp +29 -0
- data/ext/boost/type_traits/config.hpp +76 -0
- data/ext/boost/type_traits/conversion_traits.hpp +17 -0
- data/ext/boost/type_traits/detail/bool_trait_def.hpp +173 -0
- data/ext/boost/type_traits/detail/bool_trait_undef.hpp +27 -0
- data/ext/boost/type_traits/detail/cv_traits_impl.hpp +97 -0
- data/ext/boost/type_traits/detail/false_result.hpp +28 -0
- data/ext/boost/type_traits/detail/ice_and.hpp +35 -0
- data/ext/boost/type_traits/detail/ice_eq.hpp +36 -0
- data/ext/boost/type_traits/detail/ice_not.hpp +31 -0
- data/ext/boost/type_traits/detail/ice_or.hpp +34 -0
- data/ext/boost/type_traits/detail/is_function_ptr_helper.hpp +220 -0
- data/ext/boost/type_traits/detail/is_mem_fun_pointer_impl.hpp +817 -0
- data/ext/boost/type_traits/detail/size_t_trait_def.hpp +58 -0
- data/ext/boost/type_traits/detail/size_t_trait_undef.hpp +16 -0
- data/ext/boost/type_traits/detail/template_arity_spec.hpp +31 -0
- data/ext/boost/type_traits/detail/type_trait_def.hpp +61 -0
- data/ext/boost/type_traits/detail/type_trait_undef.hpp +19 -0
- data/ext/boost/type_traits/detail/yes_no_type.hpp +26 -0
- data/ext/boost/type_traits/function_traits.hpp +236 -0
- data/ext/boost/type_traits/has_nothrow_copy.hpp +39 -0
- data/ext/boost/type_traits/has_trivial_copy.hpp +49 -0
- data/ext/boost/type_traits/has_trivial_destructor.hpp +42 -0
- data/ext/boost/type_traits/ice.hpp +20 -0
- data/ext/boost/type_traits/integral_constant.hpp +53 -0
- data/ext/boost/type_traits/intrinsics.hpp +240 -0
- data/ext/boost/type_traits/is_abstract.hpp +153 -0
- data/ext/boost/type_traits/is_arithmetic.hpp +51 -0
- data/ext/boost/type_traits/is_array.hpp +91 -0
- data/ext/boost/type_traits/is_base_and_derived.hpp +254 -0
- data/ext/boost/type_traits/is_base_of.hpp +51 -0
- data/ext/boost/type_traits/is_class.hpp +140 -0
- data/ext/boost/type_traits/is_const.hpp +165 -0
- data/ext/boost/type_traits/is_convertible.hpp +430 -0
- data/ext/boost/type_traits/is_enum.hpp +189 -0
- data/ext/boost/type_traits/is_float.hpp +27 -0
- data/ext/boost/type_traits/is_function.hpp +106 -0
- data/ext/boost/type_traits/is_fundamental.hpp +45 -0
- data/ext/boost/type_traits/is_integral.hpp +78 -0
- data/ext/boost/type_traits/is_lvalue_reference.hpp +118 -0
- data/ext/boost/type_traits/is_member_function_pointer.hpp +136 -0
- data/ext/boost/type_traits/is_member_pointer.hpp +116 -0
- data/ext/boost/type_traits/is_pod.hpp +135 -0
- data/ext/boost/type_traits/is_pointer.hpp +162 -0
- data/ext/boost/type_traits/is_reference.hpp +45 -0
- data/ext/boost/type_traits/is_rvalue_reference.hpp +29 -0
- data/ext/boost/type_traits/is_same.hpp +103 -0
- data/ext/boost/type_traits/is_scalar.hpp +55 -0
- data/ext/boost/type_traits/is_signed.hpp +135 -0
- data/ext/boost/type_traits/is_union.hpp +49 -0
- data/ext/boost/type_traits/is_unsigned.hpp +130 -0
- data/ext/boost/type_traits/is_void.hpp +38 -0
- data/ext/boost/type_traits/is_volatile.hpp +152 -0
- data/ext/boost/type_traits/make_unsigned.hpp +137 -0
- data/ext/boost/type_traits/remove_const.hpp +90 -0
- data/ext/boost/type_traits/remove_cv.hpp +83 -0
- data/ext/boost/type_traits/remove_pointer.hpp +43 -0
- data/ext/boost/type_traits/remove_reference.hpp +70 -0
- data/ext/boost/type_traits/type_with_alignment.hpp +393 -0
- data/ext/boost/units/detail/utility.hpp +104 -0
- data/ext/boost/utility.hpp +20 -0
- data/ext/boost/utility/addressof.hpp +102 -0
- data/ext/boost/utility/base_from_member.hpp +87 -0
- data/ext/boost/utility/binary.hpp +708 -0
- data/ext/boost/utility/compare_pointees.hpp +68 -0
- data/ext/boost/utility/enable_if.hpp +119 -0
- data/ext/boost/visit_each.hpp +29 -0
- data/ext/boost/weak_ptr.hpp +18 -0
- data/ext/common/AbstractSpawnManager.h +110 -0
- data/ext/common/Account.h +175 -0
- data/ext/common/AccountsDatabase.cpp +81 -0
- data/ext/common/AccountsDatabase.h +130 -0
- data/ext/common/AgentBase.cpp +323 -0
- data/ext/common/AgentBase.h +39 -0
- data/ext/common/AgentsStarter.cpp +154 -0
- data/ext/common/AgentsStarter.h +81 -0
- data/ext/common/AgentsStarter.hpp +646 -0
- data/ext/common/ApplicationPool/Client.h +796 -0
- data/ext/common/ApplicationPool/Interface.h +295 -0
- data/ext/common/ApplicationPool/Pool.h +1327 -0
- data/ext/common/ApplicationPool/Server.h +475 -0
- data/ext/common/BCrypt.cpp +343 -0
- data/ext/common/BCrypt.h +73 -0
- data/ext/common/Blowfish.c +685 -0
- data/ext/common/Blowfish.h +103 -0
- data/ext/common/Constants.h +48 -0
- data/ext/common/EventedClient.h +702 -0
- data/ext/common/EventedMessageServer.h +327 -0
- data/ext/common/EventedServer.h +295 -0
- data/ext/common/Exceptions.h +348 -0
- data/ext/common/FileDescriptor.h +293 -0
- data/ext/common/HelperAgent/BacktracesServer.h +59 -0
- data/ext/common/IniFile.h +488 -0
- data/ext/common/Logging.cpp +64 -0
- data/ext/common/Logging.h +695 -0
- data/ext/common/LoggingAgent/ChangeNotifier.h +63 -0
- data/ext/common/LoggingAgent/DataStoreId.h +177 -0
- data/ext/common/LoggingAgent/LoggingServer.h +1343 -0
- data/ext/common/LoggingAgent/Main.cpp +278 -0
- data/ext/common/LoggingAgent/RemoteSender.h +468 -0
- data/ext/common/MessageChannel.h +737 -0
- data/ext/common/MessageClient.h +297 -0
- data/ext/common/MessageReadersWriters.h +508 -0
- data/ext/common/MessageServer.h +581 -0
- data/ext/common/PoolOptions.h +518 -0
- data/ext/common/Process.h +255 -0
- data/ext/common/RandomGenerator.h +160 -0
- data/ext/common/ResourceLocator.h +134 -0
- data/ext/common/SafeLibev.h +149 -0
- data/ext/common/ServerInstanceDir.h +347 -0
- data/ext/common/Session.h +470 -0
- data/ext/common/SpawnManager.h +616 -0
- data/ext/common/StaticString.h +298 -0
- data/ext/common/StringListCreator.h +83 -0
- data/ext/common/Utils.cpp +972 -0
- data/ext/common/Utils.h +428 -0
- data/ext/common/Utils/Base64.cpp +143 -0
- data/ext/common/Utils/Base64.h +83 -0
- data/ext/common/Utils/BlockingQueue.h +136 -0
- data/ext/common/Utils/BufferedIO.h +196 -0
- data/ext/common/Utils/CachedFileStat.cpp +62 -0
- data/ext/common/Utils/CachedFileStat.h +51 -0
- data/ext/common/Utils/CachedFileStat.hpp +243 -0
- data/ext/common/Utils/FileChangeChecker.h +209 -0
- data/ext/common/Utils/IOUtils.cpp +913 -0
- data/ext/common/Utils/IOUtils.h +370 -0
- data/ext/common/Utils/MD5.cpp +406 -0
- data/ext/common/Utils/MD5.h +98 -0
- data/ext/common/Utils/MemZeroGuard.h +103 -0
- data/ext/common/Utils/ProcessMetricsCollector.h +590 -0
- data/ext/common/Utils/ScopeGuard.h +72 -0
- data/ext/common/Utils/StrIntUtils.cpp +363 -0
- data/ext/common/Utils/StrIntUtils.h +231 -0
- data/ext/common/Utils/SystemTime.cpp +37 -0
- data/ext/common/Utils/SystemTime.h +201 -0
- data/ext/common/Utils/Timer.h +152 -0
- data/ext/common/Utils/VariantMap.h +363 -0
- data/ext/common/Utils/utf8.h +35 -0
- data/ext/common/Utils/utf8/checked.h +324 -0
- data/ext/common/Utils/utf8/core.h +359 -0
- data/ext/common/Utils/utf8/unchecked.h +229 -0
- data/ext/common/Watchdog.cpp +1001 -0
- data/ext/google/COPYING +28 -0
- data/ext/google/ChangeLog +167 -0
- data/ext/google/dense_hash_map +310 -0
- data/ext/google/dense_hash_set +287 -0
- data/ext/google/sparse_hash_map +294 -0
- data/ext/google/sparse_hash_set +275 -0
- data/ext/google/sparsehash/densehashtable.h +1062 -0
- data/ext/google/sparsehash/sparseconfig.h +55 -0
- data/ext/google/sparsehash/sparsehashtable.h +1015 -0
- data/ext/google/sparsetable +1468 -0
- data/ext/google/type_traits.h +250 -0
- data/ext/libev/Changes +302 -0
- data/ext/libev/LICENSE +36 -0
- data/ext/libev/Makefile.am +18 -0
- data/ext/libev/Makefile.in +685 -0
- data/ext/libev/README +58 -0
- data/ext/libev/aclocal.m4 +7549 -0
- data/ext/libev/autogen.sh +6 -0
- data/ext/libev/config.guess +1526 -0
- data/ext/libev/config.h.in +121 -0
- data/ext/libev/config.sub +1658 -0
- data/ext/libev/configure +22156 -0
- data/ext/libev/configure.ac +18 -0
- data/ext/libev/ev++.h +800 -0
- data/ext/libev/ev.c +3694 -0
- data/ext/libev/ev.h +705 -0
- data/ext/libev/ev_epoll.c +228 -0
- data/ext/libev/ev_kqueue.c +196 -0
- data/ext/libev/ev_poll.c +144 -0
- data/ext/libev/ev_port.c +165 -0
- data/ext/libev/ev_select.c +308 -0
- data/ext/libev/ev_vars.h +187 -0
- data/ext/libev/ev_win32.c +153 -0
- data/ext/libev/ev_wrap.h +178 -0
- data/ext/libev/event.c +401 -0
- data/ext/libev/event.h +158 -0
- data/ext/libev/install-sh +294 -0
- data/ext/libev/libev.m4 +38 -0
- data/ext/libev/ltmain.sh +6871 -0
- data/ext/libev/missing +336 -0
- data/ext/libev/mkinstalldirs +111 -0
- data/ext/nginx/Configuration.c +1454 -0
- data/ext/nginx/Configuration.h +94 -0
- data/ext/nginx/ContentHandler.c +1360 -0
- data/ext/nginx/ContentHandler.h +64 -0
- data/ext/nginx/HelperAgent.cpp +988 -0
- data/ext/nginx/HttpStatusExtractor.h +351 -0
- data/ext/nginx/ScgiRequestParser.h +375 -0
- data/ext/nginx/StaticContentHandler.c +256 -0
- data/ext/nginx/StaticContentHandler.h +37 -0
- data/ext/nginx/config +56 -0
- data/ext/nginx/ngx_http_passenger_module.c +499 -0
- data/ext/nginx/ngx_http_passenger_module.h +63 -0
- data/ext/oxt/backtrace.cpp +185 -0
- data/ext/oxt/backtrace.hpp +135 -0
- data/ext/oxt/detail/backtrace_disabled.hpp +39 -0
- data/ext/oxt/detail/backtrace_enabled.hpp +156 -0
- data/ext/oxt/detail/spin_lock_darwin.hpp +69 -0
- data/ext/oxt/detail/spin_lock_gcc_x86.hpp +81 -0
- data/ext/oxt/detail/spin_lock_portable.hpp +38 -0
- data/ext/oxt/detail/spin_lock_pthreads.hpp +97 -0
- data/ext/oxt/detail/tracable_exception_disabled.hpp +46 -0
- data/ext/oxt/detail/tracable_exception_enabled.hpp +48 -0
- data/ext/oxt/dynamic_thread_group.hpp +195 -0
- data/ext/oxt/macros.hpp +58 -0
- data/ext/oxt/spin_lock.hpp +57 -0
- data/ext/oxt/system_calls.cpp +477 -0
- data/ext/oxt/system_calls.hpp +260 -0
- data/ext/oxt/thread.cpp +32 -0
- data/ext/oxt/thread.hpp +370 -0
- data/ext/oxt/tracable_exception.cpp +87 -0
- data/ext/oxt/tracable_exception.hpp +35 -0
- data/ext/ruby/extconf.rb +41 -0
- data/ext/ruby/passenger_native_support.c +1037 -0
- data/helper-scripts/passenger-spawn-server +106 -0
- data/helper-scripts/prespawn +63 -0
- data/lib/phusion_passenger.rb +107 -0
- data/lib/phusion_passenger/abstract_installer.rb +234 -0
- data/lib/phusion_passenger/abstract_request_handler.rb +738 -0
- data/lib/phusion_passenger/abstract_server.rb +372 -0
- data/lib/phusion_passenger/abstract_server_collection.rb +335 -0
- data/lib/phusion_passenger/admin_tools.rb +48 -0
- data/lib/phusion_passenger/admin_tools/memory_stats.rb +299 -0
- data/lib/phusion_passenger/admin_tools/server_instance.rb +334 -0
- data/lib/phusion_passenger/analytics_logger.rb +342 -0
- data/lib/phusion_passenger/app_process.rb +162 -0
- data/lib/phusion_passenger/classic_rails/application_spawner.rb +344 -0
- data/lib/phusion_passenger/classic_rails/cgi_fixed.rb +68 -0
- data/lib/phusion_passenger/classic_rails/framework_spawner.rb +311 -0
- data/lib/phusion_passenger/classic_rails/request_handler.rb +75 -0
- data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/ac_base_extension.rb +65 -0
- data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/ac_benchmarking_extension.rb +48 -0
- data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/ac_rescue_extension.rb +59 -0
- data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/ar_abstract_adapter_extension.rb +54 -0
- data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/as_cache_extension.rb +130 -0
- data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/av_benchmark_helper_extension.rb +47 -0
- data/lib/phusion_passenger/classic_rails_extensions/init.rb +123 -0
- data/lib/phusion_passenger/console_text_template.rb +66 -0
- data/lib/phusion_passenger/constants.rb +35 -0
- data/lib/phusion_passenger/debug_logging.rb +104 -0
- data/lib/phusion_passenger/dependencies.rb +633 -0
- data/lib/phusion_passenger/exceptions.rb +103 -0
- data/lib/phusion_passenger/html_template.rb +107 -0
- data/lib/phusion_passenger/message_channel.rb +387 -0
- data/lib/phusion_passenger/message_client.rb +173 -0
- data/lib/phusion_passenger/native_support.rb +166 -0
- data/lib/phusion_passenger/packaging.rb +108 -0
- data/lib/phusion_passenger/platform_info.rb +248 -0
- data/lib/phusion_passenger/platform_info/apache.rb +332 -0
- data/lib/phusion_passenger/platform_info/binary_compatibility.rb +175 -0
- data/lib/phusion_passenger/platform_info/compiler.rb +183 -0
- data/lib/phusion_passenger/platform_info/curl.rb +61 -0
- data/lib/phusion_passenger/platform_info/documentation_tools.rb +35 -0
- data/lib/phusion_passenger/platform_info/linux.rb +77 -0
- data/lib/phusion_passenger/platform_info/operating_system.rb +158 -0
- data/lib/phusion_passenger/platform_info/ruby.rb +338 -0
- data/lib/phusion_passenger/platform_info/zlib.rb +38 -0
- data/lib/phusion_passenger/plugin.rb +96 -0
- data/lib/phusion_passenger/public_api.rb +112 -0
- data/lib/phusion_passenger/rack/application_spawner.rb +227 -0
- data/lib/phusion_passenger/rack/request_handler.rb +145 -0
- data/lib/phusion_passenger/rails3_extensions/init.rb +207 -0
- data/lib/phusion_passenger/simple_benchmarking.rb +52 -0
- data/lib/phusion_passenger/spawn_manager.rb +359 -0
- data/lib/phusion_passenger/standalone/app_finder.rb +153 -0
- data/lib/phusion_passenger/standalone/command.rb +241 -0
- data/lib/phusion_passenger/standalone/config_file.rb +119 -0
- data/lib/phusion_passenger/standalone/help_command.rb +57 -0
- data/lib/phusion_passenger/standalone/main.rb +101 -0
- data/lib/phusion_passenger/standalone/package_runtime_command.rb +92 -0
- data/lib/phusion_passenger/standalone/runtime_installer.rb +479 -0
- data/lib/phusion_passenger/standalone/start_command.rb +514 -0
- data/lib/phusion_passenger/standalone/status_command.rb +62 -0
- data/lib/phusion_passenger/standalone/stop_command.rb +74 -0
- data/lib/phusion_passenger/standalone/utils.rb +46 -0
- data/lib/phusion_passenger/standalone/version_command.rb +42 -0
- data/lib/phusion_passenger/templates/apache2/apache_must_be_compiled_with_compatible_mpm.txt.erb +9 -0
- data/lib/phusion_passenger/templates/apache2/config_snippets.txt.erb +13 -0
- data/lib/phusion_passenger/templates/apache2/deployment_example.txt.erb +23 -0
- data/lib/phusion_passenger/templates/apache2/no_write_permission_to_passenger_root.txt.erb +9 -0
- data/lib/phusion_passenger/templates/apache2/possible_solutions_for_compilation_and_installation_problems.txt.erb +11 -0
- data/lib/phusion_passenger/templates/apache2/run_installer_as_root.txt.erb +8 -0
- data/lib/phusion_passenger/templates/apache2/welcome.txt.erb +15 -0
- data/lib/phusion_passenger/templates/app_exited_during_initialization.html.erb +38 -0
- data/lib/phusion_passenger/templates/app_init_error.html.erb +64 -0
- data/lib/phusion_passenger/templates/database_error.html.erb +66 -0
- data/lib/phusion_passenger/templates/error_layout.css +97 -0
- data/lib/phusion_passenger/templates/error_layout.html.erb +39 -0
- data/lib/phusion_passenger/templates/framework_init_error.html.erb +39 -0
- data/lib/phusion_passenger/templates/general_error.html.erb +22 -0
- data/lib/phusion_passenger/templates/load_error.html.erb +46 -0
- data/lib/phusion_passenger/templates/nginx/ask_for_extra_configure_flags.txt.erb +8 -0
- data/lib/phusion_passenger/templates/nginx/cannot_write_to_dir.txt.erb +11 -0
- data/lib/phusion_passenger/templates/nginx/config_snippets.txt.erb +17 -0
- data/lib/phusion_passenger/templates/nginx/config_snippets_inserted.txt.erb +20 -0
- data/lib/phusion_passenger/templates/nginx/confirm_extra_configure_flags.txt.erb +5 -0
- data/lib/phusion_passenger/templates/nginx/deployment_example.txt.erb +22 -0
- data/lib/phusion_passenger/templates/nginx/pcre_could_not_be_downloaded.txt.erb +11 -0
- data/lib/phusion_passenger/templates/nginx/pcre_could_not_be_extracted.txt.erb +11 -0
- data/lib/phusion_passenger/templates/nginx/possible_solutions_for_compilation_and_installation_problems.txt.erb +11 -0
- data/lib/phusion_passenger/templates/nginx/possible_solutions_for_download_and_extraction_problems.txt.erb +20 -0
- data/lib/phusion_passenger/templates/nginx/query_download_and_install.txt.erb +21 -0
- data/lib/phusion_passenger/templates/nginx/run_installer_as_root.txt.erb +8 -0
- data/lib/phusion_passenger/templates/nginx/welcome.txt.erb +15 -0
- data/lib/phusion_passenger/templates/standalone/cannot_write_to_dir.txt.erb +11 -0
- data/lib/phusion_passenger/templates/standalone/config.erb +94 -0
- data/lib/phusion_passenger/templates/standalone/possible_solutions_for_download_and_extraction_problems.txt.erb +17 -0
- data/lib/phusion_passenger/templates/standalone/run_installer_as_root.txt.erb +8 -0
- data/lib/phusion_passenger/templates/standalone/welcome.txt.erb +8 -0
- data/lib/phusion_passenger/templates/standalone_default_root/index.html +1 -0
- data/lib/phusion_passenger/templates/version_not_found.html.erb +34 -0
- data/lib/phusion_passenger/utils.rb +1080 -0
- data/lib/phusion_passenger/utils/file_system_watcher.rb +186 -0
- data/lib/phusion_passenger/utils/hosts_file_parser.rb +130 -0
- data/lib/phusion_passenger/utils/rewindable_input.rb +125 -0
- data/lib/phusion_passenger/utils/tmpdir.rb +70 -0
- data/lib/phusion_passenger/utils/unseekable_socket.rb +196 -0
- data/lib/phusion_passenger/wsgi/application_spawner.rb +108 -0
- data/lib/phusion_passenger/wsgi/request_handler.py +199 -0
- data/man/passenger-config.1 +29 -0
- data/man/passenger-make-enterprisey.8 +23 -0
- data/man/passenger-memory-stats.8 +33 -0
- data/man/passenger-status.8 +43 -0
- data/man/passenger-stress-test.1 +43 -0
- data/resources/mime.types +73 -0
- data/resources/union_station_gateway.crt +32 -0
- data/test/config.yml.example +41 -0
- data/test/cxx/ApplicationPool_PoolTest.cpp +33 -0
- data/test/cxx/ApplicationPool_PoolTestCases.cpp +1029 -0
- data/test/cxx/ApplicationPool_ServerTest.cpp +308 -0
- data/test/cxx/ApplicationPool_Server_PoolTest.cpp +80 -0
- data/test/cxx/Base64Test.cpp +50 -0
- data/test/cxx/BufferedIOTest.cpp +364 -0
- data/test/cxx/CachedFileStatTest.cpp +402 -0
- data/test/cxx/CxxTestMain.cpp +122 -0
- data/test/cxx/EventedClientTest.cpp +523 -0
- data/test/cxx/FileChangeCheckerTest.cpp +329 -0
- data/test/cxx/FileDescriptorTest.cpp +69 -0
- data/test/cxx/HttpStatusExtractorTest.cpp +198 -0
- data/test/cxx/IOUtilsTest.cpp +796 -0
- data/test/cxx/LoggingTest.cpp +914 -0
- data/test/cxx/MessageChannelTest.cpp +557 -0
- data/test/cxx/MessageReadersWritersTest.cpp +574 -0
- data/test/cxx/MessageServerTest.cpp +383 -0
- data/test/cxx/PoolOptionsTest.cpp +116 -0
- data/test/cxx/ProcessMetricsCollectorTest.cpp +121 -0
- data/test/cxx/ScgiRequestParserTest.cpp +389 -0
- data/test/cxx/ServerInstanceDirTest.cpp +186 -0
- data/test/cxx/SpawnManagerTest.cpp +161 -0
- data/test/cxx/StaticStringTest.cpp +220 -0
- data/test/cxx/SystemTimeTest.cpp +37 -0
- data/test/cxx/TestSupport.cpp +166 -0
- data/test/cxx/TestSupport.h +254 -0
- data/test/cxx/UtilsTest.cpp +491 -0
- data/test/cxx/VariantMapTest.cpp +179 -0
- data/test/integration_tests/apache2_tests.rb +666 -0
- data/test/integration_tests/cgi_environment_spec.rb +26 -0
- data/test/integration_tests/hello_world_rack_spec.rb +36 -0
- data/test/integration_tests/hello_world_wsgi_spec.rb +41 -0
- data/test/integration_tests/mycook_spec.rb +166 -0
- data/test/integration_tests/nginx_tests.rb +260 -0
- data/test/integration_tests/spec_helper.rb +19 -0
- data/test/oxt/backtrace_test.cpp +88 -0
- data/test/oxt/counter.hpp +55 -0
- data/test/oxt/dynamic_thread_group_test.cpp +131 -0
- data/test/oxt/oxt_test_main.cpp +25 -0
- data/test/oxt/spin_lock_test.cpp +59 -0
- data/test/oxt/syscall_interruption_test.cpp +38 -0
- data/test/ruby/abstract_request_handler_spec.rb +406 -0
- data/test/ruby/abstract_server_collection_spec.rb +247 -0
- data/test/ruby/abstract_server_spec.rb +61 -0
- data/test/ruby/admin_tools_spec.rb +362 -0
- data/test/ruby/analytics_logger_spec.rb +253 -0
- data/test/ruby/app_process_spec.rb +43 -0
- data/test/ruby/classic_rails/application_spawner_spec.rb +89 -0
- data/test/ruby/classic_rails/framework_spawner_spec.rb +92 -0
- data/test/ruby/debug_logging_spec.rb +141 -0
- data/test/ruby/message_channel_spec.rb +196 -0
- data/test/ruby/rack/application_spawner_spec.rb +116 -0
- data/test/ruby/shared/abstract_server_spec.rb +23 -0
- data/test/ruby/shared/rails/analytics_logging_extensions_spec.rb +375 -0
- data/test/ruby/shared/spawners/classic_rails/framework_spawner_spec.rb +38 -0
- data/test/ruby/shared/spawners/classic_rails/lack_of_rails_gem_version_spec.rb +19 -0
- data/test/ruby/shared/spawners/classic_rails/spawner_spec.rb +15 -0
- data/test/ruby/shared/spawners/non_preloading_spawner_spec.rb +27 -0
- data/test/ruby/shared/spawners/preloading_spawner_spec.rb +29 -0
- data/test/ruby/shared/spawners/reload_all_spec.rb +36 -0
- data/test/ruby/shared/spawners/reload_single_spec.rb +52 -0
- data/test/ruby/shared/spawners/spawn_server_spec.rb +28 -0
- data/test/ruby/shared/spawners/spawner_spec.rb +273 -0
- data/test/ruby/shared/utils/pseudo_io_spec.rb +60 -0
- data/test/ruby/spawn_manager_spec.rb +134 -0
- data/test/ruby/spec_helper.rb +104 -0
- data/test/ruby/utils/file_system_watcher_spec.rb +221 -0
- data/test/ruby/utils/hosts_file_parser.rb +258 -0
- data/test/ruby/utils/unseekable_socket_spec.rb +66 -0
- data/test/ruby/utils_spec.rb +748 -0
- data/test/ruby/wsgi/application_spawner_spec.rb +50 -0
- data/test/stub/apache2/httpd.conf.erb +86 -0
- data/test/stub/apache2/mime.types +748 -0
- data/test/stub/garbage1.dat +0 -0
- data/test/stub/garbage2.dat +0 -0
- data/test/stub/garbage3.dat +0 -0
- data/test/stub/http_request.yml +23 -0
- data/test/stub/message_channel.rb +11 -0
- data/test/stub/message_channel_2.rb +12 -0
- data/test/stub/message_channel_3.rb +19 -0
- data/test/stub/nginx/koi-utf +109 -0
- data/test/stub/nginx/koi-win +103 -0
- data/test/stub/nginx/mime.types +70 -0
- data/test/stub/nginx/nginx.conf.erb +58 -0
- data/test/stub/nginx/win-utf +126 -0
- data/test/stub/rack/config.ru +4 -0
- data/test/stub/rack/public/rack.jpg +0 -0
- data/test/stub/rails_apps/1.2/empty/Rakefile +10 -0
- data/test/stub/rails_apps/1.2/empty/app/controllers/application.rb +7 -0
- data/test/stub/rails_apps/1.2/empty/app/helpers/application_helper.rb +3 -0
- data/test/stub/rails_apps/1.2/empty/config/boot.rb +108 -0
- data/test/stub/rails_apps/1.2/empty/config/database.yml +31 -0
- data/test/stub/rails_apps/1.2/empty/config/environment.rb +66 -0
- data/test/stub/rails_apps/1.2/empty/config/environments/development.rb +21 -0
- data/test/stub/rails_apps/1.2/empty/config/environments/production.rb +18 -0
- data/test/stub/rails_apps/1.2/empty/config/environments/staging.rb +18 -0
- data/test/stub/rails_apps/1.2/empty/config/environments/test.rb +19 -0
- data/test/stub/rails_apps/1.2/empty/config/routes.rb +23 -0
- data/test/stub/rails_apps/1.2/empty/doc/README_FOR_APP +2 -0
- data/test/stub/rails_apps/1.2/empty/public/404.html +30 -0
- data/test/stub/rails_apps/1.2/empty/public/500.html +30 -0
- data/test/stub/rails_apps/1.2/empty/public/dispatch.cgi +10 -0
- data/test/stub/rails_apps/1.2/empty/public/dispatch.fcgi +24 -0
- data/test/stub/rails_apps/1.2/empty/public/dispatch.rb +10 -0
- data/test/stub/rails_apps/1.2/empty/public/favicon.ico +0 -0
- data/test/stub/rails_apps/1.2/empty/public/images/rails.png +0 -0
- data/test/stub/rails_apps/1.2/empty/public/robots.txt +1 -0
- data/test/stub/rails_apps/1.2/empty/script/about +3 -0
- data/test/stub/rails_apps/1.2/empty/script/breakpointer +3 -0
- data/test/stub/rails_apps/1.2/empty/script/console +3 -0
- data/test/stub/rails_apps/1.2/empty/script/destroy +3 -0
- data/test/stub/rails_apps/1.2/empty/script/generate +3 -0
- data/test/stub/rails_apps/1.2/empty/script/performance/benchmarker +3 -0
- data/test/stub/rails_apps/1.2/empty/script/performance/profiler +3 -0
- data/test/stub/rails_apps/1.2/empty/script/plugin +3 -0
- data/test/stub/rails_apps/1.2/empty/script/process/inspector +3 -0
- data/test/stub/rails_apps/1.2/empty/script/process/reaper +3 -0
- data/test/stub/rails_apps/1.2/empty/script/process/spawner +3 -0
- data/test/stub/rails_apps/1.2/empty/script/runner +3 -0
- data/test/stub/rails_apps/1.2/empty/script/server +3 -0
- data/test/stub/rails_apps/1.2/empty/test/test_helper.rb +28 -0
- data/test/stub/rails_apps/2.0/empty/Rakefile +10 -0
- data/test/stub/rails_apps/2.0/empty/app/controllers/application.rb +10 -0
- data/test/stub/rails_apps/2.0/empty/app/helpers/application_helper.rb +3 -0
- data/test/stub/rails_apps/2.0/empty/config/boot.rb +108 -0
- data/test/stub/rails_apps/2.0/empty/config/database.yml +31 -0
- data/test/stub/rails_apps/2.0/empty/config/environment.rb +59 -0
- data/test/stub/rails_apps/2.0/empty/config/environments/development.rb +18 -0
- data/test/stub/rails_apps/2.0/empty/config/environments/production.rb +18 -0
- data/test/stub/rails_apps/2.0/empty/config/environments/staging.rb +18 -0
- data/test/stub/rails_apps/2.0/empty/config/environments/test.rb +22 -0
- data/test/stub/rails_apps/2.0/empty/config/initializers/inflections.rb +10 -0
- data/test/stub/rails_apps/2.0/empty/config/initializers/mime_types.rb +5 -0
- data/test/stub/rails_apps/2.0/empty/config/routes.rb +35 -0
- data/test/stub/rails_apps/2.0/empty/doc/README_FOR_APP +2 -0
- data/test/stub/rails_apps/2.0/empty/public/404.html +30 -0
- data/test/stub/rails_apps/2.0/empty/public/422.html +30 -0
- data/test/stub/rails_apps/2.0/empty/public/500.html +30 -0
- data/test/stub/rails_apps/2.0/empty/public/dispatch.cgi +10 -0
- data/test/stub/rails_apps/2.0/empty/public/dispatch.fcgi +24 -0
- data/test/stub/rails_apps/2.0/empty/public/dispatch.rb +10 -0
- data/test/stub/rails_apps/2.0/empty/public/favicon.ico +0 -0
- data/test/stub/rails_apps/2.0/empty/public/images/rails.png +0 -0
- data/test/stub/rails_apps/2.0/empty/public/robots.txt +5 -0
- data/test/stub/rails_apps/2.0/empty/script/about +3 -0
- data/test/stub/rails_apps/2.0/empty/script/console +3 -0
- data/test/stub/rails_apps/2.0/empty/script/destroy +3 -0
- data/test/stub/rails_apps/2.0/empty/script/generate +3 -0
- data/test/stub/rails_apps/2.0/empty/script/performance/benchmarker +3 -0
- data/test/stub/rails_apps/2.0/empty/script/performance/profiler +3 -0
- data/test/stub/rails_apps/2.0/empty/script/performance/request +3 -0
- data/test/stub/rails_apps/2.0/empty/script/plugin +3 -0
- data/test/stub/rails_apps/2.0/empty/script/process/inspector +3 -0
- data/test/stub/rails_apps/2.0/empty/script/process/reaper +3 -0
- data/test/stub/rails_apps/2.0/empty/script/process/spawner +3 -0
- data/test/stub/rails_apps/2.0/empty/script/runner +3 -0
- data/test/stub/rails_apps/2.0/empty/script/server +3 -0
- data/test/stub/rails_apps/2.0/empty/test/test_helper.rb +38 -0
- data/test/stub/rails_apps/2.2/empty/Rakefile +10 -0
- data/test/stub/rails_apps/2.2/empty/app/controllers/application.rb +15 -0
- data/test/stub/rails_apps/2.2/empty/app/helpers/application_helper.rb +3 -0
- data/test/stub/rails_apps/2.2/empty/config/boot.rb +109 -0
- data/test/stub/rails_apps/2.2/empty/config/database.yml +31 -0
- data/test/stub/rails_apps/2.2/empty/config/environment.rb +75 -0
- data/test/stub/rails_apps/2.2/empty/config/environments/development.rb +17 -0
- data/test/stub/rails_apps/2.2/empty/config/environments/production.rb +24 -0
- data/test/stub/rails_apps/2.2/empty/config/environments/staging.rb +24 -0
- data/test/stub/rails_apps/2.2/empty/config/environments/test.rb +22 -0
- data/test/stub/rails_apps/2.2/empty/config/initializers/inflections.rb +10 -0
- data/test/stub/rails_apps/2.2/empty/config/initializers/mime_types.rb +5 -0
- data/test/stub/rails_apps/2.2/empty/config/initializers/new_rails_defaults.rb +17 -0
- data/test/stub/rails_apps/2.2/empty/config/locales/en.yml +5 -0
- data/test/stub/rails_apps/2.2/empty/config/routes.rb +43 -0
- data/test/stub/rails_apps/2.2/empty/doc/README_FOR_APP +5 -0
- data/test/stub/rails_apps/2.2/empty/public/404.html +30 -0
- data/test/stub/rails_apps/2.2/empty/public/422.html +30 -0
- data/test/stub/rails_apps/2.2/empty/public/500.html +33 -0
- data/test/stub/rails_apps/2.2/empty/public/dispatch.cgi +10 -0
- data/test/stub/rails_apps/2.2/empty/public/dispatch.fcgi +24 -0
- data/test/stub/rails_apps/2.2/empty/public/dispatch.rb +10 -0
- data/test/stub/rails_apps/2.2/empty/public/favicon.ico +0 -0
- data/test/stub/rails_apps/2.2/empty/public/images/rails.png +0 -0
- data/test/stub/rails_apps/2.2/empty/public/robots.txt +5 -0
- data/test/stub/rails_apps/2.2/empty/script/about +4 -0
- data/test/stub/rails_apps/2.2/empty/script/console +3 -0
- data/test/stub/rails_apps/2.2/empty/script/dbconsole +3 -0
- data/test/stub/rails_apps/2.2/empty/script/destroy +3 -0
- data/test/stub/rails_apps/2.2/empty/script/generate +3 -0
- data/test/stub/rails_apps/2.2/empty/script/performance/benchmarker +3 -0
- data/test/stub/rails_apps/2.2/empty/script/performance/profiler +3 -0
- data/test/stub/rails_apps/2.2/empty/script/performance/request +3 -0
- data/test/stub/rails_apps/2.2/empty/script/plugin +3 -0
- data/test/stub/rails_apps/2.2/empty/script/process/inspector +3 -0
- data/test/stub/rails_apps/2.2/empty/script/process/reaper +3 -0
- data/test/stub/rails_apps/2.2/empty/script/process/spawner +3 -0
- data/test/stub/rails_apps/2.2/empty/script/runner +3 -0
- data/test/stub/rails_apps/2.2/empty/script/server +3 -0
- data/test/stub/rails_apps/2.2/empty/test/performance/browsing_test.rb +9 -0
- data/test/stub/rails_apps/2.2/empty/test/test_helper.rb +38 -0
- data/test/stub/rails_apps/2.3/empty/Rakefile +10 -0
- data/test/stub/rails_apps/2.3/empty/app/controllers/application_controller.rb +10 -0
- data/test/stub/rails_apps/2.3/empty/app/helpers/application_helper.rb +3 -0
- data/test/stub/rails_apps/2.3/empty/config/boot.rb +110 -0
- data/test/stub/rails_apps/2.3/empty/config/database.yml +31 -0
- data/test/stub/rails_apps/2.3/empty/config/environment.rb +41 -0
- data/test/stub/rails_apps/2.3/empty/config/environments/development.rb +17 -0
- data/test/stub/rails_apps/2.3/empty/config/environments/production.rb +28 -0
- data/test/stub/rails_apps/2.3/empty/config/environments/staging.rb +28 -0
- data/test/stub/rails_apps/2.3/empty/config/environments/test.rb +28 -0
- data/test/stub/rails_apps/2.3/empty/config/initializers/backtrace_silencers.rb +7 -0
- data/test/stub/rails_apps/2.3/empty/config/initializers/inflections.rb +10 -0
- data/test/stub/rails_apps/2.3/empty/config/initializers/mime_types.rb +5 -0
- data/test/stub/rails_apps/2.3/empty/config/initializers/new_rails_defaults.rb +21 -0
- data/test/stub/rails_apps/2.3/empty/config/initializers/session_store.rb +15 -0
- data/test/stub/rails_apps/2.3/empty/config/locales/en.yml +5 -0
- data/test/stub/rails_apps/2.3/empty/config/routes.rb +43 -0
- data/test/stub/rails_apps/2.3/empty/db/seeds.rb +7 -0
- data/test/stub/rails_apps/2.3/empty/doc/README_FOR_APP +2 -0
- data/test/stub/rails_apps/2.3/empty/public/404.html +30 -0
- data/test/stub/rails_apps/2.3/empty/public/422.html +30 -0
- data/test/stub/rails_apps/2.3/empty/public/500.html +30 -0
- data/test/stub/rails_apps/2.3/empty/public/favicon.ico +0 -0
- data/test/stub/rails_apps/2.3/empty/public/images/rails.png +0 -0
- data/test/stub/rails_apps/2.3/empty/public/robots.txt +5 -0
- data/test/stub/rails_apps/2.3/empty/script/about +4 -0
- data/test/stub/rails_apps/2.3/empty/script/console +3 -0
- data/test/stub/rails_apps/2.3/empty/script/dbconsole +3 -0
- data/test/stub/rails_apps/2.3/empty/script/destroy +3 -0
- data/test/stub/rails_apps/2.3/empty/script/generate +3 -0
- data/test/stub/rails_apps/2.3/empty/script/performance/benchmarker +3 -0
- data/test/stub/rails_apps/2.3/empty/script/performance/profiler +3 -0
- data/test/stub/rails_apps/2.3/empty/script/plugin +3 -0
- data/test/stub/rails_apps/2.3/empty/script/runner +3 -0
- data/test/stub/rails_apps/2.3/empty/script/server +3 -0
- data/test/stub/rails_apps/2.3/empty/test/performance/browsing_test.rb +9 -0
- data/test/stub/rails_apps/2.3/empty/test/test_helper.rb +38 -0
- data/test/stub/rails_apps/2.3/foobar/Rakefile +10 -0
- data/test/stub/rails_apps/2.3/foobar/app/controllers/application_controller.rb +12 -0
- data/test/stub/rails_apps/2.3/foobar/app/controllers/bar_controller_1.rb +5 -0
- data/test/stub/rails_apps/2.3/foobar/app/controllers/bar_controller_2.rb +5 -0
- data/test/stub/rails_apps/2.3/foobar/app/controllers/foo_controller.rb +21 -0
- data/test/stub/rails_apps/2.3/foobar/app/helpers/application_helper.rb +3 -0
- data/test/stub/rails_apps/2.3/foobar/config/boot.rb +110 -0
- data/test/stub/rails_apps/2.3/foobar/config/database.yml +19 -0
- data/test/stub/rails_apps/2.3/foobar/config/environment.rb +59 -0
- data/test/stub/rails_apps/2.3/foobar/config/environments/development.rb +17 -0
- data/test/stub/rails_apps/2.3/foobar/config/environments/production.rb +18 -0
- data/test/stub/rails_apps/2.3/foobar/config/environments/staging.rb +18 -0
- data/test/stub/rails_apps/2.3/foobar/config/initializers/inflections.rb +10 -0
- data/test/stub/rails_apps/2.3/foobar/config/initializers/mime_types.rb +5 -0
- data/test/stub/rails_apps/2.3/foobar/config/routes.rb +35 -0
- data/test/stub/rails_apps/2.3/foobar/script/about +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/console +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/dbconsole +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/destroy +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/generate +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/performance/benchmarker +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/performance/profiler +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/performance/request +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/plugin +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/process/inspector +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/process/reaper +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/process/spawner +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/runner +3 -0
- data/test/stub/rails_apps/2.3/foobar/script/server +3 -0
- data/test/stub/rails_apps/2.3/mycook/Rakefile +10 -0
- data/test/stub/rails_apps/2.3/mycook/app/controllers/application_controller.rb +12 -0
- data/test/stub/rails_apps/2.3/mycook/app/controllers/recipes_controller.rb +5 -0
- data/test/stub/rails_apps/2.3/mycook/app/controllers/uploads_controller.rb +15 -0
- data/test/stub/rails_apps/2.3/mycook/app/controllers/welcome_controller.rb +71 -0
- data/test/stub/rails_apps/2.3/mycook/app/helpers/application_helper.rb +3 -0
- data/test/stub/rails_apps/2.3/mycook/app/views/layouts/default.rhtml +26 -0
- data/test/stub/rails_apps/2.3/mycook/app/views/recipes/create.rhtml +13 -0
- data/test/stub/rails_apps/2.3/mycook/app/views/recipes/index.rhtml +3 -0
- data/test/stub/rails_apps/2.3/mycook/app/views/recipes/new.rhtml +8 -0
- data/test/stub/rails_apps/2.3/mycook/app/views/uploads/index.rhtml +1 -0
- data/test/stub/rails_apps/2.3/mycook/app/views/uploads/new.html.erb +8 -0
- data/test/stub/rails_apps/2.3/mycook/app/views/welcome/cached.rhtml +1 -0
- data/test/stub/rails_apps/2.3/mycook/app/views/welcome/index.rhtml +20 -0
- data/test/stub/rails_apps/2.3/mycook/config/boot.rb +110 -0
- data/test/stub/rails_apps/2.3/mycook/config/database.yml +19 -0
- data/test/stub/rails_apps/2.3/mycook/config/environment.rb +61 -0
- data/test/stub/rails_apps/2.3/mycook/config/environments/development.rb +18 -0
- data/test/stub/rails_apps/2.3/mycook/config/environments/production.rb +19 -0
- data/test/stub/rails_apps/2.3/mycook/config/initializers/inflections.rb +10 -0
- data/test/stub/rails_apps/2.3/mycook/config/initializers/mime_types.rb +5 -0
- data/test/stub/rails_apps/2.3/mycook/config/routes.rb +38 -0
- data/test/stub/rails_apps/2.3/mycook/log/useless.txt +1 -0
- data/test/stub/rails_apps/2.3/mycook/public/404.html +30 -0
- data/test/stub/rails_apps/2.3/mycook/public/422.html +30 -0
- data/test/stub/rails_apps/2.3/mycook/public/500.html +30 -0
- data/test/stub/rails_apps/2.3/mycook/public/dispatch.cgi +10 -0
- data/test/stub/rails_apps/2.3/mycook/public/dispatch.fcgi +24 -0
- data/test/stub/rails_apps/2.3/mycook/public/dispatch.rb +10 -0
- data/test/stub/rails_apps/2.3/mycook/public/favicon.ico +0 -0
- data/test/stub/rails_apps/2.3/mycook/public/images/angrywizard.gif +0 -0
- data/test/stub/rails_apps/2.3/mycook/public/images/cookbook.gif +0 -0
- data/test/stub/rails_apps/2.3/mycook/public/images/header.png +0 -0
- data/test/stub/rails_apps/2.3/mycook/public/images/rails.png +0 -0
- data/test/stub/rails_apps/2.3/mycook/public/javascripts/application.js +2 -0
- data/test/stub/rails_apps/2.3/mycook/public/javascripts/controls.js +963 -0
- data/test/stub/rails_apps/2.3/mycook/public/javascripts/dragdrop.js +973 -0
- data/test/stub/rails_apps/2.3/mycook/public/javascripts/effects.js +1128 -0
- data/test/stub/rails_apps/2.3/mycook/public/javascripts/prototype.js +4320 -0
- data/test/stub/rails_apps/2.3/mycook/public/robots.txt +5 -0
- data/test/stub/rails_apps/2.3/mycook/public/uploads.html +26 -0
- data/test/stub/rails_apps/2.3/mycook/public/welcome/cached.html +26 -0
- data/test/stub/rails_apps/2.3/mycook/script/about +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/console +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/dbconsole +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/destroy +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/generate +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/performance/benchmarker +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/performance/profiler +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/performance/request +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/plugin +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/process/inspector +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/process/reaper +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/process/spawner +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/runner +3 -0
- data/test/stub/rails_apps/2.3/mycook/script/server +3 -0
- data/test/stub/rails_apps/2.3/mycook/sites/some.site/public/uploads.html +26 -0
- data/test/stub/rails_apps/2.3/mycook/sites/some.site/public/welcome/cached.html +26 -0
- data/test/stub/rails_apps/2.3/mycook/tmp/cache/useless.txt +1 -0
- data/test/stub/rails_apps/2.3/mycook/tmp/pids/useless.txt +1 -0
- data/test/stub/rails_apps/2.3/mycook/tmp/sessions/useless.txt +1 -0
- data/test/stub/rails_apps/2.3/mycook/tmp/sockets/useless.txt +1 -0
- data/test/stub/rails_apps/3.0/empty/Gemfile +22 -0
- data/test/stub/rails_apps/3.0/empty/Gemfile.lock +73 -0
- data/test/stub/rails_apps/3.0/empty/Rakefile +10 -0
- data/test/stub/rails_apps/3.0/empty/app/controllers/application_controller.rb +4 -0
- data/test/stub/rails_apps/3.0/empty/app/helpers/application_helper.rb +2 -0
- data/test/stub/rails_apps/3.0/empty/app/views/layouts/application.html.erb +14 -0
- data/test/stub/rails_apps/3.0/empty/config.ru +4 -0
- data/test/stub/rails_apps/3.0/empty/config/application.rb +48 -0
- data/test/stub/rails_apps/3.0/empty/config/boot.rb +13 -0
- data/test/stub/rails_apps/3.0/empty/config/database.yml +22 -0
- data/test/stub/rails_apps/3.0/empty/config/environment.rb +5 -0
- data/test/stub/rails_apps/3.0/empty/config/environments/development.rb +19 -0
- data/test/stub/rails_apps/3.0/empty/config/environments/production.rb +48 -0
- data/test/stub/rails_apps/3.0/empty/config/environments/test.rb +32 -0
- data/test/stub/rails_apps/3.0/empty/config/initializers/backtrace_silencers.rb +7 -0
- data/test/stub/rails_apps/3.0/empty/config/initializers/inflections.rb +10 -0
- data/test/stub/rails_apps/3.0/empty/config/initializers/mime_types.rb +5 -0
- data/test/stub/rails_apps/3.0/empty/config/initializers/passenger.rb +1 -0
- data/test/stub/rails_apps/3.0/empty/config/initializers/secret_token.rb +7 -0
- data/test/stub/rails_apps/3.0/empty/config/initializers/session_store.rb +8 -0
- data/test/stub/rails_apps/3.0/empty/config/locales/en.yml +5 -0
- data/test/stub/rails_apps/3.0/empty/config/routes.rb +58 -0
- data/test/stub/rails_apps/3.0/empty/db/seeds.rb +7 -0
- data/test/stub/rails_apps/3.0/empty/doc/README_FOR_APP +2 -0
- data/test/stub/rails_apps/3.0/empty/public/404.html +26 -0
- data/test/stub/rails_apps/3.0/empty/public/422.html +26 -0
- data/test/stub/rails_apps/3.0/empty/public/500.html +26 -0
- data/test/stub/rails_apps/3.0/empty/public/favicon.ico +0 -0
- data/test/stub/rails_apps/3.0/empty/public/index.html +279 -0
- data/test/stub/rails_apps/3.0/empty/public/robots.txt +5 -0
- data/test/stub/rails_apps/3.0/empty/script/rails +9 -0
- data/test/stub/rails_apps/3.0/empty/test/performance/browsing_test.rb +9 -0
- data/test/stub/rails_apps/3.0/empty/test/test_helper.rb +13 -0
- data/test/stub/spawn_server.rb +22 -0
- data/test/stub/upload_data.txt +494 -0
- data/test/stub/vendor_rails/minimal/README +1 -0
- data/test/stub/vendor_rails/minimal/actionmailer/lib/action_mailer.rb +0 -0
- data/test/stub/vendor_rails/minimal/actionpack/lib/action_controller.rb +22 -0
- data/test/stub/vendor_rails/minimal/actionpack/lib/action_pack.rb +0 -0
- data/test/stub/vendor_rails/minimal/actionpack/lib/action_view.rb +0 -0
- data/test/stub/vendor_rails/minimal/activerecord/lib/active_record.rb +7 -0
- data/test/stub/vendor_rails/minimal/activeresource/lib/active_resource.rb +0 -0
- data/test/stub/vendor_rails/minimal/activesupport/lib/active_support.rb +17 -0
- data/test/stub/vendor_rails/minimal/activesupport/lib/active_support/whiny_nil.rb +0 -0
- data/test/stub/vendor_rails/minimal/railties/lib/dispatcher.rb +0 -0
- data/test/stub/vendor_rails/minimal/railties/lib/initializer.rb +57 -0
- data/test/stub/vendor_rails/minimal/railties/lib/ruby_version_check.rb +1 -0
- data/test/stub/wsgi/passenger_wsgi.py +3 -0
- data/test/stub/wsgi/public/wsgi-snake.jpg +0 -0
- data/test/stub/zsfa/header.png +0 -0
- data/test/stub/zsfa/index.html +14 -0
- data/test/stub/zsfa/zsfa.png +0 -0
- data/test/support/allocate_memory.c +14 -0
- data/test/support/apache2_controller.rb +258 -0
- data/test/support/multipart.rb +62 -0
- data/test/support/nginx_controller.rb +99 -0
- data/test/support/test_helper.rb +448 -0
- data/test/support/valgrind.h +2539 -0
- data/test/tut/tut.h +1240 -0
- data/test/tut/tut_reporter.h +256 -0
- metadata +1703 -0
@@ -0,0 +1,55 @@
|
|
1
|
+
#ifndef _GOOGLE_SPARSE_CONFIG_H_
|
2
|
+
#define _GOOGLE_SPARSE_CONFIG_H_
|
3
|
+
|
4
|
+
/* Namespace for Google classes */
|
5
|
+
#define GOOGLE_NAMESPACE ::google
|
6
|
+
|
7
|
+
/* HASH_FUN_H and HASH_NAMESPACE could be defined by platform_info.rb. */
|
8
|
+
|
9
|
+
/* the location of the header defining hash functions */
|
10
|
+
#ifndef HASH_FUN_H
|
11
|
+
#define HASH_FUN_H <ext/hash_fun.h>
|
12
|
+
#endif
|
13
|
+
|
14
|
+
/* the namespace of the hash<> function */
|
15
|
+
#ifndef HASH_NAMESPACE
|
16
|
+
#define HASH_NAMESPACE __gnu_cxx
|
17
|
+
#endif
|
18
|
+
|
19
|
+
/* Define to 1 if you have the <inttypes.h> header file. */
|
20
|
+
#define HAVE_INTTYPES_H 1
|
21
|
+
|
22
|
+
/* Define to 1 if the system has the type `long long'. */
|
23
|
+
#define HAVE_LONG_LONG 1
|
24
|
+
|
25
|
+
/* Define to 1 if you have the `memcpy' function. */
|
26
|
+
#define HAVE_MEMCPY 1
|
27
|
+
|
28
|
+
/* Define to 1 if you have the <stdint.h> header file. */
|
29
|
+
#define HAVE_STDINT_H 1
|
30
|
+
|
31
|
+
/* Define to 1 if you have the <sys/types.h> header file. */
|
32
|
+
#define HAVE_SYS_TYPES_H 1
|
33
|
+
|
34
|
+
/* Define to 1 if the system has the type `uint16_t'. */
|
35
|
+
#define HAVE_UINT16_T 1
|
36
|
+
|
37
|
+
/* Define to 1 if the system has the type `u_int16_t'. */
|
38
|
+
#define HAVE_U_INT16_T 1
|
39
|
+
|
40
|
+
/* Define to 1 if the system has the type `__uint16'. */
|
41
|
+
/* #undef HAVE___UINT16 */
|
42
|
+
|
43
|
+
/* The system-provided hash function including the namespace. */
|
44
|
+
#define SPARSEHASH_HASH HASH_NAMESPACE::hash
|
45
|
+
|
46
|
+
/* the namespace where STL code like vector<> is defined */
|
47
|
+
#define STL_NAMESPACE std
|
48
|
+
|
49
|
+
/* Stops putting the code inside the Google namespace */
|
50
|
+
#define _END_GOOGLE_NAMESPACE_ }
|
51
|
+
|
52
|
+
/* Puts following code inside the Google namespace */
|
53
|
+
#define _START_GOOGLE_NAMESPACE_ namespace google {
|
54
|
+
|
55
|
+
#endif /* _GOOGLE_SPARSE_CONFIG_H_ */
|
@@ -0,0 +1,1015 @@
|
|
1
|
+
// Copyright (c) 2005, Google Inc.
|
2
|
+
// All rights reserved.
|
3
|
+
//
|
4
|
+
// Redistribution and use in source and binary forms, with or without
|
5
|
+
// modification, are permitted provided that the following conditions are
|
6
|
+
// met:
|
7
|
+
//
|
8
|
+
// * Redistributions of source code must retain the above copyright
|
9
|
+
// notice, this list of conditions and the following disclaimer.
|
10
|
+
// * Redistributions in binary form must reproduce the above
|
11
|
+
// copyright notice, this list of conditions and the following disclaimer
|
12
|
+
// in the documentation and/or other materials provided with the
|
13
|
+
// distribution.
|
14
|
+
// * Neither the name of Google Inc. nor the names of its
|
15
|
+
// contributors may be used to endorse or promote products derived from
|
16
|
+
// this software without specific prior written permission.
|
17
|
+
//
|
18
|
+
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
19
|
+
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
20
|
+
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
21
|
+
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
22
|
+
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
23
|
+
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
24
|
+
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
25
|
+
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
26
|
+
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
27
|
+
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
28
|
+
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
29
|
+
|
30
|
+
// ---
|
31
|
+
// Author: Craig Silverstein
|
32
|
+
//
|
33
|
+
// A sparse hashtable is a particular implementation of
|
34
|
+
// a hashtable: one that is meant to minimize memory use.
|
35
|
+
// It does this by using a *sparse table* (cf sparsetable.h),
|
36
|
+
// which uses between 1 and 2 bits to store empty buckets
|
37
|
+
// (we may need another bit for hashtables that support deletion).
|
38
|
+
//
|
39
|
+
// When empty buckets are so cheap, an appealing hashtable
|
40
|
+
// implementation is internal probing, in which the hashtable
|
41
|
+
// is a single table, and collisions are resolved by trying
|
42
|
+
// to insert again in another bucket. The most cache-efficient
|
43
|
+
// internal probing schemes are linear probing (which suffers,
|
44
|
+
// alas, from clumping) and quadratic probing, which is what
|
45
|
+
// we implement by default.
|
46
|
+
//
|
47
|
+
// Deleted buckets are a bit of a pain. We have to somehow mark
|
48
|
+
// deleted buckets (the probing must distinguish them from empty
|
49
|
+
// buckets). The most principled way is to have another bitmap,
|
50
|
+
// but that's annoying and takes up space. Instead we let the
|
51
|
+
// user specify an "impossible" key. We set deleted buckets
|
52
|
+
// to have the impossible key.
|
53
|
+
//
|
54
|
+
// Note it is possible to change the value of the delete key
|
55
|
+
// on the fly; you can even remove it, though after that point
|
56
|
+
// the hashtable is insert_only until you set it again.
|
57
|
+
//
|
58
|
+
// You probably shouldn't use this code directly. Use
|
59
|
+
// <google/sparse_hash_table> or <google/sparse_hash_set> instead.
|
60
|
+
//
|
61
|
+
// You can modify the following, below:
|
62
|
+
// HT_OCCUPANCY_FLT -- how full before we double size
|
63
|
+
// HT_EMPTY_FLT -- how empty before we halve size
|
64
|
+
// HT_MIN_BUCKETS -- smallest bucket size
|
65
|
+
// HT_DEFAULT_STARTING_BUCKETS -- default bucket size at construct-time
|
66
|
+
//
|
67
|
+
// You can also change enlarge_resize_percent (which defaults to
|
68
|
+
// HT_OCCUPANCY_FLT), and shrink_resize_percent (which defaults to
|
69
|
+
// HT_EMPTY_FLT) with set_resizing_parameters().
|
70
|
+
//
|
71
|
+
// How to decide what values to use?
|
72
|
+
// shrink_resize_percent's default of .4 * OCCUPANCY_FLT, is probably good.
|
73
|
+
// HT_MIN_BUCKETS is probably unnecessary since you can specify
|
74
|
+
// (indirectly) the starting number of buckets at construct-time.
|
75
|
+
// For enlarge_resize_percent, you can use this chart to try to trade-off
|
76
|
+
// expected lookup time to the space taken up. By default, this
|
77
|
+
// code uses quadratic probing, though you can change it to linear
|
78
|
+
// via _JUMP below if you really want to.
|
79
|
+
//
|
80
|
+
// From http://www.augustana.ca/~mohrj/courses/1999.fall/csc210/lecture_notes/hashing.html
|
81
|
+
// NUMBER OF PROBES / LOOKUP Successful Unsuccessful
|
82
|
+
// Quadratic collision resolution 1 - ln(1-L) - L/2 1/(1-L) - L - ln(1-L)
|
83
|
+
// Linear collision resolution [1+1/(1-L)]/2 [1+1/(1-L)2]/2
|
84
|
+
//
|
85
|
+
// -- enlarge_resize_percent -- 0.10 0.50 0.60 0.75 0.80 0.90 0.99
|
86
|
+
// QUADRATIC COLLISION RES.
|
87
|
+
// probes/successful lookup 1.05 1.44 1.62 2.01 2.21 2.85 5.11
|
88
|
+
// probes/unsuccessful lookup 1.11 2.19 2.82 4.64 5.81 11.4 103.6
|
89
|
+
// LINEAR COLLISION RES.
|
90
|
+
// probes/successful lookup 1.06 1.5 1.75 2.5 3.0 5.5 50.5
|
91
|
+
// probes/unsuccessful lookup 1.12 2.5 3.6 8.5 13.0 50.0 5000.0
|
92
|
+
//
|
93
|
+
// The value type is required to be copy constructible and default
|
94
|
+
// constructible, but it need not be (and commonly isn't) assignable.
|
95
|
+
|
96
|
+
#ifndef _SPARSEHASHTABLE_H_
|
97
|
+
#define _SPARSEHASHTABLE_H_
|
98
|
+
|
99
|
+
#ifndef SPARSEHASH_STAT_UPDATE
|
100
|
+
#define SPARSEHASH_STAT_UPDATE(x) ((void) 0)
|
101
|
+
#endif
|
102
|
+
|
103
|
+
// The probing method
|
104
|
+
// Linear probing
|
105
|
+
// #define JUMP_(key, num_probes) ( 1 )
|
106
|
+
// Quadratic-ish probing
|
107
|
+
#define JUMP_(key, num_probes) ( num_probes )
|
108
|
+
|
109
|
+
|
110
|
+
#include <google/sparsehash/sparseconfig.h>
|
111
|
+
#include <assert.h>
|
112
|
+
#include <algorithm> // For swap(), eg
|
113
|
+
#include <iterator> // for facts about iterator tags
|
114
|
+
#include <utility> // for pair<>
|
115
|
+
#include <google/sparsetable> // Since that's basically what we are
|
116
|
+
|
117
|
+
_START_GOOGLE_NAMESPACE_
|
118
|
+
|
119
|
+
using STL_NAMESPACE::pair;
|
120
|
+
|
121
|
+
// Hashtable class, used to implement the hashed associative containers
|
122
|
+
// hash_set and hash_map.
|
123
|
+
//
|
124
|
+
// Value: what is stored in the table (each bucket is a Value).
|
125
|
+
// Key: something in a 1-to-1 correspondence to a Value, that can be used
|
126
|
+
// to search for a Value in the table (find() takes a Key).
|
127
|
+
// HashFcn: Takes a Key and returns an integer, the more unique the better.
|
128
|
+
// ExtractKey: given a Value, returns the unique Key associated with it.
|
129
|
+
// SetKey: given a Value* and a Key, modifies the value such that
|
130
|
+
// ExtractKey(value) == key. We guarantee this is only called
|
131
|
+
// with key == deleted_key.
|
132
|
+
// EqualKey: Given two Keys, says whether they are the same (that is,
|
133
|
+
// if they are both associated with the same Value).
|
134
|
+
// Alloc: STL allocator to use to allocate memory. Currently ignored.
|
135
|
+
|
136
|
+
template <class Value, class Key, class HashFcn,
|
137
|
+
class ExtractKey, class SetKey, class EqualKey, class Alloc>
|
138
|
+
class sparse_hashtable;
|
139
|
+
|
140
|
+
template <class V, class K, class HF, class ExK, class SetK, class EqK, class A>
|
141
|
+
struct sparse_hashtable_iterator;
|
142
|
+
|
143
|
+
template <class V, class K, class HF, class ExK, class SetK, class EqK, class A>
|
144
|
+
struct sparse_hashtable_const_iterator;
|
145
|
+
|
146
|
+
// As far as iterating, we're basically just a sparsetable
|
147
|
+
// that skips over deleted elements.
|
148
|
+
template <class V, class K, class HF, class ExK, class SetK, class EqK, class A>
|
149
|
+
struct sparse_hashtable_iterator {
|
150
|
+
public:
|
151
|
+
typedef sparse_hashtable_iterator<V,K,HF,ExK,SetK,EqK,A> iterator;
|
152
|
+
typedef sparse_hashtable_const_iterator<V,K,HF,ExK,SetK,EqK,A> const_iterator;
|
153
|
+
typedef typename sparsetable<V>::nonempty_iterator st_iterator;
|
154
|
+
|
155
|
+
typedef STL_NAMESPACE::forward_iterator_tag iterator_category;
|
156
|
+
typedef V value_type;
|
157
|
+
typedef ptrdiff_t difference_type;
|
158
|
+
typedef size_t size_type;
|
159
|
+
typedef V& reference; // Value
|
160
|
+
typedef V* pointer;
|
161
|
+
|
162
|
+
// "Real" constructor and default constructor
|
163
|
+
sparse_hashtable_iterator(const sparse_hashtable<V,K,HF,ExK,SetK,EqK,A> *h,
|
164
|
+
st_iterator it, st_iterator it_end)
|
165
|
+
: ht(h), pos(it), end(it_end) { advance_past_deleted(); }
|
166
|
+
sparse_hashtable_iterator() { } // not ever used internally
|
167
|
+
// The default destructor is fine; we don't define one
|
168
|
+
// The default operator= is fine; we don't define one
|
169
|
+
|
170
|
+
// Happy dereferencer
|
171
|
+
reference operator*() const { return *pos; }
|
172
|
+
pointer operator->() const { return &(operator*()); }
|
173
|
+
|
174
|
+
// Arithmetic. The only hard part is making sure that
|
175
|
+
// we're not on a marked-deleted array element
|
176
|
+
void advance_past_deleted() {
|
177
|
+
while ( pos != end && ht->test_deleted(*this) )
|
178
|
+
++pos;
|
179
|
+
}
|
180
|
+
iterator& operator++() {
|
181
|
+
assert(pos != end); ++pos; advance_past_deleted(); return *this;
|
182
|
+
}
|
183
|
+
iterator operator++(int) { iterator tmp(*this); ++*this; return tmp; }
|
184
|
+
|
185
|
+
// Comparison.
|
186
|
+
bool operator==(const iterator& it) const { return pos == it.pos; }
|
187
|
+
bool operator!=(const iterator& it) const { return pos != it.pos; }
|
188
|
+
|
189
|
+
|
190
|
+
// The actual data
|
191
|
+
const sparse_hashtable<V,K,HF,ExK,SetK,EqK,A> *ht;
|
192
|
+
st_iterator pos, end;
|
193
|
+
};
|
194
|
+
|
195
|
+
// Now do it all again, but with const-ness!
|
196
|
+
template <class V, class K, class HF, class ExK, class SetK, class EqK, class A>
|
197
|
+
struct sparse_hashtable_const_iterator {
|
198
|
+
public:
|
199
|
+
typedef sparse_hashtable_iterator<V,K,HF,ExK,SetK,EqK,A> iterator;
|
200
|
+
typedef sparse_hashtable_const_iterator<V,K,HF,ExK,SetK,EqK,A> const_iterator;
|
201
|
+
typedef typename sparsetable<V>::const_nonempty_iterator st_iterator;
|
202
|
+
|
203
|
+
typedef STL_NAMESPACE::forward_iterator_tag iterator_category;
|
204
|
+
typedef V value_type;
|
205
|
+
typedef ptrdiff_t difference_type;
|
206
|
+
typedef size_t size_type;
|
207
|
+
typedef const V& reference; // Value
|
208
|
+
typedef const V* pointer;
|
209
|
+
|
210
|
+
// "Real" constructor and default constructor
|
211
|
+
sparse_hashtable_const_iterator(const sparse_hashtable<V,K,HF,ExK,SetK,EqK,A> *h,
|
212
|
+
st_iterator it, st_iterator it_end)
|
213
|
+
: ht(h), pos(it), end(it_end) { advance_past_deleted(); }
|
214
|
+
// This lets us convert regular iterators to const iterators
|
215
|
+
sparse_hashtable_const_iterator() { } // never used internally
|
216
|
+
sparse_hashtable_const_iterator(const iterator &it)
|
217
|
+
: ht(it.ht), pos(it.pos), end(it.end) { }
|
218
|
+
// The default destructor is fine; we don't define one
|
219
|
+
// The default operator= is fine; we don't define one
|
220
|
+
|
221
|
+
// Happy dereferencer
|
222
|
+
reference operator*() const { return *pos; }
|
223
|
+
pointer operator->() const { return &(operator*()); }
|
224
|
+
|
225
|
+
// Arithmetic. The only hard part is making sure that
|
226
|
+
// we're not on a marked-deleted array element
|
227
|
+
void advance_past_deleted() {
|
228
|
+
while ( pos != end && ht->test_deleted(*this) )
|
229
|
+
++pos;
|
230
|
+
}
|
231
|
+
const_iterator& operator++() {
|
232
|
+
assert(pos != end); ++pos; advance_past_deleted(); return *this;
|
233
|
+
}
|
234
|
+
const_iterator operator++(int) { const_iterator tmp(*this); ++*this; return tmp; }
|
235
|
+
|
236
|
+
// Comparison.
|
237
|
+
bool operator==(const const_iterator& it) const { return pos == it.pos; }
|
238
|
+
bool operator!=(const const_iterator& it) const { return pos != it.pos; }
|
239
|
+
|
240
|
+
|
241
|
+
// The actual data
|
242
|
+
const sparse_hashtable<V,K,HF,ExK,SetK,EqK,A> *ht;
|
243
|
+
st_iterator pos, end;
|
244
|
+
};
|
245
|
+
|
246
|
+
// And once again, but this time freeing up memory as we iterate
|
247
|
+
template <class V, class K, class HF, class ExK, class SetK, class EqK, class A>
|
248
|
+
struct sparse_hashtable_destructive_iterator {
|
249
|
+
public:
|
250
|
+
typedef sparse_hashtable_destructive_iterator<V,K,HF,ExK,SetK,EqK,A> iterator;
|
251
|
+
typedef typename sparsetable<V>::destructive_iterator st_iterator;
|
252
|
+
|
253
|
+
typedef STL_NAMESPACE::forward_iterator_tag iterator_category;
|
254
|
+
typedef V value_type;
|
255
|
+
typedef ptrdiff_t difference_type;
|
256
|
+
typedef size_t size_type;
|
257
|
+
typedef V& reference; // Value
|
258
|
+
typedef V* pointer;
|
259
|
+
|
260
|
+
// "Real" constructor and default constructor
|
261
|
+
sparse_hashtable_destructive_iterator(const
|
262
|
+
sparse_hashtable<V,K,HF,ExK,SetK,EqK,A> *h,
|
263
|
+
st_iterator it, st_iterator it_end)
|
264
|
+
: ht(h), pos(it), end(it_end) { advance_past_deleted(); }
|
265
|
+
sparse_hashtable_destructive_iterator() { } // never used internally
|
266
|
+
// The default destructor is fine; we don't define one
|
267
|
+
// The default operator= is fine; we don't define one
|
268
|
+
|
269
|
+
// Happy dereferencer
|
270
|
+
reference operator*() const { return *pos; }
|
271
|
+
pointer operator->() const { return &(operator*()); }
|
272
|
+
|
273
|
+
// Arithmetic. The only hard part is making sure that
|
274
|
+
// we're not on a marked-deleted array element
|
275
|
+
void advance_past_deleted() {
|
276
|
+
while ( pos != end && ht->test_deleted(*this) )
|
277
|
+
++pos;
|
278
|
+
}
|
279
|
+
iterator& operator++() {
|
280
|
+
assert(pos != end); ++pos; advance_past_deleted(); return *this;
|
281
|
+
}
|
282
|
+
iterator operator++(int) { iterator tmp(*this); ++*this; return tmp; }
|
283
|
+
|
284
|
+
// Comparison.
|
285
|
+
bool operator==(const iterator& it) const { return pos == it.pos; }
|
286
|
+
bool operator!=(const iterator& it) const { return pos != it.pos; }
|
287
|
+
|
288
|
+
|
289
|
+
// The actual data
|
290
|
+
const sparse_hashtable<V,K,HF,ExK,SetK,EqK,A> *ht;
|
291
|
+
st_iterator pos, end;
|
292
|
+
};
|
293
|
+
|
294
|
+
|
295
|
+
template <class Value, class Key, class HashFcn,
|
296
|
+
class ExtractKey, class SetKey, class EqualKey, class Alloc>
|
297
|
+
class sparse_hashtable {
|
298
|
+
public:
|
299
|
+
typedef Key key_type;
|
300
|
+
typedef Value value_type;
|
301
|
+
typedef HashFcn hasher;
|
302
|
+
typedef EqualKey key_equal;
|
303
|
+
|
304
|
+
typedef size_t size_type;
|
305
|
+
typedef ptrdiff_t difference_type;
|
306
|
+
typedef value_type* pointer;
|
307
|
+
typedef const value_type* const_pointer;
|
308
|
+
typedef value_type& reference;
|
309
|
+
typedef const value_type& const_reference;
|
310
|
+
typedef sparse_hashtable_iterator<Value, Key, HashFcn, ExtractKey,
|
311
|
+
SetKey, EqualKey, Alloc>
|
312
|
+
iterator;
|
313
|
+
|
314
|
+
typedef sparse_hashtable_const_iterator<Value, Key, HashFcn, ExtractKey,
|
315
|
+
SetKey, EqualKey, Alloc>
|
316
|
+
const_iterator;
|
317
|
+
|
318
|
+
typedef sparse_hashtable_destructive_iterator<Value, Key, HashFcn, ExtractKey,
|
319
|
+
SetKey, EqualKey, Alloc>
|
320
|
+
destructive_iterator;
|
321
|
+
|
322
|
+
// These come from tr1. For us they're the same as regular iterators.
|
323
|
+
typedef iterator local_iterator;
|
324
|
+
typedef const_iterator const_local_iterator;
|
325
|
+
|
326
|
+
// How full we let the table get before we resize, by default.
|
327
|
+
// Knuth says .8 is good -- higher causes us to probe too much,
|
328
|
+
// though it saves memory.
|
329
|
+
static const float HT_OCCUPANCY_FLT; // = 0.8f;
|
330
|
+
|
331
|
+
// How empty we let the table get before we resize lower, by default.
|
332
|
+
// It should be less than OCCUPANCY_FLT / 2 or we thrash resizing
|
333
|
+
static const float HT_EMPTY_FLT; // = 0.4 * HT_OCCUPANCY_FLT;
|
334
|
+
|
335
|
+
// Minimum size we're willing to let hashtables be.
|
336
|
+
// Must be a power of two, and at least 4.
|
337
|
+
// Note, however, that for a given hashtable, the minimum size is
|
338
|
+
// determined by the first constructor arg, and may be >HT_MIN_BUCKETS.
|
339
|
+
static const size_t HT_MIN_BUCKETS = 4;
|
340
|
+
|
341
|
+
// By default, if you don't specify a hashtable size at
|
342
|
+
// construction-time, we use this size. Must be a power of two, and
|
343
|
+
// at least HT_MIN_BUCKETS.
|
344
|
+
static const size_t HT_DEFAULT_STARTING_BUCKETS = 32;
|
345
|
+
|
346
|
+
// ITERATOR FUNCTIONS
|
347
|
+
iterator begin() { return iterator(this, table.nonempty_begin(),
|
348
|
+
table.nonempty_end()); }
|
349
|
+
iterator end() { return iterator(this, table.nonempty_end(),
|
350
|
+
table.nonempty_end()); }
|
351
|
+
const_iterator begin() const { return const_iterator(this,
|
352
|
+
table.nonempty_begin(),
|
353
|
+
table.nonempty_end()); }
|
354
|
+
const_iterator end() const { return const_iterator(this,
|
355
|
+
table.nonempty_end(),
|
356
|
+
table.nonempty_end()); }
|
357
|
+
|
358
|
+
// These come from tr1 unordered_map. They iterate over 'bucket' n.
|
359
|
+
// For sparsehashtable, we could consider each 'group' to be a bucket,
|
360
|
+
// I guess, but I don't really see the point. We'll just consider
|
361
|
+
// bucket n to be the n-th element of the sparsetable, if it's occupied,
|
362
|
+
// or some empty element, otherwise.
|
363
|
+
local_iterator begin(size_type i) {
|
364
|
+
if (table.test(i))
|
365
|
+
return local_iterator(this, table.get_iter(i), table.nonempty_end());
|
366
|
+
else
|
367
|
+
return local_iterator(this, table.nonempty_end(), table.nonempty_end());
|
368
|
+
}
|
369
|
+
local_iterator end(size_type i) {
|
370
|
+
local_iterator it = begin(i);
|
371
|
+
if (table.test(i) && !test_deleted(i))
|
372
|
+
++it;
|
373
|
+
return it;
|
374
|
+
}
|
375
|
+
const_local_iterator begin(size_type i) const {
|
376
|
+
if (table.test(i))
|
377
|
+
return const_local_iterator(this, table.get_iter(i),
|
378
|
+
table.nonempty_end());
|
379
|
+
else
|
380
|
+
return const_local_iterator(this, table.nonempty_end(),
|
381
|
+
table.nonempty_end());
|
382
|
+
}
|
383
|
+
const_local_iterator end(size_type i) const {
|
384
|
+
const_local_iterator it = begin(i);
|
385
|
+
if (table.test(i) && !test_deleted(i))
|
386
|
+
++it;
|
387
|
+
return it;
|
388
|
+
}
|
389
|
+
|
390
|
+
// This is used when resizing
|
391
|
+
destructive_iterator destructive_begin() {
|
392
|
+
return destructive_iterator(this, table.destructive_begin(),
|
393
|
+
table.destructive_end());
|
394
|
+
}
|
395
|
+
destructive_iterator destructive_end() {
|
396
|
+
return destructive_iterator(this, table.destructive_end(),
|
397
|
+
table.destructive_end());
|
398
|
+
}
|
399
|
+
|
400
|
+
|
401
|
+
// ACCESSOR FUNCTIONS for the things we templatize on, basically
|
402
|
+
hasher hash_funct() const { return hash; }
|
403
|
+
key_equal key_eq() const { return equals; }
|
404
|
+
|
405
|
+
private:
|
406
|
+
// We need to copy values when we set the special marker for deleted
|
407
|
+
// elements, but, annoyingly, we can't just use the copy assignment
|
408
|
+
// operator because value_type might not be assignable (it's often
|
409
|
+
// pair<const X, Y>). We use explicit destructor invocation and
|
410
|
+
// placement new to get around this. Arg.
|
411
|
+
void set_value(value_type* dst, const value_type src) {
|
412
|
+
dst->~value_type(); // delete the old value, if any
|
413
|
+
new(dst) value_type(src);
|
414
|
+
}
|
415
|
+
|
416
|
+
// This is used as a tag for the copy constructor, saying to destroy its
|
417
|
+
// arg We have two ways of destructively copying: with potentially growing
|
418
|
+
// the hashtable as we copy, and without. To make sure the outside world
|
419
|
+
// can't do a destructive copy, we make the typename private.
|
420
|
+
enum MoveDontCopyT {MoveDontCopy, MoveDontGrow};
|
421
|
+
|
422
|
+
|
423
|
+
// DELETE HELPER FUNCTIONS
|
424
|
+
// This lets the user describe a key that will indicate deleted
|
425
|
+
// table entries. This key should be an "impossible" entry --
|
426
|
+
// if you try to insert it for real, you won't be able to retrieve it!
|
427
|
+
// (NB: while you pass in an entire value, only the key part is looked
|
428
|
+
// at. This is just because I don't know how to assign just a key.)
|
429
|
+
private:
|
430
|
+
void squash_deleted() { // gets rid of any deleted entries we have
|
431
|
+
if ( num_deleted ) { // get rid of deleted before writing
|
432
|
+
sparse_hashtable tmp(MoveDontGrow, *this);
|
433
|
+
swap(tmp); // now we are tmp
|
434
|
+
}
|
435
|
+
assert(num_deleted == 0);
|
436
|
+
}
|
437
|
+
|
438
|
+
public:
|
439
|
+
void set_deleted_key(const key_type &key) {
|
440
|
+
// It's only safe to change what "deleted" means if we purge deleted guys
|
441
|
+
squash_deleted();
|
442
|
+
use_deleted = true;
|
443
|
+
delkey = key;
|
444
|
+
}
|
445
|
+
void clear_deleted_key() {
|
446
|
+
squash_deleted();
|
447
|
+
use_deleted = false;
|
448
|
+
}
|
449
|
+
|
450
|
+
// These are public so the iterators can use them
|
451
|
+
// True if the item at position bucknum is "deleted" marker
|
452
|
+
bool test_deleted(size_type bucknum) const {
|
453
|
+
// The num_deleted test is crucial for read(): after read(), the ht values
|
454
|
+
// are garbage, and we don't want to think some of them are deleted.
|
455
|
+
return (use_deleted && num_deleted > 0 && table.test(bucknum) &&
|
456
|
+
equals(delkey, get_key(table.unsafe_get(bucknum))));
|
457
|
+
}
|
458
|
+
bool test_deleted(const iterator &it) const {
|
459
|
+
return (use_deleted && num_deleted > 0 &&
|
460
|
+
equals(delkey, get_key(*it)));
|
461
|
+
}
|
462
|
+
bool test_deleted(const const_iterator &it) const {
|
463
|
+
return (use_deleted && num_deleted > 0 &&
|
464
|
+
equals(delkey, get_key(*it)));
|
465
|
+
}
|
466
|
+
bool test_deleted(const destructive_iterator &it) const {
|
467
|
+
return (use_deleted && num_deleted > 0 &&
|
468
|
+
equals(delkey, get_key(*it)));
|
469
|
+
}
|
470
|
+
// Set it so test_deleted is true. true if object didn't used to be deleted
|
471
|
+
// See below (at erase()) to explain why we allow const_iterators
|
472
|
+
bool set_deleted(const_iterator &it) {
|
473
|
+
assert(use_deleted); // bad if set_deleted_key() wasn't called
|
474
|
+
bool retval = !test_deleted(it);
|
475
|
+
// &* converts from iterator to value-type
|
476
|
+
set_key(const_cast<value_type*>(&(*it)), delkey);
|
477
|
+
return retval;
|
478
|
+
}
|
479
|
+
// Set it so test_deleted is false. true if object used to be deleted
|
480
|
+
bool clear_deleted(const_iterator &it) {
|
481
|
+
assert(use_deleted); // bad if set_deleted_key() wasn't called
|
482
|
+
// happens automatically when we assign something else in its place
|
483
|
+
return test_deleted(it);
|
484
|
+
}
|
485
|
+
|
486
|
+
|
487
|
+
// FUNCTIONS CONCERNING SIZE
|
488
|
+
size_type size() const { return table.num_nonempty() - num_deleted; }
|
489
|
+
// Buckets are always a power of 2
|
490
|
+
size_type max_size() const { return (size_type(-1) >> 1U) + 1; }
|
491
|
+
bool empty() const { return size() == 0; }
|
492
|
+
size_type bucket_count() const { return table.size(); }
|
493
|
+
size_type max_bucket_count() const { return max_size(); }
|
494
|
+
// These are tr1 methods. Their idea of 'bucket' doesn't map well to
|
495
|
+
// what we do. We just say every bucket has 0 or 1 items in it.
|
496
|
+
size_type bucket_size(size_type i) const {
|
497
|
+
return begin(i) == end(i) ? 0 : 1;
|
498
|
+
}
|
499
|
+
|
500
|
+
|
501
|
+
private:
|
502
|
+
// Because of the above, size_type(-1) is never legal; use it for errors
|
503
|
+
static const size_type ILLEGAL_BUCKET = size_type(-1);
|
504
|
+
|
505
|
+
private:
|
506
|
+
// This is the smallest size a hashtable can be without being too crowded
|
507
|
+
// If you like, you can give a min #buckets as well as a min #elts
|
508
|
+
size_type min_size(size_type num_elts, size_type min_buckets_wanted) {
|
509
|
+
size_type sz = HT_MIN_BUCKETS;
|
510
|
+
while ( sz < min_buckets_wanted || num_elts >= sz * enlarge_resize_percent )
|
511
|
+
sz *= 2;
|
512
|
+
return sz;
|
513
|
+
}
|
514
|
+
|
515
|
+
// Used after a string of deletes
|
516
|
+
void maybe_shrink() {
|
517
|
+
assert(table.num_nonempty() >= num_deleted);
|
518
|
+
assert((bucket_count() & (bucket_count()-1)) == 0); // is a power of two
|
519
|
+
assert(bucket_count() >= HT_MIN_BUCKETS);
|
520
|
+
|
521
|
+
// If you construct a hashtable with < HT_DEFAULT_STARTING_BUCKETS,
|
522
|
+
// we'll never shrink until you get relatively big, and we'll never
|
523
|
+
// shrink below HT_DEFAULT_STARTING_BUCKETS. Otherwise, something
|
524
|
+
// like "dense_hash_set<int> x; x.insert(4); x.erase(4);" will
|
525
|
+
// shrink us down to HT_MIN_BUCKETS buckets, which is too small.
|
526
|
+
if (shrink_threshold > 0
|
527
|
+
&& (table.num_nonempty()-num_deleted) < shrink_threshold &&
|
528
|
+
bucket_count() > HT_DEFAULT_STARTING_BUCKETS ) {
|
529
|
+
size_type sz = bucket_count() / 2; // find how much we should shrink
|
530
|
+
while ( sz > HT_DEFAULT_STARTING_BUCKETS &&
|
531
|
+
(table.num_nonempty() - num_deleted) <= sz *
|
532
|
+
shrink_resize_percent )
|
533
|
+
sz /= 2; // stay a power of 2
|
534
|
+
sparse_hashtable tmp(MoveDontCopy, *this, sz);
|
535
|
+
swap(tmp); // now we are tmp
|
536
|
+
}
|
537
|
+
consider_shrink = false; // because we just considered it
|
538
|
+
}
|
539
|
+
|
540
|
+
// We'll let you resize a hashtable -- though this makes us copy all!
|
541
|
+
// When you resize, you say, "make it big enough for this many more elements"
|
542
|
+
void resize_delta(size_type delta) {
|
543
|
+
if ( consider_shrink ) // see if lots of deletes happened
|
544
|
+
maybe_shrink();
|
545
|
+
if ( bucket_count() >= HT_MIN_BUCKETS &&
|
546
|
+
(table.num_nonempty() + delta) <= enlarge_threshold )
|
547
|
+
return; // we're ok as we are
|
548
|
+
|
549
|
+
// Sometimes, we need to resize just to get rid of all the
|
550
|
+
// "deleted" buckets that are clogging up the hashtable. So when
|
551
|
+
// deciding whether to resize, count the deleted buckets (which
|
552
|
+
// are currently taking up room). But later, when we decide what
|
553
|
+
// size to resize to, *don't* count deleted buckets, since they
|
554
|
+
// get discarded during the resize.
|
555
|
+
const size_type needed_size = min_size(table.num_nonempty() + delta, 0);
|
556
|
+
if ( needed_size > bucket_count() ) { // we don't have enough buckets
|
557
|
+
const size_type resize_to = min_size(table.num_nonempty() - num_deleted
|
558
|
+
+ delta, 0);
|
559
|
+
sparse_hashtable tmp(MoveDontCopy, *this, resize_to);
|
560
|
+
swap(tmp); // now we are tmp
|
561
|
+
}
|
562
|
+
}
|
563
|
+
|
564
|
+
// Used to actually do the rehashing when we grow/shrink a hashtable
|
565
|
+
void copy_from(const sparse_hashtable &ht, size_type min_buckets_wanted) {
|
566
|
+
clear(); // clear table, set num_deleted to 0
|
567
|
+
|
568
|
+
// If we need to change the size of our table, do it now
|
569
|
+
const size_type resize_to = min_size(ht.size(), min_buckets_wanted);
|
570
|
+
if ( resize_to > bucket_count() ) { // we don't have enough buckets
|
571
|
+
table.resize(resize_to); // sets the number of buckets
|
572
|
+
reset_thresholds();
|
573
|
+
}
|
574
|
+
|
575
|
+
// We use a normal iterator to get non-deleted bcks from ht
|
576
|
+
// We could use insert() here, but since we know there are
|
577
|
+
// no duplicates and no deleted items, we can be more efficient
|
578
|
+
assert( (bucket_count() & (bucket_count()-1)) == 0); // a power of two
|
579
|
+
for ( const_iterator it = ht.begin(); it != ht.end(); ++it ) {
|
580
|
+
size_type num_probes = 0; // how many times we've probed
|
581
|
+
size_type bucknum;
|
582
|
+
const size_type bucket_count_minus_one = bucket_count() - 1;
|
583
|
+
for (bucknum = hash(get_key(*it)) & bucket_count_minus_one;
|
584
|
+
table.test(bucknum); // not empty
|
585
|
+
bucknum = (bucknum + JUMP_(key, num_probes)) & bucket_count_minus_one) {
|
586
|
+
++num_probes;
|
587
|
+
assert(num_probes < bucket_count()); // or else the hashtable is full
|
588
|
+
}
|
589
|
+
table.set(bucknum, *it); // copies the value to here
|
590
|
+
}
|
591
|
+
}
|
592
|
+
|
593
|
+
// Implementation is like copy_from, but it destroys the table of the
|
594
|
+
// "from" guy by freeing sparsetable memory as we iterate. This is
|
595
|
+
// useful in resizing, since we're throwing away the "from" guy anyway.
|
596
|
+
void move_from(MoveDontCopyT mover, sparse_hashtable &ht,
|
597
|
+
size_type min_buckets_wanted) {
|
598
|
+
clear(); // clear table, set num_deleted to 0
|
599
|
+
|
600
|
+
// If we need to change the size of our table, do it now
|
601
|
+
size_t resize_to;
|
602
|
+
if ( mover == MoveDontGrow )
|
603
|
+
resize_to = ht.bucket_count(); // keep same size as old ht
|
604
|
+
else // MoveDontCopy
|
605
|
+
resize_to = min_size(ht.size(), min_buckets_wanted);
|
606
|
+
if ( resize_to > bucket_count() ) { // we don't have enough buckets
|
607
|
+
table.resize(resize_to); // sets the number of buckets
|
608
|
+
reset_thresholds();
|
609
|
+
}
|
610
|
+
|
611
|
+
// We use a normal iterator to get non-deleted bcks from ht
|
612
|
+
// We could use insert() here, but since we know there are
|
613
|
+
// no duplicates and no deleted items, we can be more efficient
|
614
|
+
assert( (bucket_count() & (bucket_count()-1)) == 0); // a power of two
|
615
|
+
// THIS IS THE MAJOR LINE THAT DIFFERS FROM COPY_FROM():
|
616
|
+
for ( destructive_iterator it = ht.destructive_begin();
|
617
|
+
it != ht.destructive_end(); ++it ) {
|
618
|
+
size_type num_probes = 0; // how many times we've probed
|
619
|
+
size_type bucknum;
|
620
|
+
for ( bucknum = hash(get_key(*it)) & (bucket_count()-1); // h % buck_cnt
|
621
|
+
table.test(bucknum); // not empty
|
622
|
+
bucknum = (bucknum + JUMP_(key, num_probes)) & (bucket_count()-1) ) {
|
623
|
+
++num_probes;
|
624
|
+
assert(num_probes < bucket_count()); // or else the hashtable is full
|
625
|
+
}
|
626
|
+
table.set(bucknum, *it); // copies the value to here
|
627
|
+
}
|
628
|
+
}
|
629
|
+
|
630
|
+
|
631
|
+
// Required by the spec for hashed associative container
|
632
|
+
public:
|
633
|
+
// Though the docs say this should be num_buckets, I think it's much
|
634
|
+
// more useful as num_elements. As a special feature, calling with
|
635
|
+
// req_elements==0 will cause us to shrink if we can, saving space.
|
636
|
+
void resize(size_type req_elements) { // resize to this or larger
|
637
|
+
if ( consider_shrink || req_elements == 0 )
|
638
|
+
maybe_shrink();
|
639
|
+
if ( req_elements > table.num_nonempty() ) // we only grow
|
640
|
+
resize_delta(req_elements - table.num_nonempty());
|
641
|
+
}
|
642
|
+
|
643
|
+
// Get and change the value of shrink_resize_percent and
|
644
|
+
// enlarge_resize_percent. The description at the beginning of this
|
645
|
+
// file explains how to choose the values. Setting the shrink
|
646
|
+
// parameter to 0.0 ensures that the table never shrinks.
|
647
|
+
void get_resizing_parameters(float* shrink, float* grow) const {
|
648
|
+
*shrink = shrink_resize_percent;
|
649
|
+
*grow = enlarge_resize_percent;
|
650
|
+
}
|
651
|
+
void set_resizing_parameters(float shrink, float grow) {
|
652
|
+
assert(shrink >= 0.0);
|
653
|
+
assert(grow <= 1.0);
|
654
|
+
if (shrink > grow/2.0f)
|
655
|
+
shrink = grow / 2.0f; // otherwise we thrash hashtable size
|
656
|
+
shrink_resize_percent = shrink;
|
657
|
+
enlarge_resize_percent = grow;
|
658
|
+
reset_thresholds();
|
659
|
+
}
|
660
|
+
|
661
|
+
// CONSTRUCTORS -- as required by the specs, we take a size,
|
662
|
+
// but also let you specify a hashfunction, key comparator,
|
663
|
+
// and key extractor. We also define a copy constructor and =.
|
664
|
+
// DESTRUCTOR -- the default is fine, surprisingly.
|
665
|
+
explicit sparse_hashtable(size_type expected_max_items_in_table = 0,
|
666
|
+
const HashFcn& hf = HashFcn(),
|
667
|
+
const EqualKey& eql = EqualKey(),
|
668
|
+
const SetKey& set = SetKey(),
|
669
|
+
const ExtractKey& ext = ExtractKey())
|
670
|
+
: hash(hf), equals(eql), get_key(ext), set_key(set), num_deleted(0),
|
671
|
+
use_deleted(false), delkey(), enlarge_resize_percent(HT_OCCUPANCY_FLT),
|
672
|
+
shrink_resize_percent(HT_EMPTY_FLT),
|
673
|
+
table(expected_max_items_in_table == 0
|
674
|
+
? HT_DEFAULT_STARTING_BUCKETS
|
675
|
+
: min_size(expected_max_items_in_table, 0)) {
|
676
|
+
reset_thresholds();
|
677
|
+
}
|
678
|
+
|
679
|
+
// As a convenience for resize(), we allow an optional second argument
|
680
|
+
// which lets you make this new hashtable a different size than ht.
|
681
|
+
// We also provide a mechanism of saying you want to "move" the ht argument
|
682
|
+
// into us instead of copying.
|
683
|
+
sparse_hashtable(const sparse_hashtable& ht,
|
684
|
+
size_type min_buckets_wanted = HT_DEFAULT_STARTING_BUCKETS)
|
685
|
+
: hash(ht.hash), equals(ht.equals),
|
686
|
+
get_key(ht.get_key), set_key(ht.set_key), num_deleted(0),
|
687
|
+
use_deleted(ht.use_deleted), delkey(ht.delkey),
|
688
|
+
enlarge_resize_percent(ht.enlarge_resize_percent),
|
689
|
+
shrink_resize_percent(ht.shrink_resize_percent),
|
690
|
+
table() {
|
691
|
+
reset_thresholds();
|
692
|
+
copy_from(ht, min_buckets_wanted); // copy_from() ignores deleted entries
|
693
|
+
}
|
694
|
+
sparse_hashtable(MoveDontCopyT mover, sparse_hashtable& ht,
|
695
|
+
size_type min_buckets_wanted = HT_DEFAULT_STARTING_BUCKETS)
|
696
|
+
: hash(ht.hash), equals(ht.equals), get_key(ht.get_key),
|
697
|
+
num_deleted(0), use_deleted(ht.use_deleted), delkey(ht.delkey),
|
698
|
+
enlarge_resize_percent(ht.enlarge_resize_percent),
|
699
|
+
shrink_resize_percent(ht.shrink_resize_percent),
|
700
|
+
table() {
|
701
|
+
reset_thresholds();
|
702
|
+
move_from(mover, ht, min_buckets_wanted); // ignores deleted entries
|
703
|
+
}
|
704
|
+
|
705
|
+
sparse_hashtable& operator= (const sparse_hashtable& ht) {
|
706
|
+
if (&ht == this) return *this; // don't copy onto ourselves
|
707
|
+
clear();
|
708
|
+
hash = ht.hash;
|
709
|
+
equals = ht.equals;
|
710
|
+
get_key = ht.get_key;
|
711
|
+
set_key = ht.set_key;
|
712
|
+
use_deleted = ht.use_deleted;
|
713
|
+
delkey = ht.delkey;
|
714
|
+
copy_from(ht, HT_MIN_BUCKETS); // sets num_deleted to 0 too
|
715
|
+
return *this;
|
716
|
+
}
|
717
|
+
|
718
|
+
// Many STL algorithms use swap instead of copy constructors
|
719
|
+
void swap(sparse_hashtable& ht) {
|
720
|
+
STL_NAMESPACE::swap(hash, ht.hash);
|
721
|
+
STL_NAMESPACE::swap(equals, ht.equals);
|
722
|
+
STL_NAMESPACE::swap(get_key, ht.get_key);
|
723
|
+
STL_NAMESPACE::swap(set_key, ht.set_key);
|
724
|
+
STL_NAMESPACE::swap(num_deleted, ht.num_deleted);
|
725
|
+
STL_NAMESPACE::swap(use_deleted, ht.use_deleted);
|
726
|
+
STL_NAMESPACE::swap(enlarge_resize_percent, ht.enlarge_resize_percent);
|
727
|
+
STL_NAMESPACE::swap(shrink_resize_percent, ht.shrink_resize_percent);
|
728
|
+
STL_NAMESPACE::swap(delkey, ht.delkey);
|
729
|
+
table.swap(ht.table);
|
730
|
+
reset_thresholds();
|
731
|
+
ht.reset_thresholds();
|
732
|
+
}
|
733
|
+
|
734
|
+
// It's always nice to be able to clear a table without deallocating it
|
735
|
+
void clear() {
|
736
|
+
table.clear();
|
737
|
+
reset_thresholds();
|
738
|
+
num_deleted = 0;
|
739
|
+
}
|
740
|
+
|
741
|
+
|
742
|
+
// LOOKUP ROUTINES
|
743
|
+
private:
|
744
|
+
// Returns a pair of positions: 1st where the object is, 2nd where
|
745
|
+
// it would go if you wanted to insert it. 1st is ILLEGAL_BUCKET
|
746
|
+
// if object is not found; 2nd is ILLEGAL_BUCKET if it is.
|
747
|
+
// Note: because of deletions where-to-insert is not trivial: it's the
|
748
|
+
// first deleted bucket we see, as long as we don't find the key later
|
749
|
+
pair<size_type, size_type> find_position(const key_type &key) const {
|
750
|
+
size_type num_probes = 0; // how many times we've probed
|
751
|
+
const size_type bucket_count_minus_one = bucket_count() - 1;
|
752
|
+
size_type bucknum = hash(key) & bucket_count_minus_one;
|
753
|
+
size_type insert_pos = ILLEGAL_BUCKET; // where we would insert
|
754
|
+
SPARSEHASH_STAT_UPDATE(total_lookups += 1);
|
755
|
+
while ( 1 ) { // probe until something happens
|
756
|
+
if ( !table.test(bucknum) ) { // bucket is empty
|
757
|
+
SPARSEHASH_STAT_UPDATE(total_probes += num_probes);
|
758
|
+
if ( insert_pos == ILLEGAL_BUCKET ) // found no prior place to insert
|
759
|
+
return pair<size_type,size_type>(ILLEGAL_BUCKET, bucknum);
|
760
|
+
else
|
761
|
+
return pair<size_type,size_type>(ILLEGAL_BUCKET, insert_pos);
|
762
|
+
|
763
|
+
} else if ( test_deleted(bucknum) ) {// keep searching, but mark to insert
|
764
|
+
if ( insert_pos == ILLEGAL_BUCKET )
|
765
|
+
insert_pos = bucknum;
|
766
|
+
|
767
|
+
} else if ( equals(key, get_key(table.unsafe_get(bucknum))) ) {
|
768
|
+
SPARSEHASH_STAT_UPDATE(total_probes += num_probes);
|
769
|
+
return pair<size_type,size_type>(bucknum, ILLEGAL_BUCKET);
|
770
|
+
}
|
771
|
+
++num_probes; // we're doing another probe
|
772
|
+
bucknum = (bucknum + JUMP_(key, num_probes)) & bucket_count_minus_one;
|
773
|
+
assert(num_probes < bucket_count()); // don't probe too many times!
|
774
|
+
}
|
775
|
+
}
|
776
|
+
|
777
|
+
public:
|
778
|
+
iterator find(const key_type& key) {
|
779
|
+
if ( size() == 0 ) return end();
|
780
|
+
pair<size_type, size_type> pos = find_position(key);
|
781
|
+
if ( pos.first == ILLEGAL_BUCKET ) // alas, not there
|
782
|
+
return end();
|
783
|
+
else
|
784
|
+
return iterator(this, table.get_iter(pos.first), table.nonempty_end());
|
785
|
+
}
|
786
|
+
|
787
|
+
const_iterator find(const key_type& key) const {
|
788
|
+
if ( size() == 0 ) return end();
|
789
|
+
pair<size_type, size_type> pos = find_position(key);
|
790
|
+
if ( pos.first == ILLEGAL_BUCKET ) // alas, not there
|
791
|
+
return end();
|
792
|
+
else
|
793
|
+
return const_iterator(this,
|
794
|
+
table.get_iter(pos.first), table.nonempty_end());
|
795
|
+
}
|
796
|
+
|
797
|
+
// This is a tr1 method: the bucket a given key is in, or what bucket
|
798
|
+
// it would be put in, if it were to be inserted. Shrug.
|
799
|
+
size_type bucket(const key_type& key) const {
|
800
|
+
pair<size_type, size_type> pos = find_position(key);
|
801
|
+
return pos.first == ILLEGAL_BUCKET ? pos.second : pos.first;
|
802
|
+
}
|
803
|
+
|
804
|
+
// Counts how many elements have key key. For maps, it's either 0 or 1.
|
805
|
+
size_type count(const key_type &key) const {
|
806
|
+
pair<size_type, size_type> pos = find_position(key);
|
807
|
+
return pos.first == ILLEGAL_BUCKET ? 0 : 1;
|
808
|
+
}
|
809
|
+
|
810
|
+
// Likewise, equal_range doesn't really make sense for us. Oh well.
|
811
|
+
pair<iterator,iterator> equal_range(const key_type& key) {
|
812
|
+
iterator pos = find(key); // either an iterator or end
|
813
|
+
if (pos == end()) {
|
814
|
+
return pair<iterator,iterator>(pos, pos);
|
815
|
+
} else {
|
816
|
+
const iterator startpos = pos++;
|
817
|
+
return pair<iterator,iterator>(startpos, pos);
|
818
|
+
}
|
819
|
+
}
|
820
|
+
pair<const_iterator,const_iterator> equal_range(const key_type& key) const {
|
821
|
+
const_iterator pos = find(key); // either an iterator or end
|
822
|
+
if (pos == end()) {
|
823
|
+
return pair<const_iterator,const_iterator>(pos, pos);
|
824
|
+
} else {
|
825
|
+
const const_iterator startpos = pos++;
|
826
|
+
return pair<const_iterator,const_iterator>(startpos, pos);
|
827
|
+
}
|
828
|
+
}
|
829
|
+
|
830
|
+
|
831
|
+
// INSERTION ROUTINES
|
832
|
+
private:
|
833
|
+
// If you know *this is big enough to hold obj, use this routine
|
834
|
+
pair<iterator, bool> insert_noresize(const value_type& obj) {
|
835
|
+
// First, double-check we're not inserting delkey
|
836
|
+
assert(!use_deleted || !equals(get_key(obj), delkey));
|
837
|
+
const pair<size_type,size_type> pos = find_position(get_key(obj));
|
838
|
+
if ( pos.first != ILLEGAL_BUCKET) { // object was already there
|
839
|
+
return pair<iterator,bool>(iterator(this, table.get_iter(pos.first),
|
840
|
+
table.nonempty_end()),
|
841
|
+
false); // false: we didn't insert
|
842
|
+
} else { // pos.second says where to put it
|
843
|
+
if ( test_deleted(pos.second) ) { // just replace if it's been del.
|
844
|
+
// The set() below will undelete this object. We just worry about stats
|
845
|
+
assert(num_deleted > 0);
|
846
|
+
--num_deleted; // used to be, now it isn't
|
847
|
+
}
|
848
|
+
table.set(pos.second, obj);
|
849
|
+
return pair<iterator,bool>(iterator(this, table.get_iter(pos.second),
|
850
|
+
table.nonempty_end()),
|
851
|
+
true); // true: we did insert
|
852
|
+
}
|
853
|
+
}
|
854
|
+
|
855
|
+
public:
|
856
|
+
// This is the normal insert routine, used by the outside world
|
857
|
+
pair<iterator, bool> insert(const value_type& obj) {
|
858
|
+
resize_delta(1); // adding an object, grow if need be
|
859
|
+
return insert_noresize(obj);
|
860
|
+
}
|
861
|
+
|
862
|
+
// When inserting a lot at a time, we specialize on the type of iterator
|
863
|
+
template <class InputIterator>
|
864
|
+
void insert(InputIterator f, InputIterator l) {
|
865
|
+
// specializes on iterator type
|
866
|
+
insert(f, l, typename STL_NAMESPACE::iterator_traits<InputIterator>::iterator_category());
|
867
|
+
}
|
868
|
+
|
869
|
+
// Iterator supports operator-, resize before inserting
|
870
|
+
template <class ForwardIterator>
|
871
|
+
void insert(ForwardIterator f, ForwardIterator l,
|
872
|
+
STL_NAMESPACE::forward_iterator_tag) {
|
873
|
+
size_type n = STL_NAMESPACE::distance(f, l); // TODO(csilvers): standard?
|
874
|
+
resize_delta(n);
|
875
|
+
for ( ; n > 0; --n, ++f)
|
876
|
+
insert_noresize(*f);
|
877
|
+
}
|
878
|
+
|
879
|
+
// Arbitrary iterator, can't tell how much to resize
|
880
|
+
template <class InputIterator>
|
881
|
+
void insert(InputIterator f, InputIterator l,
|
882
|
+
STL_NAMESPACE::input_iterator_tag) {
|
883
|
+
for ( ; f != l; ++f)
|
884
|
+
insert(*f);
|
885
|
+
}
|
886
|
+
|
887
|
+
|
888
|
+
// DELETION ROUTINES
|
889
|
+
size_type erase(const key_type& key) {
|
890
|
+
// First, double-check we're not erasing delkey
|
891
|
+
assert(!use_deleted || !equals(key, delkey));
|
892
|
+
const_iterator pos = find(key); // shrug: shouldn't need to be const
|
893
|
+
if ( pos != end() ) {
|
894
|
+
assert(!test_deleted(pos)); // or find() shouldn't have returned it
|
895
|
+
set_deleted(pos);
|
896
|
+
++num_deleted;
|
897
|
+
consider_shrink = true; // will think about shrink after next insert
|
898
|
+
return 1; // because we deleted one thing
|
899
|
+
} else {
|
900
|
+
return 0; // because we deleted nothing
|
901
|
+
}
|
902
|
+
}
|
903
|
+
|
904
|
+
// This is really evil: really it should be iterator, not const_iterator.
|
905
|
+
// But...the only reason keys are const is to allow lookup.
|
906
|
+
// Since that's a moot issue for deleted keys, we allow const_iterators
|
907
|
+
void erase(const_iterator pos) {
|
908
|
+
if ( pos == end() ) return; // sanity check
|
909
|
+
if ( set_deleted(pos) ) { // true if object has been newly deleted
|
910
|
+
++num_deleted;
|
911
|
+
consider_shrink = true; // will think about shrink after next insert
|
912
|
+
}
|
913
|
+
}
|
914
|
+
|
915
|
+
void erase(const_iterator f, const_iterator l) {
|
916
|
+
for ( ; f != l; ++f) {
|
917
|
+
if ( set_deleted(f) ) // should always be true
|
918
|
+
++num_deleted;
|
919
|
+
}
|
920
|
+
consider_shrink = true; // will think about shrink after next insert
|
921
|
+
}
|
922
|
+
|
923
|
+
|
924
|
+
// COMPARISON
|
925
|
+
bool operator==(const sparse_hashtable& ht) const {
|
926
|
+
// We really want to check that the hash functions are the same
|
927
|
+
// but alas there's no way to do this. We just hope.
|
928
|
+
return ( num_deleted == ht.num_deleted && table == ht.table );
|
929
|
+
}
|
930
|
+
bool operator!=(const sparse_hashtable& ht) const {
|
931
|
+
return !(*this == ht);
|
932
|
+
}
|
933
|
+
|
934
|
+
|
935
|
+
// I/O
|
936
|
+
// We support reading and writing hashtables to disk. NOTE that
|
937
|
+
// this only stores the hashtable metadata, not the stuff you've
|
938
|
+
// actually put in the hashtable! Alas, since I don't know how to
|
939
|
+
// write a hasher or key_equal, you have to make sure everything
|
940
|
+
// but the table is the same. We compact before writing.
|
941
|
+
bool write_metadata(FILE *fp) {
|
942
|
+
squash_deleted(); // so we don't have to worry about delkey
|
943
|
+
return table.write_metadata(fp);
|
944
|
+
}
|
945
|
+
|
946
|
+
bool read_metadata(FILE *fp) {
|
947
|
+
num_deleted = 0; // since we got rid before writing
|
948
|
+
bool result = table.read_metadata(fp);
|
949
|
+
reset_thresholds();
|
950
|
+
return result;
|
951
|
+
}
|
952
|
+
|
953
|
+
// Only meaningful if value_type is a POD.
|
954
|
+
bool write_nopointer_data(FILE *fp) {
|
955
|
+
return table.write_nopointer_data(fp);
|
956
|
+
}
|
957
|
+
|
958
|
+
// Only meaningful if value_type is a POD.
|
959
|
+
bool read_nopointer_data(FILE *fp) {
|
960
|
+
return table.read_nopointer_data(fp);
|
961
|
+
}
|
962
|
+
|
963
|
+
private:
|
964
|
+
// The actual data
|
965
|
+
hasher hash; // required by hashed_associative_container
|
966
|
+
key_equal equals;
|
967
|
+
ExtractKey get_key;
|
968
|
+
SetKey set_key;
|
969
|
+
size_type num_deleted; // how many occupied buckets are marked deleted
|
970
|
+
bool use_deleted; // false until delkey has been set
|
971
|
+
// TODO(csilvers): make a pointer, and get rid of use_deleted (benchmark!)
|
972
|
+
key_type delkey; // which key marks deleted entries
|
973
|
+
float enlarge_resize_percent; // how full before resize
|
974
|
+
float shrink_resize_percent; // how empty before resize
|
975
|
+
size_type shrink_threshold; // table.size() * shrink_resize_percent
|
976
|
+
size_type enlarge_threshold; // table.size() * enlarge_resize_percent
|
977
|
+
sparsetable<value_type> table; // holds num_buckets and num_elements too
|
978
|
+
bool consider_shrink; // true if we should try to shrink before next insert
|
979
|
+
|
980
|
+
void reset_thresholds() {
|
981
|
+
enlarge_threshold = static_cast<size_type>(table.size()
|
982
|
+
* enlarge_resize_percent);
|
983
|
+
shrink_threshold = static_cast<size_type>(table.size()
|
984
|
+
* shrink_resize_percent);
|
985
|
+
consider_shrink = false; // whatever caused us to reset already considered
|
986
|
+
}
|
987
|
+
};
|
988
|
+
|
989
|
+
// We need a global swap as well
|
990
|
+
template <class V, class K, class HF, class ExK, class SetK, class EqK, class A>
|
991
|
+
inline void swap(sparse_hashtable<V,K,HF,ExK,SetK,EqK,A> &x,
|
992
|
+
sparse_hashtable<V,K,HF,ExK,SetK,EqK,A> &y) {
|
993
|
+
x.swap(y);
|
994
|
+
}
|
995
|
+
|
996
|
+
#undef JUMP_
|
997
|
+
|
998
|
+
template <class V, class K, class HF, class ExK, class SetK, class EqK, class A>
|
999
|
+
const typename sparse_hashtable<V,K,HF,ExK,SetK,EqK,A>::size_type
|
1000
|
+
sparse_hashtable<V,K,HF,ExK,SetK,EqK,A>::ILLEGAL_BUCKET;
|
1001
|
+
|
1002
|
+
// How full we let the table get before we resize. Knuth says .8 is
|
1003
|
+
// good -- higher causes us to probe too much, though saves memory
|
1004
|
+
template <class V, class K, class HF, class ExK, class SetK, class EqK, class A>
|
1005
|
+
const float sparse_hashtable<V,K,HF,ExK,SetK,EqK,A>::HT_OCCUPANCY_FLT = 0.8f;
|
1006
|
+
|
1007
|
+
// How empty we let the table get before we resize lower.
|
1008
|
+
// It should be less than OCCUPANCY_FLT / 2 or we thrash resizing
|
1009
|
+
template <class V, class K, class HF, class ExK, class SetK, class EqK, class A>
|
1010
|
+
const float sparse_hashtable<V,K,HF,ExK,SetK,EqK,A>::HT_EMPTY_FLT = 0.4f *
|
1011
|
+
sparse_hashtable<V,K,HF,ExK,SetK,EqK,A>::HT_OCCUPANCY_FLT;
|
1012
|
+
|
1013
|
+
_END_GOOGLE_NAMESPACE_
|
1014
|
+
|
1015
|
+
#endif /* _SPARSEHASHTABLE_H_ */
|