passenger 2.2.15 → 3.0.0.pre1

Sign up to get free protection for your applications and to get access to all the features.

Potentially problematic release.


This version of passenger might be problematic. Click here for more details.

Files changed (1338) hide show
  1. data/DEVELOPERS.TXT +21 -12
  2. data/LICENSE +1 -1
  3. data/NEWS +8 -1
  4. data/PACKAGING.TXT +25 -0
  5. data/Rakefile +28 -891
  6. data/bin/passenger +32 -0
  7. data/bin/passenger-config +5 -5
  8. data/bin/passenger-install-apache2-module +37 -24
  9. data/bin/passenger-install-nginx-module +48 -46
  10. data/bin/passenger-make-enterprisey +8 -9
  11. data/bin/passenger-memory-stats +20 -150
  12. data/bin/passenger-status +130 -44
  13. data/bin/passenger-stress-test +5 -4
  14. data/build/agents.rb +73 -0
  15. data/build/apache2.rb +165 -0
  16. data/build/basics.rb +81 -0
  17. data/build/common_library.rb +198 -0
  18. data/build/config.rb +35 -0
  19. data/{misc/rake/cplusplus.rb → build/cplusplus_support.rb} +1 -1
  20. data/build/cxx_tests.rb +205 -0
  21. data/build/documentation.rb +77 -0
  22. data/{misc/rake → build}/gempackagetask.rb +1 -1
  23. data/build/integration_tests.rb +57 -0
  24. data/build/misc.rb +146 -0
  25. data/build/nginx.rb +64 -0
  26. data/build/oxt_tests.rb +52 -0
  27. data/{misc/rake → build}/packagetask.rb +0 -0
  28. data/build/packaging.rb +189 -0
  29. data/{misc/rake/extensions.rb → build/rake_extensions.rb} +1 -1
  30. data/{misc/rake → build}/rdoctask.rb +0 -0
  31. data/build/ruby_extension.rb +46 -0
  32. data/build/ruby_tests.rb +42 -0
  33. data/build/test_basics.rb +31 -0
  34. data/doc/ApplicationPool algorithm.txt +447 -234
  35. data/doc/Architectural overview.html +47 -56
  36. data/doc/Doxyfile +1 -1
  37. data/doc/Security of user switching support.html +46 -57
  38. data/doc/Users guide Apache.html +1033 -306
  39. data/doc/Users guide Apache.txt +419 -99
  40. data/doc/Users guide Nginx.html +1252 -253
  41. data/doc/Users guide Nginx.txt +711 -87
  42. data/doc/Users guide Standalone.html +603 -0
  43. data/doc/Users guide Standalone.txt +40 -0
  44. data/doc/cxxapi/AbstractSpawnManager_8h_source.html +141 -0
  45. data/doc/cxxapi/Account_8h_source.html +206 -0
  46. data/doc/cxxapi/AccountsDatabase_8h_source.html +161 -0
  47. data/doc/cxxapi/AgentBase_8h_source.html +70 -0
  48. data/doc/cxxapi/AgentsStarter_8h_source.html +112 -0
  49. data/doc/cxxapi/BCrypt_8h_source.html +104 -0
  50. data/doc/cxxapi/Blowfish_8h_source.html +134 -0
  51. data/doc/cxxapi/Bucket_8h_source.html +4 -3
  52. data/doc/cxxapi/Constants_8h_source.html +79 -0
  53. data/doc/cxxapi/ContentHandler_8h_source.html +95 -0
  54. data/doc/cxxapi/DirectoryMapper_8h_source.html +9 -8
  55. data/doc/cxxapi/EventedClient_8h_source.html +629 -0
  56. data/doc/cxxapi/EventedMessageServer_8h_source.html +358 -0
  57. data/doc/cxxapi/EventedServer_8h_source.html +326 -0
  58. data/doc/cxxapi/Exceptions_8h_source.html +366 -0
  59. data/doc/cxxapi/FileDescriptor_8h_source.html +260 -0
  60. data/doc/cxxapi/Hooks_8h_source.html +2 -1
  61. data/doc/cxxapi/HttpStatusExtractor_8h_source.html +382 -0
  62. data/doc/cxxapi/Logging_8h_source.html +726 -0
  63. data/doc/cxxapi/MessageChannel_8h_source.html +852 -0
  64. data/doc/cxxapi/MessageClient_8h_source.html +328 -0
  65. data/doc/cxxapi/MessageReadersWriters_8h_source.html +539 -0
  66. data/doc/cxxapi/MessageServer_8h_source.html +606 -0
  67. data/doc/cxxapi/PoolOptions_8h_source.html +548 -0
  68. data/doc/cxxapi/Process_8h_source.html +286 -0
  69. data/doc/cxxapi/RandomGenerator_8h_source.html +191 -0
  70. data/doc/cxxapi/ResourceLocator_8h_source.html +115 -0
  71. data/doc/cxxapi/ScgiRequestParser_8h_source.html +406 -0
  72. data/doc/cxxapi/ServerInstanceDir_8h_source.html +374 -0
  73. data/doc/cxxapi/Session_8h_source.html +501 -0
  74. data/doc/cxxapi/SpawnManager_8h_source.html +647 -0
  75. data/doc/cxxapi/StaticContentHandler_8h_source.html +68 -0
  76. data/doc/cxxapi/StaticString_8h_source.html +254 -0
  77. data/doc/cxxapi/StringListCreator_8h_source.html +114 -0
  78. data/doc/cxxapi/Utils_8h_source.html +442 -0
  79. data/doc/cxxapi/annotated.html +46 -0
  80. data/doc/cxxapi/apache2_2Configuration_8h_source.html +82 -0
  81. data/doc/cxxapi/classAgentWatcher-members.html +30 -26
  82. data/doc/cxxapi/classAgentWatcher.html +168 -194
  83. data/doc/cxxapi/classClient-members.html +14 -11
  84. data/doc/cxxapi/classClient.html +35 -35
  85. data/doc/cxxapi/classHooks-members.html +2 -0
  86. data/doc/cxxapi/classHooks.html +2 -0
  87. data/doc/cxxapi/classPassenger_1_1AbstractSpawnManager-members.html +16 -13
  88. data/doc/cxxapi/classPassenger_1_1AbstractSpawnManager.html +78 -82
  89. data/doc/cxxapi/classPassenger_1_1ArgumentException-members.html +12 -9
  90. data/doc/cxxapi/classPassenger_1_1ArgumentException.html +26 -22
  91. data/doc/cxxapi/classPassenger_1_1ArrayMessage-members.html +37 -0
  92. data/doc/cxxapi/classPassenger_1_1ArrayMessage.html +113 -0
  93. data/doc/cxxapi/classPassenger_1_1BufferedUpload-members.html +14 -11
  94. data/doc/cxxapi/classPassenger_1_1BufferedUpload.html +41 -42
  95. data/doc/cxxapi/classPassenger_1_1BusyException-members.html +12 -9
  96. data/doc/cxxapi/classPassenger_1_1BusyException.html +24 -20
  97. data/doc/cxxapi/classPassenger_1_1ConfigurationException-members.html +12 -9
  98. data/doc/cxxapi/classPassenger_1_1ConfigurationException.html +23 -19
  99. data/doc/cxxapi/classPassenger_1_1DirectoryMapper-members.html +2 -0
  100. data/doc/cxxapi/classPassenger_1_1DirectoryMapper.html +8 -6
  101. data/doc/cxxapi/classPassenger_1_1EOFException-members.html +12 -9
  102. data/doc/cxxapi/classPassenger_1_1EOFException.html +27 -23
  103. data/doc/cxxapi/classPassenger_1_1EventFd-members.html +12 -9
  104. data/doc/cxxapi/classPassenger_1_1EventFd.html +24 -21
  105. data/doc/cxxapi/classPassenger_1_1EventedClient-members.html +54 -0
  106. data/doc/cxxapi/classPassenger_1_1EventedClient.html +436 -0
  107. data/doc/cxxapi/classPassenger_1_1EventedMessageServer-members.html +37 -0
  108. data/doc/cxxapi/classPassenger_1_1EventedMessageServer.html +59 -0
  109. data/doc/cxxapi/classPassenger_1_1EventedMessageServer__inherit__graph.map +3 -0
  110. data/doc/cxxapi/classPassenger_1_1EventedMessageServer__inherit__graph.md5 +1 -0
  111. data/doc/cxxapi/classPassenger_1_1EventedMessageServer__inherit__graph.png +0 -0
  112. data/doc/cxxapi/classPassenger_1_1EventedServer-members.html +37 -0
  113. data/doc/cxxapi/classPassenger_1_1EventedServer.html +93 -0
  114. data/doc/cxxapi/classPassenger_1_1EventedServer__inherit__graph.map +3 -0
  115. data/doc/cxxapi/classPassenger_1_1EventedServer__inherit__graph.md5 +1 -0
  116. data/doc/cxxapi/classPassenger_1_1EventedServer__inherit__graph.png +0 -0
  117. data/doc/cxxapi/classPassenger_1_1FileDescriptor-members.html +16 -13
  118. data/doc/cxxapi/classPassenger_1_1FileDescriptor.html +63 -70
  119. data/doc/cxxapi/classPassenger_1_1FileNotFoundException-members.html +12 -9
  120. data/doc/cxxapi/classPassenger_1_1FileNotFoundException.html +26 -22
  121. data/doc/cxxapi/classPassenger_1_1FileSystemException-members.html +17 -14
  122. data/doc/cxxapi/classPassenger_1_1FileSystemException.html +32 -30
  123. data/doc/cxxapi/classPassenger_1_1HttpStatusExtractor-members.html +15 -12
  124. data/doc/cxxapi/classPassenger_1_1HttpStatusExtractor.html +59 -59
  125. data/doc/cxxapi/classPassenger_1_1IOException-members.html +12 -9
  126. data/doc/cxxapi/classPassenger_1_1IOException.html +27 -23
  127. data/doc/cxxapi/classPassenger_1_1MessageChannel-members.html +36 -33
  128. data/doc/cxxapi/classPassenger_1_1MessageChannel.html +326 -344
  129. data/doc/cxxapi/classPassenger_1_1MessageServer-members.html +25 -22
  130. data/doc/cxxapi/classPassenger_1_1MessageServer.html +160 -191
  131. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1ClientContext-members.html +12 -9
  132. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1ClientContext.html +29 -27
  133. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1ClientContext__inherit__graph.map +3 -1
  134. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1ClientContext__inherit__graph.md5 +1 -1
  135. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1ClientContext__inherit__graph.png +0 -0
  136. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1CommonClientContext-members.html +17 -14
  137. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1CommonClientContext.html +69 -79
  138. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1CommonClientContext__inherit__graph.map +3 -1
  139. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1CommonClientContext__inherit__graph.md5 +1 -1
  140. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1CommonClientContext__inherit__graph.png +0 -0
  141. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1Handler-members.html +15 -12
  142. data/doc/cxxapi/classPassenger_1_1MessageServer_1_1Handler.html +60 -63
  143. data/doc/cxxapi/classPassenger_1_1Process-members.html +20 -17
  144. data/doc/cxxapi/classPassenger_1_1Process.html +88 -95
  145. data/doc/cxxapi/classPassenger_1_1RandomGenerator-members.html +13 -10
  146. data/doc/cxxapi/classPassenger_1_1RandomGenerator.html +36 -35
  147. data/doc/cxxapi/classPassenger_1_1RuntimeException-members.html +12 -9
  148. data/doc/cxxapi/classPassenger_1_1RuntimeException.html +24 -20
  149. data/doc/cxxapi/classPassenger_1_1ScalarMessage-members.html +37 -0
  150. data/doc/cxxapi/classPassenger_1_1ScalarMessage.html +76 -0
  151. data/doc/cxxapi/classPassenger_1_1ScgiRequestParser-members.html +26 -23
  152. data/doc/cxxapi/classPassenger_1_1ScgiRequestParser.html +121 -138
  153. data/doc/cxxapi/classPassenger_1_1SecurityException-members.html +12 -9
  154. data/doc/cxxapi/classPassenger_1_1SecurityException.html +26 -22
  155. data/doc/cxxapi/classPassenger_1_1Session-members.html +29 -26
  156. data/doc/cxxapi/classPassenger_1_1Session.html +219 -240
  157. data/doc/cxxapi/classPassenger_1_1SpawnException-members.html +14 -11
  158. data/doc/cxxapi/classPassenger_1_1SpawnException.html +36 -37
  159. data/doc/cxxapi/classPassenger_1_1SpawnManager-members.html +18 -15
  160. data/doc/cxxapi/classPassenger_1_1SpawnManager.html +115 -110
  161. data/doc/cxxapi/classPassenger_1_1StandardSession-members.html +30 -27
  162. data/doc/cxxapi/classPassenger_1_1StandardSession.html +163 -184
  163. data/doc/cxxapi/classPassenger_1_1StaticString-members.html +12 -9
  164. data/doc/cxxapi/classPassenger_1_1StaticString.html +27 -25
  165. data/doc/cxxapi/classPassenger_1_1SystemException-members.html +16 -13
  166. data/doc/cxxapi/classPassenger_1_1SystemException.html +65 -67
  167. data/doc/cxxapi/classPassenger_1_1TimeRetrievalException-members.html +16 -13
  168. data/doc/cxxapi/classPassenger_1_1TimeRetrievalException.html +27 -23
  169. data/doc/cxxapi/classPassenger_1_1TimeoutException-members.html +12 -9
  170. data/doc/cxxapi/classPassenger_1_1TimeoutException.html +24 -20
  171. data/doc/cxxapi/classPassenger_1_1Uint16Message-members.html +36 -0
  172. data/doc/cxxapi/classPassenger_1_1Uint16Message.html +51 -0
  173. data/doc/cxxapi/classPassenger_1_1Uint32Message-members.html +36 -0
  174. data/doc/cxxapi/classPassenger_1_1Uint32Message.html +51 -0
  175. data/doc/cxxapi/classServer-members.html +12 -9
  176. data/doc/cxxapi/classServer.html +23 -20
  177. data/doc/cxxapi/classServerInstanceDirToucher-members.html +12 -9
  178. data/doc/cxxapi/classServerInstanceDirToucher.html +21 -17
  179. data/doc/cxxapi/classes.html +18 -4
  180. data/doc/cxxapi/definitions_8h_source.html +1 -0
  181. data/doc/cxxapi/files.html +36 -1
  182. data/doc/cxxapi/functions.html +53 -21
  183. data/doc/cxxapi/functions_0x62.html +82 -0
  184. data/doc/cxxapi/functions_0x63.html +99 -0
  185. data/doc/cxxapi/functions_0x64.html +95 -0
  186. data/doc/cxxapi/functions_0x65.html +88 -0
  187. data/doc/cxxapi/functions_0x66.html +100 -0
  188. data/doc/cxxapi/functions_0x67.html +170 -0
  189. data/doc/cxxapi/functions_0x68.html +88 -0
  190. data/doc/cxxapi/functions_0x69.html +93 -0
  191. data/doc/cxxapi/functions_0x6b.html +80 -0
  192. data/doc/cxxapi/functions_0x6c.html +88 -0
  193. data/doc/cxxapi/functions_0x6d.html +88 -0
  194. data/doc/cxxapi/functions_0x6e.html +86 -0
  195. data/doc/cxxapi/functions_0x6f.html +94 -0
  196. data/doc/cxxapi/functions_0x70.html +94 -0
  197. data/doc/cxxapi/functions_0x72.html +110 -0
  198. data/doc/cxxapi/functions_0x73.html +171 -0
  199. data/doc/cxxapi/functions_0x74.html +85 -0
  200. data/doc/cxxapi/functions_0x75.html +85 -0
  201. data/doc/cxxapi/functions_0x77.html +92 -0
  202. data/doc/cxxapi/functions_0x7e.html +79 -0
  203. data/doc/cxxapi/functions_enum.html +14 -12
  204. data/doc/cxxapi/functions_eval.html +22 -16
  205. data/doc/cxxapi/functions_func.html +460 -1
  206. data/doc/cxxapi/functions_vars.html +163 -63
  207. data/doc/cxxapi/graph_legend.html +1 -0
  208. data/doc/cxxapi/graph_legend.png +0 -0
  209. data/doc/cxxapi/group__Core.html +2 -2
  210. data/doc/cxxapi/group__Core.map +1 -2
  211. data/doc/cxxapi/group__Core.png +0 -0
  212. data/doc/cxxapi/group__Exceptions.html +32 -40
  213. data/doc/cxxapi/group__Hooks.html +2 -1
  214. data/doc/cxxapi/group__Hooks.map +1 -1
  215. data/doc/cxxapi/group__Hooks.png +0 -0
  216. data/doc/cxxapi/group__Support.html +509 -0
  217. data/doc/cxxapi/hierarchy.html +66 -62
  218. data/doc/cxxapi/inherit__graph__10.map +3 -1
  219. data/doc/cxxapi/inherit__graph__10.md5 +1 -1
  220. data/doc/cxxapi/inherit__graph__10.png +0 -0
  221. data/doc/cxxapi/inherit__graph__11.map +4 -1
  222. data/doc/cxxapi/inherit__graph__11.md5 +1 -1
  223. data/doc/cxxapi/inherit__graph__11.png +0 -0
  224. data/doc/cxxapi/inherit__graph__12.map +3 -1
  225. data/doc/cxxapi/inherit__graph__12.md5 +1 -1
  226. data/doc/cxxapi/inherit__graph__12.png +0 -0
  227. data/doc/cxxapi/inherit__graph__13.map +3 -1
  228. data/doc/cxxapi/inherit__graph__13.md5 +1 -1
  229. data/doc/cxxapi/inherit__graph__13.png +0 -0
  230. data/doc/cxxapi/inherit__graph__14.map +3 -1
  231. data/doc/cxxapi/inherit__graph__14.md5 +1 -1
  232. data/doc/cxxapi/inherit__graph__14.png +0 -0
  233. data/doc/cxxapi/inherit__graph__15.map +5 -1
  234. data/doc/cxxapi/inherit__graph__15.md5 +1 -1
  235. data/doc/cxxapi/inherit__graph__15.png +0 -0
  236. data/doc/cxxapi/inherit__graph__16.map +3 -3
  237. data/doc/cxxapi/inherit__graph__16.md5 +1 -1
  238. data/doc/cxxapi/inherit__graph__16.png +0 -0
  239. data/doc/cxxapi/inherit__graph__17.map +3 -1
  240. data/doc/cxxapi/inherit__graph__17.md5 +1 -1
  241. data/doc/cxxapi/inherit__graph__17.png +0 -0
  242. data/doc/cxxapi/inherit__graph__18.map +4 -1
  243. data/doc/cxxapi/inherit__graph__18.md5 +1 -1
  244. data/doc/cxxapi/inherit__graph__18.png +0 -0
  245. data/doc/cxxapi/inherit__graph__19.map +3 -1
  246. data/doc/cxxapi/inherit__graph__19.md5 +1 -1
  247. data/doc/cxxapi/inherit__graph__19.png +0 -0
  248. data/doc/cxxapi/inherit__graph__20.map +3 -2
  249. data/doc/cxxapi/inherit__graph__20.md5 +1 -1
  250. data/doc/cxxapi/inherit__graph__20.png +0 -0
  251. data/doc/cxxapi/inherit__graph__21.map +3 -1
  252. data/doc/cxxapi/inherit__graph__21.md5 +1 -1
  253. data/doc/cxxapi/inherit__graph__21.png +0 -0
  254. data/doc/cxxapi/inherit__graph__22.map +3 -1
  255. data/doc/cxxapi/inherit__graph__22.md5 +1 -1
  256. data/doc/cxxapi/inherit__graph__22.png +0 -0
  257. data/doc/cxxapi/inherit__graph__23.map +3 -1
  258. data/doc/cxxapi/inherit__graph__23.md5 +1 -1
  259. data/doc/cxxapi/inherit__graph__23.png +0 -0
  260. data/doc/cxxapi/inherit__graph__24.map +3 -1
  261. data/doc/cxxapi/inherit__graph__24.md5 +1 -1
  262. data/doc/cxxapi/inherit__graph__24.png +0 -0
  263. data/doc/cxxapi/inherit__graph__25.map +3 -1
  264. data/doc/cxxapi/inherit__graph__25.md5 +1 -1
  265. data/doc/cxxapi/inherit__graph__25.png +0 -0
  266. data/doc/cxxapi/inherit__graph__26.map +3 -1
  267. data/doc/cxxapi/inherit__graph__26.md5 +1 -1
  268. data/doc/cxxapi/inherit__graph__26.png +0 -0
  269. data/doc/cxxapi/inherit__graph__27.map +3 -1
  270. data/doc/cxxapi/inherit__graph__27.md5 +1 -1
  271. data/doc/cxxapi/inherit__graph__27.png +0 -0
  272. data/doc/cxxapi/inherit__graph__28.map +4 -1
  273. data/doc/cxxapi/inherit__graph__28.md5 +1 -1
  274. data/doc/cxxapi/inherit__graph__28.png +0 -0
  275. data/doc/cxxapi/inherit__graph__29.map +3 -1
  276. data/doc/cxxapi/inherit__graph__29.md5 +1 -1
  277. data/doc/cxxapi/inherit__graph__29.png +0 -0
  278. data/doc/cxxapi/inherit__graph__30.map +3 -2
  279. data/doc/cxxapi/inherit__graph__30.md5 +1 -1
  280. data/doc/cxxapi/inherit__graph__30.png +0 -0
  281. data/doc/cxxapi/inherit__graph__31.map +3 -1
  282. data/doc/cxxapi/inherit__graph__31.md5 +1 -1
  283. data/doc/cxxapi/inherit__graph__31.png +0 -0
  284. data/doc/cxxapi/inherit__graph__32.map +5 -1
  285. data/doc/cxxapi/inherit__graph__32.md5 +1 -1
  286. data/doc/cxxapi/inherit__graph__32.png +0 -0
  287. data/doc/cxxapi/inherit__graph__33.map +3 -1
  288. data/doc/cxxapi/inherit__graph__33.md5 +1 -1
  289. data/doc/cxxapi/inherit__graph__33.png +0 -0
  290. data/doc/cxxapi/inherit__graph__34.map +3 -3
  291. data/doc/cxxapi/inherit__graph__34.md5 +1 -1
  292. data/doc/cxxapi/inherit__graph__34.png +0 -0
  293. data/doc/cxxapi/inherit__graph__35.map +3 -1
  294. data/doc/cxxapi/inherit__graph__35.md5 +1 -1
  295. data/doc/cxxapi/inherit__graph__35.png +0 -0
  296. data/doc/cxxapi/inherit__graph__36.map +3 -1
  297. data/doc/cxxapi/inherit__graph__36.md5 +1 -1
  298. data/doc/cxxapi/inherit__graph__36.png +0 -0
  299. data/doc/cxxapi/inherit__graph__37.map +3 -1
  300. data/doc/cxxapi/inherit__graph__37.md5 +1 -1
  301. data/doc/cxxapi/inherit__graph__37.png +0 -0
  302. data/doc/cxxapi/inherit__graph__4.map +3 -1
  303. data/doc/cxxapi/inherit__graph__4.md5 +1 -1
  304. data/doc/cxxapi/inherit__graph__4.png +0 -0
  305. data/doc/cxxapi/inherit__graph__5.map +3 -1
  306. data/doc/cxxapi/inherit__graph__5.md5 +1 -1
  307. data/doc/cxxapi/inherit__graph__5.png +0 -0
  308. data/doc/cxxapi/inherit__graph__6.map +3 -1
  309. data/doc/cxxapi/inherit__graph__6.md5 +1 -1
  310. data/doc/cxxapi/inherit__graph__6.png +0 -0
  311. data/doc/cxxapi/inherit__graph__7.map +3 -1
  312. data/doc/cxxapi/inherit__graph__7.md5 +1 -1
  313. data/doc/cxxapi/inherit__graph__7.png +0 -0
  314. data/doc/cxxapi/inherit__graph__8.map +3 -1
  315. data/doc/cxxapi/inherit__graph__8.md5 +1 -1
  316. data/doc/cxxapi/inherit__graph__8.png +0 -0
  317. data/doc/cxxapi/inherit__graph__9.map +3 -1
  318. data/doc/cxxapi/inherit__graph__9.md5 +1 -1
  319. data/doc/cxxapi/inherit__graph__9.png +0 -0
  320. data/doc/cxxapi/inherits.html +123 -126
  321. data/doc/cxxapi/main.html +1 -0
  322. data/doc/cxxapi/modules.html +2 -1
  323. data/doc/cxxapi/namespacePassenger.html +263 -492
  324. data/doc/cxxapi/namespacemembers.html +68 -96
  325. data/doc/cxxapi/namespacemembers_enum.html +14 -12
  326. data/doc/cxxapi/namespacemembers_eval.html +20 -15
  327. data/doc/cxxapi/namespacemembers_func.html +52 -88
  328. data/doc/cxxapi/namespacemembers_type.html +18 -14
  329. data/doc/cxxapi/namespaces.html +12 -9
  330. data/doc/cxxapi/nginx_2Configuration_8h_source.html +125 -0
  331. data/doc/cxxapi/ngx__http__passenger__module_8h_source.html +94 -0
  332. data/doc/cxxapi/structPassenger_1_1MessageServer_1_1DisconnectEventBroadcastGuard-members.html +12 -9
  333. data/doc/cxxapi/structPassenger_1_1MessageServer_1_1DisconnectEventBroadcastGuard.html +24 -22
  334. data/doc/cxxapi/structPassenger_1_1PoolOptions-members.html +43 -38
  335. data/doc/cxxapi/structPassenger_1_1PoolOptions.html +275 -325
  336. data/doc/cxxapi/structPassenger_1_1StaticString_1_1Hash-members.html +12 -9
  337. data/doc/cxxapi/structPassenger_1_1StaticString_1_1Hash.html +24 -22
  338. data/doc/cxxapi/tree.html +152 -7
  339. data/doc/users_guide_snippets/{analysis_and_system_maintenance_tools.txt → analysis_and_system_maintenance.txt} +58 -1
  340. data/doc/users_guide_snippets/appendix_c_spawning_methods.txt +1 -2
  341. data/doc/users_guide_snippets/global_queueing_explained.txt +1 -5
  342. data/doc/users_guide_snippets/{rails_spawn_method.txt → passenger_spawn_method.txt} +9 -8
  343. data/doc/users_guide_snippets/tips.txt +12 -6
  344. data/doc/users_guide_snippets/under_the_hood/page_caching_support.txt +22 -0
  345. data/ext/apache2/Bucket.cpp +4 -4
  346. data/ext/apache2/Bucket.h +3 -3
  347. data/ext/apache2/Configuration.cpp +278 -381
  348. data/ext/apache2/Configuration.h +3 -357
  349. data/ext/apache2/Configuration.hpp +461 -0
  350. data/ext/apache2/DirectoryMapper.h +3 -3
  351. data/ext/apache2/HelperAgent.cpp +359 -0
  352. data/ext/apache2/Hooks.cpp +339 -226
  353. data/ext/apache2/Hooks.h +1 -1
  354. data/ext/apache2/mod_passenger.c +10 -4
  355. data/ext/boost/algorithm/string/case_conv.hpp +4 -4
  356. data/ext/boost/algorithm/string/concept.hpp +2 -2
  357. data/ext/boost/algorithm/string/detail/case_conv.hpp +18 -9
  358. data/ext/boost/algorithm/string/detail/find_format.hpp +44 -43
  359. data/ext/boost/algorithm/string/detail/find_format_all.hpp +56 -56
  360. data/ext/boost/algorithm/string/detail/find_format_store.hpp +7 -0
  361. data/ext/boost/algorithm/string/detail/finder.hpp +14 -14
  362. data/ext/boost/algorithm/string/detail/formatter.hpp +2 -2
  363. data/ext/boost/algorithm/string/detail/replace_storage.hpp +3 -3
  364. data/ext/boost/algorithm/string/detail/sequence.hpp +3 -3
  365. data/ext/boost/algorithm/string/erase.hpp +98 -98
  366. data/ext/boost/algorithm/string/find_format.hpp +56 -38
  367. data/ext/boost/algorithm/string/finder.hpp +6 -6
  368. data/ext/boost/algorithm/string/formatter.hpp +1 -1
  369. data/ext/boost/algorithm/string/replace.hpp +99 -99
  370. data/ext/boost/bind.hpp +5 -1670
  371. data/ext/boost/bind/bind.hpp +1751 -0
  372. data/ext/boost/bind/bind_mf2_cc.hpp +228 -0
  373. data/ext/boost/bind/mem_fn.hpp +389 -0
  374. data/ext/boost/bind/mem_fn_template.hpp +54 -27
  375. data/ext/boost/bind/placeholders.hpp +3 -2
  376. data/ext/boost/concept_check.hpp +10 -0
  377. data/ext/boost/config/abi/msvc_prefix.hpp +15 -1
  378. data/ext/boost/config/abi_prefix.hpp +1 -1
  379. data/ext/boost/config/abi_suffix.hpp +3 -2
  380. data/ext/boost/config/auto_link.hpp +6 -1
  381. data/ext/boost/config/compiler/borland.hpp +75 -17
  382. data/ext/boost/config/compiler/codegear.hpp +163 -0
  383. data/ext/boost/config/compiler/common_edg.hpp +35 -0
  384. data/ext/boost/config/compiler/digitalmars.hpp +26 -0
  385. data/ext/boost/config/compiler/gcc.hpp +69 -14
  386. data/ext/boost/config/compiler/hp_acc.hpp +32 -0
  387. data/ext/boost/config/compiler/intel.hpp +13 -2
  388. data/ext/boost/config/compiler/kai.hpp +0 -2
  389. data/ext/boost/config/compiler/metrowerks.hpp +29 -1
  390. data/ext/boost/config/compiler/mpw.hpp +30 -0
  391. data/ext/boost/config/compiler/pgi.hpp +37 -0
  392. data/ext/boost/config/compiler/sgi_mipspro.hpp +1 -0
  393. data/ext/boost/config/compiler/sunpro_cc.hpp +39 -7
  394. data/ext/boost/config/compiler/vacpp.hpp +31 -3
  395. data/ext/boost/config/compiler/visualc.hpp +72 -5
  396. data/ext/boost/config/no_tr1/cmath.hpp +28 -0
  397. data/ext/boost/config/platform/bsd.hpp +16 -3
  398. data/ext/boost/config/platform/hpux.hpp +3 -0
  399. data/ext/boost/config/platform/macos.hpp +8 -0
  400. data/ext/boost/config/platform/solaris.hpp +7 -0
  401. data/ext/boost/config/platform/vxworks.hpp +31 -0
  402. data/ext/boost/config/select_compiler_config.hpp +4 -0
  403. data/ext/boost/config/select_platform_config.hpp +6 -2
  404. data/ext/boost/config/select_stdlib_config.hpp +17 -8
  405. data/ext/boost/config/stdlib/dinkumware.hpp +34 -2
  406. data/ext/boost/config/stdlib/libcomo.hpp +25 -0
  407. data/ext/boost/config/stdlib/libstdcpp3.hpp +56 -2
  408. data/ext/boost/config/stdlib/modena.hpp +25 -0
  409. data/ext/boost/config/stdlib/msl.hpp +24 -0
  410. data/ext/boost/config/stdlib/roguewave.hpp +26 -0
  411. data/ext/boost/config/stdlib/sgi.hpp +25 -0
  412. data/ext/boost/config/stdlib/stlport.hpp +36 -1
  413. data/ext/boost/config/stdlib/vacpp.hpp +25 -0
  414. data/ext/boost/config/suffix.hpp +67 -32
  415. data/ext/boost/config/warning_disable.hpp +47 -0
  416. data/ext/boost/cstdint.hpp +62 -36
  417. data/ext/boost/date_time/c_time.hpp +28 -12
  418. data/ext/boost/date_time/compiler_config.hpp +27 -5
  419. data/ext/boost/date_time/constrained_value.hpp +36 -13
  420. data/ext/boost/date_time/date.hpp +44 -33
  421. data/ext/boost/date_time/date_duration.hpp +13 -14
  422. data/ext/boost/date_time/date_facet.hpp +215 -226
  423. data/ext/boost/date_time/date_generator_formatter.hpp +22 -20
  424. data/ext/boost/date_time/date_generator_parser.hpp +52 -51
  425. data/ext/boost/date_time/date_generators.hpp +16 -16
  426. data/ext/boost/date_time/date_parsing.hpp +115 -98
  427. data/ext/boost/date_time/filetime_functions.hpp +133 -41
  428. data/ext/boost/date_time/format_date_parser.hpp +22 -10
  429. data/ext/boost/date_time/gregorian/conversion.hpp +32 -39
  430. data/ext/boost/date_time/gregorian/greg_calendar.hpp +15 -14
  431. data/ext/boost/date_time/gregorian/greg_date.hpp +19 -18
  432. data/ext/boost/date_time/gregorian/greg_duration.hpp +106 -10
  433. data/ext/boost/date_time/gregorian/greg_duration_types.hpp +16 -7
  434. data/ext/boost/date_time/gregorian/greg_weekday.hpp +2 -2
  435. data/ext/boost/date_time/gregorian/gregorian_io.hpp +11 -4
  436. data/ext/boost/date_time/gregorian_calendar.hpp +8 -8
  437. data/ext/boost/date_time/gregorian_calendar.ipp +30 -30
  438. data/ext/boost/date_time/int_adapter.hpp +4 -2
  439. data/ext/boost/date_time/microsec_time_clock.hpp +39 -117
  440. data/ext/boost/date_time/period_parser.hpp +17 -15
  441. data/ext/boost/date_time/posix_time/conversion.hpp +28 -29
  442. data/ext/boost/date_time/posix_time/posix_time_config.hpp +19 -19
  443. data/ext/boost/date_time/posix_time/posix_time_io.hpp +31 -38
  444. data/ext/boost/date_time/posix_time/time_formatters.hpp +32 -32
  445. data/ext/boost/date_time/string_parse_tree.hpp +46 -46
  446. data/ext/boost/date_time/strings_from_facet.hpp +7 -5
  447. data/ext/boost/date_time/time.hpp +7 -6
  448. data/ext/boost/date_time/time_defs.hpp +12 -2
  449. data/ext/boost/date_time/time_duration.hpp +27 -26
  450. data/ext/boost/date_time/time_facet.hpp +386 -321
  451. data/ext/boost/date_time/time_formatting_streams.hpp +8 -5
  452. data/ext/boost/date_time/time_resolution_traits.hpp +29 -25
  453. data/ext/boost/date_time/time_system_split.hpp +7 -13
  454. data/ext/boost/date_time/wrapping_int.hpp +21 -15
  455. data/ext/boost/detail/call_traits.hpp +1 -1
  456. data/ext/boost/detail/endian.hpp +4 -4
  457. data/ext/boost/detail/no_exceptions_support.hpp +87 -0
  458. data/ext/boost/detail/sp_typeinfo.hpp +50 -4
  459. data/ext/boost/detail/workaround.hpp +63 -3
  460. data/ext/boost/enable_shared_from_this.hpp +4 -59
  461. data/ext/boost/exception/current_exception_cast.hpp +43 -0
  462. data/ext/boost/exception/detail/attribute_noreturn.hpp +17 -0
  463. data/ext/boost/exception/detail/error_info_impl.hpp +75 -0
  464. data/ext/boost/exception/detail/exception_ptr.hpp +490 -0
  465. data/ext/boost/exception/detail/is_output_streamable.hpp +47 -0
  466. data/ext/boost/exception/detail/object_hex_dump.hpp +50 -0
  467. data/ext/boost/exception/detail/type_info.hpp +79 -0
  468. data/ext/boost/exception/diagnostic_information.hpp +182 -0
  469. data/ext/boost/exception/exception.hpp +422 -0
  470. data/ext/boost/exception/get_error_info.hpp +130 -0
  471. data/ext/boost/exception/info.hpp +167 -0
  472. data/ext/boost/exception/to_string.hpp +83 -0
  473. data/ext/boost/exception/to_string_stub.hpp +109 -0
  474. data/ext/boost/exception_ptr.hpp +11 -0
  475. data/ext/boost/function/detail/prologue.hpp +2 -1
  476. data/ext/boost/function/function_base.hpp +270 -128
  477. data/ext/boost/function/function_fwd.hpp +70 -0
  478. data/ext/boost/function/function_template.hpp +319 -130
  479. data/ext/boost/get_pointer.hpp +5 -1
  480. data/ext/boost/integer.hpp +253 -0
  481. data/ext/boost/integer_fwd.hpp +174 -0
  482. data/ext/boost/integer_traits.hpp +26 -1
  483. data/ext/boost/io/ios_state.hpp +8 -0
  484. data/ext/boost/iterator/detail/config_def.hpp +4 -2
  485. data/ext/boost/iterator/iterator_adaptor.hpp +7 -2
  486. data/ext/boost/iterator/iterator_facade.hpp +1 -2
  487. data/ext/boost/lexical_cast.hpp +113 -105
  488. data/ext/boost/limits.hpp +1 -1
  489. data/ext/boost/mem_fn.hpp +5 -370
  490. data/ext/boost/memory_order.hpp +53 -0
  491. data/ext/boost/mpl/always.hpp +3 -3
  492. data/ext/boost/mpl/and.hpp +3 -3
  493. data/ext/boost/mpl/apply.hpp +3 -3
  494. data/ext/boost/mpl/apply_fwd.hpp +3 -3
  495. data/ext/boost/mpl/apply_wrap.hpp +37 -6
  496. data/ext/boost/mpl/arg.hpp +3 -3
  497. data/ext/boost/mpl/arg_fwd.hpp +3 -3
  498. data/ext/boost/mpl/assert.hpp +6 -6
  499. data/ext/boost/mpl/aux_/adl_barrier.hpp +3 -3
  500. data/ext/boost/mpl/aux_/arg_typedef.hpp +3 -3
  501. data/ext/boost/mpl/aux_/arity.hpp +3 -3
  502. data/ext/boost/mpl/aux_/arity_spec.hpp +3 -3
  503. data/ext/boost/mpl/aux_/common_name_wknd.hpp +3 -3
  504. data/ext/boost/mpl/aux_/config/adl.hpp +4 -4
  505. data/ext/boost/mpl/aux_/config/arrays.hpp +4 -4
  506. data/ext/boost/mpl/aux_/config/bcc.hpp +28 -0
  507. data/ext/boost/mpl/aux_/config/bind.hpp +4 -4
  508. data/ext/boost/mpl/aux_/config/compiler.hpp +8 -6
  509. data/ext/boost/mpl/aux_/config/ctps.hpp +3 -3
  510. data/ext/boost/mpl/aux_/config/dtp.hpp +5 -5
  511. data/ext/boost/mpl/aux_/config/eti.hpp +3 -3
  512. data/ext/boost/mpl/aux_/config/gcc.hpp +3 -3
  513. data/ext/boost/mpl/aux_/config/has_apply.hpp +3 -3
  514. data/ext/boost/mpl/aux_/config/has_xxx.hpp +3 -3
  515. data/ext/boost/mpl/aux_/config/integral.hpp +4 -4
  516. data/ext/boost/mpl/aux_/config/intel.hpp +3 -3
  517. data/ext/boost/mpl/aux_/config/lambda.hpp +3 -3
  518. data/ext/boost/mpl/aux_/config/msvc.hpp +3 -3
  519. data/ext/boost/mpl/aux_/config/msvc_typename.hpp +3 -3
  520. data/ext/boost/mpl/aux_/config/nttp.hpp +3 -3
  521. data/ext/boost/mpl/aux_/config/overload_resolution.hpp +3 -3
  522. data/ext/boost/mpl/aux_/config/pp_counter.hpp +3 -3
  523. data/ext/boost/mpl/aux_/config/preprocessor.hpp +4 -4
  524. data/ext/boost/mpl/aux_/config/static_constant.hpp +3 -3
  525. data/ext/boost/mpl/aux_/config/ttp.hpp +4 -4
  526. data/ext/boost/mpl/aux_/config/use_preprocessed.hpp +3 -3
  527. data/ext/boost/mpl/aux_/config/workaround.hpp +3 -3
  528. data/ext/boost/mpl/aux_/full_lambda.hpp +3 -3
  529. data/ext/boost/mpl/aux_/has_apply.hpp +3 -3
  530. data/ext/boost/mpl/aux_/has_type.hpp +3 -3
  531. data/ext/boost/mpl/aux_/include_preprocessed.hpp +3 -3
  532. data/ext/boost/mpl/aux_/integral_wrapper.hpp +3 -3
  533. data/ext/boost/mpl/aux_/lambda_arity_param.hpp +3 -3
  534. data/ext/boost/mpl/aux_/lambda_support.hpp +4 -4
  535. data/ext/boost/mpl/aux_/msvc_never_true.hpp +3 -3
  536. data/ext/boost/mpl/aux_/na.hpp +3 -3
  537. data/ext/boost/mpl/aux_/na_assert.hpp +3 -3
  538. data/ext/boost/mpl/aux_/na_fwd.hpp +3 -3
  539. data/ext/boost/mpl/aux_/na_spec.hpp +3 -3
  540. data/ext/boost/mpl/aux_/nested_type_wknd.hpp +3 -3
  541. data/ext/boost/mpl/aux_/nttp_decl.hpp +3 -3
  542. data/ext/boost/mpl/aux_/preprocessor/def_params_tail.hpp +3 -3
  543. data/ext/boost/mpl/aux_/preprocessor/enum.hpp +3 -3
  544. data/ext/boost/mpl/aux_/preprocessor/filter_params.hpp +3 -3
  545. data/ext/boost/mpl/aux_/preprocessor/params.hpp +3 -3
  546. data/ext/boost/mpl/aux_/preprocessor/sub.hpp +3 -3
  547. data/ext/boost/mpl/aux_/static_cast.hpp +3 -3
  548. data/ext/boost/mpl/aux_/template_arity.hpp +3 -3
  549. data/ext/boost/mpl/aux_/template_arity_fwd.hpp +3 -3
  550. data/ext/boost/mpl/aux_/type_wrapper.hpp +3 -3
  551. data/ext/boost/mpl/aux_/value_wknd.hpp +3 -3
  552. data/ext/boost/mpl/aux_/yes_no.hpp +3 -3
  553. data/ext/boost/mpl/bind.hpp +3 -3
  554. data/ext/boost/mpl/bind_fwd.hpp +3 -3
  555. data/ext/boost/mpl/bool.hpp +3 -3
  556. data/ext/boost/mpl/bool_fwd.hpp +3 -3
  557. data/ext/boost/mpl/eval_if.hpp +3 -3
  558. data/ext/boost/mpl/has_xxx.hpp +10 -8
  559. data/ext/boost/mpl/identity.hpp +3 -3
  560. data/ext/boost/mpl/if.hpp +3 -3
  561. data/ext/boost/mpl/int.hpp +3 -3
  562. data/ext/boost/mpl/int_fwd.hpp +3 -3
  563. data/ext/boost/mpl/integral_c.hpp +3 -3
  564. data/ext/boost/mpl/integral_c_fwd.hpp +3 -3
  565. data/ext/boost/mpl/integral_c_tag.hpp +3 -3
  566. data/ext/boost/mpl/lambda.hpp +3 -3
  567. data/ext/boost/mpl/lambda_fwd.hpp +3 -3
  568. data/ext/boost/mpl/limits/arity.hpp +3 -3
  569. data/ext/boost/mpl/logical.hpp +3 -3
  570. data/ext/boost/mpl/next.hpp +3 -3
  571. data/ext/boost/mpl/next_prior.hpp +3 -3
  572. data/ext/boost/mpl/not.hpp +3 -3
  573. data/ext/boost/mpl/or.hpp +3 -3
  574. data/ext/boost/mpl/placeholders.hpp +3 -3
  575. data/ext/boost/mpl/protect.hpp +3 -3
  576. data/ext/boost/mpl/quote.hpp +18 -7
  577. data/ext/boost/mpl/size_t.hpp +3 -3
  578. data/ext/boost/mpl/size_t_fwd.hpp +3 -3
  579. data/ext/boost/mpl/void.hpp +3 -3
  580. data/ext/boost/mpl/void_fwd.hpp +3 -3
  581. data/ext/boost/non_type.hpp +27 -27
  582. data/ext/boost/operators.hpp +51 -18
  583. data/ext/boost/preprocessor/arithmetic/detail/div_base.hpp +61 -0
  584. data/ext/boost/preprocessor/arithmetic/mod.hpp +39 -0
  585. data/ext/boost/preprocessor/comparison/less_equal.hpp +39 -0
  586. data/ext/boost/preprocessor/control/deduce_d.hpp +22 -0
  587. data/ext/boost/preprocessor/logical/not.hpp +30 -0
  588. data/ext/boost/preprocessor/seq/cat.hpp +48 -0
  589. data/ext/boost/preprocessor/seq/fold_left.hpp +1070 -0
  590. data/ext/boost/preprocessor/seq/transform.hpp +48 -0
  591. data/ext/boost/range/as_literal.hpp +10 -14
  592. data/ext/boost/range/begin.hpp +4 -4
  593. data/ext/boost/range/detail/implementation_help.hpp +4 -0
  594. data/ext/boost/range/end.hpp +4 -4
  595. data/ext/boost/range/iterator_range.hpp +31 -15
  596. data/ext/boost/ref.hpp +12 -1
  597. data/ext/boost/scoped_array.hpp +16 -0
  598. data/ext/boost/scoped_ptr.hpp +16 -0
  599. data/ext/boost/shared_ptr.hpp +2 -602
  600. data/ext/boost/{detail → smart_ptr}/bad_weak_ptr.hpp +4 -4
  601. data/ext/boost/{detail → smart_ptr/detail}/atomic_count.hpp +14 -19
  602. data/ext/boost/{detail → smart_ptr/detail}/atomic_count_gcc.hpp +13 -9
  603. data/ext/boost/{detail → smart_ptr/detail}/atomic_count_gcc_x86.hpp +5 -12
  604. data/ext/boost/{detail → smart_ptr/detail}/atomic_count_pthreads.hpp +5 -5
  605. data/ext/boost/{detail → smart_ptr/detail}/atomic_count_solaris.hpp +3 -3
  606. data/ext/boost/{detail → smart_ptr/detail}/atomic_count_sync.hpp +9 -5
  607. data/ext/boost/{detail → smart_ptr/detail}/atomic_count_win32.hpp +3 -3
  608. data/ext/boost/smart_ptr/detail/operator_bool.hpp +56 -0
  609. data/ext/boost/{detail → smart_ptr/detail}/shared_count.hpp +86 -17
  610. data/ext/boost/smart_ptr/detail/sp_convertible.hpp +76 -0
  611. data/ext/boost/smart_ptr/detail/sp_counted_base.hpp +70 -0
  612. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_acc_ia64.hpp +4 -4
  613. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_cw_ppc.hpp +4 -4
  614. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_cw_x86.hpp +4 -4
  615. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_gcc_ia64.hpp +4 -4
  616. data/ext/boost/smart_ptr/detail/sp_counted_base_gcc_mips.hpp +172 -0
  617. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_gcc_ppc.hpp +4 -4
  618. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_gcc_sparc.hpp +7 -7
  619. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_gcc_x86.hpp +4 -4
  620. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_nt.hpp +4 -4
  621. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_pt.hpp +4 -4
  622. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_solaris.hpp +4 -4
  623. data/ext/boost/smart_ptr/detail/sp_counted_base_spin.hpp +131 -0
  624. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_sync.hpp +8 -4
  625. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_base_w32.hpp +4 -4
  626. data/ext/boost/{detail → smart_ptr/detail}/sp_counted_impl.hpp +5 -5
  627. data/ext/boost/smart_ptr/detail/sp_has_sync.hpp +49 -0
  628. data/ext/boost/smart_ptr/detail/spinlock.hpp +53 -0
  629. data/ext/boost/smart_ptr/detail/spinlock_gcc_arm.hpp +85 -0
  630. data/ext/boost/smart_ptr/detail/spinlock_nt.hpp +89 -0
  631. data/ext/boost/smart_ptr/detail/spinlock_pool.hpp +87 -0
  632. data/ext/boost/smart_ptr/detail/spinlock_pt.hpp +79 -0
  633. data/ext/boost/smart_ptr/detail/spinlock_sync.hpp +87 -0
  634. data/ext/boost/smart_ptr/detail/yield_k.hpp +149 -0
  635. data/ext/boost/smart_ptr/enable_shared_from_this.hpp +79 -0
  636. data/ext/boost/smart_ptr/scoped_array.hpp +107 -0
  637. data/ext/boost/smart_ptr/scoped_ptr.hpp +131 -0
  638. data/ext/boost/smart_ptr/shared_ptr.hpp +701 -0
  639. data/ext/boost/smart_ptr/weak_ptr.hpp +230 -0
  640. data/ext/boost/src/pthread/thread.cpp +115 -203
  641. data/ext/boost/src/tss_null.cpp +1 -1
  642. data/ext/boost/static_assert.hpp +14 -4
  643. data/ext/boost/thread.hpp +7 -2
  644. data/ext/boost/thread/barrier.hpp +63 -0
  645. data/ext/boost/thread/detail/force_cast.hpp +39 -0
  646. data/ext/boost/thread/detail/move.hpp +29 -2
  647. data/ext/boost/thread/detail/platform.hpp +3 -3
  648. data/ext/boost/thread/detail/singleton.hpp +59 -0
  649. data/ext/boost/thread/detail/thread.hpp +496 -0
  650. data/ext/boost/thread/detail/thread_group.hpp +105 -0
  651. data/ext/boost/thread/detail/thread_heap_alloc.hpp +23 -0
  652. data/ext/boost/thread/detail/thread_interruption.hpp +35 -0
  653. data/ext/boost/thread/detail/tss_hooks.hpp +82 -0
  654. data/ext/boost/thread/exceptions.hpp +174 -60
  655. data/ext/boost/thread/future.hpp +1364 -0
  656. data/ext/boost/thread/locks.hpp +899 -32
  657. data/ext/boost/thread/once.hpp +4 -0
  658. data/ext/boost/thread/pthread/condition_variable.hpp +16 -21
  659. data/ext/boost/thread/pthread/condition_variable_fwd.hpp +37 -3
  660. data/ext/boost/thread/pthread/mutex.hpp +20 -7
  661. data/ext/boost/thread/pthread/once.hpp +7 -2
  662. data/ext/boost/thread/pthread/pthread_mutex_scoped_lock.hpp +5 -1
  663. data/ext/boost/thread/pthread/recursive_mutex.hpp +22 -5
  664. data/ext/boost/thread/pthread/shared_mutex.hpp +303 -0
  665. data/ext/boost/thread/pthread/thread_data.hpp +37 -10
  666. data/ext/boost/thread/pthread/thread_heap_alloc.hpp +242 -0
  667. data/ext/boost/thread/pthread/timespec.hpp +11 -3
  668. data/ext/boost/thread/shared_mutex.hpp +21 -0
  669. data/ext/boost/thread/thread.hpp +8 -3
  670. data/ext/boost/thread/thread_time.hpp +4 -0
  671. data/ext/boost/thread/tss.hpp +106 -13
  672. data/ext/boost/thread/xtime.hpp +6 -2
  673. data/ext/boost/throw_exception.hpp +36 -7
  674. data/ext/boost/token_functions.hpp +1 -1
  675. data/ext/boost/tokenizer.hpp +1 -1
  676. data/ext/boost/type_traits/add_pointer.hpp +1 -1
  677. data/ext/boost/type_traits/add_volatile.hpp +47 -0
  678. data/ext/boost/type_traits/alignment_of.hpp +29 -1
  679. data/ext/boost/type_traits/config.hpp +1 -1
  680. data/ext/boost/type_traits/conversion_traits.hpp +1 -1
  681. data/ext/boost/type_traits/has_trivial_destructor.hpp +42 -0
  682. data/ext/boost/type_traits/intrinsics.hpp +88 -1
  683. data/ext/boost/type_traits/is_abstract.hpp +14 -5
  684. data/ext/boost/type_traits/is_arithmetic.hpp +8 -0
  685. data/ext/boost/type_traits/is_array.hpp +3 -2
  686. data/ext/boost/type_traits/is_base_and_derived.hpp +254 -0
  687. data/ext/boost/type_traits/is_base_of.hpp +51 -0
  688. data/ext/boost/type_traits/is_class.hpp +12 -0
  689. data/ext/boost/type_traits/is_const.hpp +6 -2
  690. data/ext/boost/type_traits/is_convertible.hpp +14 -2
  691. data/ext/boost/type_traits/is_enum.hpp +10 -1
  692. data/ext/boost/type_traits/is_function.hpp +11 -3
  693. data/ext/boost/type_traits/is_fundamental.hpp +45 -0
  694. data/ext/boost/type_traits/is_integral.hpp +5 -0
  695. data/ext/boost/type_traits/is_member_function_pointer.hpp +5 -3
  696. data/ext/boost/type_traits/is_member_pointer.hpp +4 -2
  697. data/ext/boost/type_traits/is_pointer.hpp +3 -1
  698. data/ext/boost/type_traits/is_reference.hpp +4 -2
  699. data/ext/boost/type_traits/is_signed.hpp +135 -0
  700. data/ext/boost/type_traits/is_unsigned.hpp +130 -0
  701. data/ext/boost/type_traits/is_void.hpp +5 -0
  702. data/ext/boost/type_traits/is_volatile.hpp +4 -2
  703. data/ext/boost/type_traits/make_unsigned.hpp +137 -0
  704. data/ext/boost/type_traits/remove_reference.hpp +1 -1
  705. data/ext/boost/type_traits/type_with_alignment.hpp +106 -1
  706. data/ext/boost/utility.hpp +2 -1
  707. data/ext/boost/utility/addressof.hpp +61 -17
  708. data/ext/boost/utility/binary.hpp +708 -0
  709. data/ext/boost/utility/enable_if.hpp +2 -2
  710. data/ext/boost/weak_ptr.hpp +4 -174
  711. data/ext/common/AbstractSpawnManager.h +110 -0
  712. data/ext/common/Account.h +175 -0
  713. data/ext/common/AccountsDatabase.cpp +81 -0
  714. data/ext/common/AccountsDatabase.h +130 -0
  715. data/ext/common/AgentBase.cpp +323 -0
  716. data/ext/common/{Version.h → AgentBase.h} +14 -6
  717. data/ext/common/AgentsStarter.cpp +154 -0
  718. data/ext/common/AgentsStarter.h +81 -0
  719. data/ext/common/AgentsStarter.hpp +619 -0
  720. data/ext/common/ApplicationPool/Client.h +796 -0
  721. data/ext/common/{ApplicationPool.h → ApplicationPool/Interface.h} +108 -18
  722. data/ext/common/ApplicationPool/Pool.h +1315 -0
  723. data/ext/common/ApplicationPool/Server.h +475 -0
  724. data/ext/common/BCrypt.cpp +343 -0
  725. data/ext/common/BCrypt.h +73 -0
  726. data/ext/common/Blowfish.c +685 -0
  727. data/ext/common/Blowfish.h +103 -0
  728. data/ext/common/Constants.h +48 -0
  729. data/ext/common/EventedClient.h +598 -0
  730. data/ext/common/EventedMessageServer.h +327 -0
  731. data/ext/common/EventedServer.h +295 -0
  732. data/ext/common/Exceptions.h +78 -1
  733. data/ext/common/FileDescriptor.h +229 -0
  734. data/ext/common/HelperAgent/BacktracesServer.h +59 -0
  735. data/ext/common/Logging.cpp +8 -9
  736. data/ext/common/Logging.h +593 -21
  737. data/ext/common/LoggingAgent/ChangeNotifier.h +63 -0
  738. data/ext/common/LoggingAgent/DataStoreId.h +177 -0
  739. data/ext/common/LoggingAgent/LoggingServer.h +1343 -0
  740. data/ext/common/LoggingAgent/Main.cpp +278 -0
  741. data/ext/common/LoggingAgent/RemoteSender.h +457 -0
  742. data/ext/common/MessageChannel.h +196 -34
  743. data/ext/common/MessageClient.h +297 -0
  744. data/ext/common/MessageReadersWriters.h +508 -0
  745. data/ext/common/MessageServer.h +575 -0
  746. data/ext/common/PoolOptions.h +279 -117
  747. data/ext/common/Process.h +255 -0
  748. data/ext/common/RandomGenerator.h +160 -0
  749. data/ext/common/ResourceLocator.h +84 -0
  750. data/ext/common/ServerInstanceDir.h +343 -0
  751. data/ext/common/Session.h +470 -0
  752. data/ext/common/SpawnManager.h +256 -201
  753. data/ext/common/StaticString.h +79 -4
  754. data/ext/common/StringListCreator.h +2 -2
  755. data/ext/common/Utils.cpp +385 -397
  756. data/ext/common/Utils.h +79 -165
  757. data/ext/common/{Base64.cpp → Utils/Base64.cpp} +0 -0
  758. data/ext/common/{Base64.h → Utils/Base64.h} +27 -1
  759. data/ext/common/Utils/BlockingQueue.h +136 -0
  760. data/ext/common/Utils/BlockingScalar.h +50 -0
  761. data/ext/common/{CachedFileStat.cpp → Utils/CachedFileStat.cpp} +1 -1
  762. data/ext/common/{CachedFileStat.h → Utils/CachedFileStat.h} +1 -1
  763. data/ext/common/{CachedFileStat.hpp → Utils/CachedFileStat.hpp} +1 -1
  764. data/ext/common/{FileChangeChecker.h → Utils/FileChangeChecker.h} +1 -1
  765. data/ext/common/Utils/FileHandleGuard.h +81 -0
  766. data/ext/common/Utils/IOUtils.cpp +754 -0
  767. data/ext/common/Utils/IOUtils.h +253 -0
  768. data/ext/common/Utils/MD5.cpp +406 -0
  769. data/ext/common/Utils/MD5.h +98 -0
  770. data/ext/common/Utils/MemZeroGuard.h +103 -0
  771. data/ext/common/Utils/ProcessMetricsCollector.h +462 -0
  772. data/ext/common/Utils/ScopeGuard.h +72 -0
  773. data/ext/common/Utils/StrIntUtils.cpp +329 -0
  774. data/ext/common/Utils/StrIntUtils.h +228 -0
  775. data/ext/common/{SystemTime.cpp → Utils/SystemTime.cpp} +5 -1
  776. data/ext/common/Utils/SystemTime.h +201 -0
  777. data/ext/common/{Timer.h → Utils/Timer.h} +58 -18
  778. data/ext/common/Utils/VariantMap.h +363 -0
  779. data/ext/common/Utils/foo.cpp +10 -0
  780. data/ext/common/Watchdog.cpp +1034 -0
  781. data/ext/google/COPYING +28 -0
  782. data/ext/google/ChangeLog +167 -0
  783. data/ext/google/dense_hash_map +310 -0
  784. data/ext/google/dense_hash_set +287 -0
  785. data/ext/google/sparse_hash_map +294 -0
  786. data/ext/google/sparse_hash_set +275 -0
  787. data/ext/google/sparsehash/densehashtable.h +1062 -0
  788. data/ext/google/sparsehash/sparseconfig.h +55 -0
  789. data/ext/google/sparsehash/sparsehashtable.h +1015 -0
  790. data/ext/google/sparsetable +1468 -0
  791. data/ext/google/type_traits.h +250 -0
  792. data/ext/libev/Changes +302 -0
  793. data/ext/libev/LICENSE +36 -0
  794. data/ext/libev/Makefile.am +18 -0
  795. data/ext/libev/Makefile.in +685 -0
  796. data/ext/libev/README +58 -0
  797. data/ext/libev/aclocal.m4 +7549 -0
  798. data/ext/libev/autogen.sh +6 -0
  799. data/ext/libev/config.guess +1526 -0
  800. data/ext/libev/config.h +122 -0
  801. data/ext/libev/config.h.in +121 -0
  802. data/ext/libev/config.sub +1658 -0
  803. data/ext/libev/configure +22156 -0
  804. data/ext/libev/configure.ac +18 -0
  805. data/ext/libev/ev++.h +800 -0
  806. data/ext/libev/ev.c +3694 -0
  807. data/ext/libev/ev.h +705 -0
  808. data/ext/libev/ev_epoll.c +228 -0
  809. data/ext/libev/ev_kqueue.c +196 -0
  810. data/ext/libev/ev_poll.c +144 -0
  811. data/ext/libev/ev_port.c +165 -0
  812. data/ext/libev/ev_select.c +308 -0
  813. data/ext/libev/ev_vars.h +187 -0
  814. data/ext/libev/ev_win32.c +153 -0
  815. data/ext/libev/ev_wrap.h +178 -0
  816. data/ext/libev/event.c +401 -0
  817. data/ext/libev/event.h +158 -0
  818. data/ext/libev/install-sh +294 -0
  819. data/ext/libev/libev.m4 +38 -0
  820. data/ext/libev/ltmain.sh +6871 -0
  821. data/ext/libev/missing +336 -0
  822. data/ext/libev/mkinstalldirs +111 -0
  823. data/ext/nginx/Configuration.c +532 -182
  824. data/ext/nginx/Configuration.h +33 -10
  825. data/ext/nginx/ContentHandler.c +188 -53
  826. data/ext/nginx/ContentHandler.h +1 -1
  827. data/ext/nginx/{HelperServer.cpp → HelperAgent.cpp} +433 -299
  828. data/ext/nginx/HttpStatusExtractor.h +1 -1
  829. data/ext/nginx/ScgiRequestParser.h +68 -11
  830. data/ext/nginx/StaticContentHandler.c +4 -1
  831. data/ext/nginx/StaticContentHandler.h +1 -1
  832. data/ext/nginx/config +5 -5
  833. data/ext/nginx/ngx_http_passenger_module.c +315 -469
  834. data/ext/nginx/ngx_http_passenger_module.h +8 -17
  835. data/ext/oxt/backtrace.cpp +49 -41
  836. data/ext/oxt/backtrace.hpp +1 -1
  837. data/ext/oxt/detail/backtrace_disabled.hpp +1 -1
  838. data/ext/oxt/detail/backtrace_enabled.hpp +16 -15
  839. data/ext/oxt/detail/spin_lock_darwin.hpp +69 -0
  840. data/ext/oxt/detail/spin_lock_gcc_x86.hpp +3 -4
  841. data/ext/oxt/detail/spin_lock_portable.hpp +1 -1
  842. data/ext/oxt/detail/spin_lock_pthreads.hpp +1 -1
  843. data/ext/oxt/detail/tracable_exception_disabled.hpp +1 -1
  844. data/ext/oxt/detail/tracable_exception_enabled.hpp +1 -1
  845. data/ext/oxt/dynamic_thread_group.hpp +195 -0
  846. data/ext/oxt/macros.hpp +1 -1
  847. data/ext/oxt/spin_lock.hpp +4 -2
  848. data/ext/oxt/system_calls.cpp +129 -13
  849. data/ext/oxt/system_calls.hpp +16 -2
  850. data/ext/oxt/thread.cpp +1 -1
  851. data/ext/oxt/thread.hpp +49 -14
  852. data/ext/oxt/tracable_exception.cpp +5 -5
  853. data/ext/oxt/tracable_exception.hpp +1 -1
  854. data/ext/phusion_passenger/extconf.rb +7 -2
  855. data/ext/phusion_passenger/native_support.c +733 -33
  856. data/{bin → helper-scripts}/passenger-spawn-server +50 -12
  857. data/helper-scripts/prespawn +63 -0
  858. data/lib/phusion_passenger.rb +113 -0
  859. data/lib/phusion_passenger/abstract_installer.rb +50 -12
  860. data/lib/phusion_passenger/abstract_request_handler.rb +432 -171
  861. data/lib/phusion_passenger/abstract_server.rb +125 -122
  862. data/lib/phusion_passenger/abstract_server_collection.rb +51 -22
  863. data/lib/phusion_passenger/admin_tools.rb +1 -1
  864. data/lib/phusion_passenger/admin_tools/memory_stats.rb +299 -0
  865. data/lib/phusion_passenger/admin_tools/server_instance.rb +334 -0
  866. data/lib/phusion_passenger/analytics_logger.rb +342 -0
  867. data/lib/phusion_passenger/{application.rb → app_process.rb} +73 -24
  868. data/lib/phusion_passenger/classic_rails/application_spawner.rb +344 -0
  869. data/lib/phusion_passenger/{railz → classic_rails}/cgi_fixed.rb +2 -2
  870. data/lib/phusion_passenger/{railz → classic_rails}/framework_spawner.rb +75 -98
  871. data/lib/phusion_passenger/{railz → classic_rails}/request_handler.rb +8 -6
  872. data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/ac_base_extension.rb +65 -0
  873. data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/ac_benchmarking_extension.rb +48 -0
  874. data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/ac_rescue_extension.rb +59 -0
  875. data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/ar_abstract_adapter_extension.rb +54 -0
  876. data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/as_cache_extension.rb +130 -0
  877. data/lib/phusion_passenger/classic_rails_extensions/analytics_logging/av_benchmark_helper_extension.rb +47 -0
  878. data/lib/phusion_passenger/classic_rails_extensions/init.rb +123 -0
  879. data/lib/phusion_passenger/console_text_template.rb +1 -1
  880. data/lib/phusion_passenger/constants.rb +9 -5
  881. data/lib/phusion_passenger/debug_logging.rb +104 -0
  882. data/lib/phusion_passenger/dependencies.rb +187 -4
  883. data/lib/phusion_passenger/exceptions.rb +4 -4
  884. data/lib/phusion_passenger/html_template.rb +6 -8
  885. data/lib/phusion_passenger/message_channel.rb +137 -21
  886. data/lib/phusion_passenger/message_client.rb +173 -0
  887. data/lib/phusion_passenger/native_support.rb +108 -0
  888. data/lib/phusion_passenger/packaging.rb +82 -13
  889. data/lib/phusion_passenger/platform_info.rb +84 -475
  890. data/lib/phusion_passenger/platform_info/apache.rb +329 -0
  891. data/lib/phusion_passenger/platform_info/binary_compatibility.rb +187 -0
  892. data/lib/phusion_passenger/platform_info/compiler.rb +154 -0
  893. data/lib/phusion_passenger/{events.rb → platform_info/curl.rb} +26 -23
  894. data/lib/phusion_passenger/platform_info/documentation_tools.rb +35 -0
  895. data/lib/phusion_passenger/platform_info/linux.rb +77 -0
  896. data/lib/phusion_passenger/platform_info/operating_system.rb +51 -0
  897. data/lib/phusion_passenger/platform_info/ruby.rb +198 -0
  898. data/lib/phusion_passenger/platform_info/zlib.rb +38 -0
  899. data/lib/phusion_passenger/plugin.rb +96 -0
  900. data/lib/phusion_passenger/public_api.rb +112 -0
  901. data/lib/phusion_passenger/rack/application_spawner.rb +146 -71
  902. data/lib/phusion_passenger/rack/request_handler.rb +36 -13
  903. data/lib/phusion_passenger/rails3_extensions/init.rb +204 -0
  904. data/lib/phusion_passenger/simple_benchmarking.rb +1 -1
  905. data/lib/phusion_passenger/spawn_manager.rb +137 -141
  906. data/lib/phusion_passenger/standalone/app_finder.rb +153 -0
  907. data/lib/phusion_passenger/standalone/command.rb +237 -0
  908. data/lib/phusion_passenger/standalone/config_file.rb +119 -0
  909. data/lib/phusion_passenger/standalone/help_command.rb +57 -0
  910. data/lib/phusion_passenger/standalone/main.rb +101 -0
  911. data/lib/phusion_passenger/standalone/package_runtime_command.rb +92 -0
  912. data/lib/phusion_passenger/standalone/runtime_installer.rb +466 -0
  913. data/lib/phusion_passenger/standalone/start_command.rb +510 -0
  914. data/lib/phusion_passenger/standalone/status_command.rb +62 -0
  915. data/lib/phusion_passenger/standalone/stop_command.rb +74 -0
  916. data/lib/phusion_passenger/standalone/utils.rb +42 -0
  917. data/lib/phusion_passenger/standalone/version_command.rb +42 -0
  918. data/lib/phusion_passenger/templates/framework_init_error.html.erb +1 -1
  919. data/lib/phusion_passenger/templates/standalone/cannot_write_to_dir.txt.erb +11 -0
  920. data/lib/phusion_passenger/templates/standalone/config.erb +69 -0
  921. data/lib/phusion_passenger/templates/standalone/possible_solutions_for_download_and_extraction_problems.txt.erb +17 -0
  922. data/lib/phusion_passenger/templates/standalone/run_installer_as_root.txt.erb +8 -0
  923. data/lib/phusion_passenger/templates/standalone/welcome.txt.erb +8 -0
  924. data/lib/phusion_passenger/templates/standalone_default_root/index.html +1 -0
  925. data/lib/phusion_passenger/templates/version_not_found.html.erb +2 -2
  926. data/lib/phusion_passenger/utils.rb +476 -125
  927. data/lib/phusion_passenger/utils/file_system_watcher.rb +186 -0
  928. data/lib/phusion_passenger/utils/hosts_file_parser.rb +130 -0
  929. data/lib/phusion_passenger/utils/tmpdir.rb +70 -0
  930. data/lib/phusion_passenger/utils/unseekable_socket.rb +196 -0
  931. data/lib/phusion_passenger/wsgi/application_spawner.rb +24 -20
  932. data/lib/phusion_passenger/wsgi/request_handler.py +1 -1
  933. data/misc/copy_boost_headers.rb +36 -9
  934. data/misc/find_owner_pipe_leaks.rb +1 -1
  935. data/misc/render_error_pages.rb +1 -1
  936. data/misc/union_station_gateway.crt +32 -0
  937. data/test/config.yml.example +24 -13
  938. data/test/cxx/ApplicationPool_PoolTest.cpp +33 -0
  939. data/test/cxx/ApplicationPool_PoolTestCases.cpp +1029 -0
  940. data/test/cxx/ApplicationPool_ServerTest.cpp +308 -0
  941. data/test/cxx/ApplicationPool_Server_PoolTest.cpp +80 -0
  942. data/test/{Base64Test.cpp → cxx/Base64Test.cpp} +4 -2
  943. data/test/{CachedFileStatTest.cpp → cxx/CachedFileStatTest.cpp} +3 -3
  944. data/test/{CxxTestMain.cpp → cxx/CxxTestMain.cpp} +6 -27
  945. data/test/cxx/EventedClientTest.cpp +386 -0
  946. data/test/{FileChangeCheckerTest.cpp → cxx/FileChangeCheckerTest.cpp} +3 -5
  947. data/test/cxx/FileDescriptorTest.cpp +69 -0
  948. data/test/{HttpStatusExtractorTest.cpp → cxx/HttpStatusExtractorTest.cpp} +1 -1
  949. data/test/cxx/IOUtilsTest.cpp +398 -0
  950. data/test/cxx/LoggingTest.cpp +914 -0
  951. data/test/cxx/MessageChannelTest.cpp +672 -0
  952. data/test/cxx/MessageReadersWritersTest.cpp +574 -0
  953. data/test/cxx/MessageServerTest.cpp +383 -0
  954. data/test/{PoolOptionsTest.cpp → cxx/PoolOptionsTest.cpp} +2 -3
  955. data/test/{ScgiRequestParserTest.cpp → cxx/ScgiRequestParserTest.cpp} +53 -1
  956. data/test/cxx/ServerInstanceDirTest.cpp +186 -0
  957. data/test/cxx/SpawnManagerTest.cpp +161 -0
  958. data/test/cxx/StaticStringTest.cpp +86 -0
  959. data/test/{SystemTimeTest.cpp → cxx/SystemTimeTest.cpp} +2 -2
  960. data/test/cxx/TestSupport.cpp +166 -0
  961. data/test/cxx/TestSupport.h +254 -0
  962. data/test/cxx/UtilsTest.cpp +521 -0
  963. data/test/cxx/VariantMapTest.cpp +179 -0
  964. data/test/integration_tests/apache2_tests.rb +198 -127
  965. data/test/integration_tests/cgi_environment_spec.rb +26 -0
  966. data/test/integration_tests/mycook_spec.rb +2 -28
  967. data/test/integration_tests/nginx_tests.rb +125 -16
  968. data/test/integration_tests/spec_helper.rb +19 -0
  969. data/test/oxt/backtrace_test.cpp +19 -59
  970. data/test/oxt/counter.hpp +55 -0
  971. data/test/oxt/dynamic_thread_group_test.cpp +131 -0
  972. data/test/oxt/oxt_test_main.cpp +2 -2
  973. data/test/oxt/spin_lock_test.cpp +59 -0
  974. data/test/oxt/syscall_interruption_test.cpp +1 -1
  975. data/test/ruby/abstract_request_handler_spec.rb +346 -25
  976. data/test/ruby/abstract_server_collection_spec.rb +4 -3
  977. data/test/ruby/abstract_server_spec.rb +37 -27
  978. data/test/ruby/admin_tools_spec.rb +362 -0
  979. data/test/ruby/analytics_logger_spec.rb +253 -0
  980. data/test/ruby/{application_spec.rb → app_process_spec.rb} +14 -14
  981. data/test/ruby/classic_rails/application_spawner_spec.rb +89 -0
  982. data/test/ruby/classic_rails/framework_spawner_spec.rb +92 -0
  983. data/test/ruby/debug_logging_spec.rb +141 -0
  984. data/test/ruby/message_channel_spec.rb +51 -25
  985. data/test/ruby/rack/application_spawner_spec.rb +99 -82
  986. data/test/ruby/shared/abstract_server_spec.rb +23 -0
  987. data/test/ruby/shared/rails/analytics_logging_extensions_spec.rb +375 -0
  988. data/test/ruby/shared/spawners/classic_rails/framework_spawner_spec.rb +38 -0
  989. data/test/ruby/shared/spawners/classic_rails/lack_of_rails_gem_version_spec.rb +19 -0
  990. data/test/ruby/shared/spawners/classic_rails/spawner_spec.rb +15 -0
  991. data/test/ruby/shared/spawners/non_preloading_spawner_spec.rb +27 -0
  992. data/test/ruby/shared/spawners/preloading_spawner_spec.rb +29 -0
  993. data/test/ruby/shared/spawners/reload_all_spec.rb +36 -0
  994. data/test/ruby/shared/spawners/reload_single_spec.rb +52 -0
  995. data/test/ruby/shared/spawners/spawn_server_spec.rb +28 -0
  996. data/test/ruby/shared/spawners/spawner_spec.rb +273 -0
  997. data/test/ruby/shared/utils/pseudo_io_spec.rb +60 -0
  998. data/test/ruby/spawn_manager_spec.rb +104 -175
  999. data/test/ruby/spec_helper.rb +104 -0
  1000. data/test/ruby/utils/file_system_watcher_spec.rb +221 -0
  1001. data/test/ruby/utils/hosts_file_parser.rb +258 -0
  1002. data/test/ruby/utils/unseekable_socket_spec.rb +66 -0
  1003. data/test/ruby/utils_spec.rb +410 -59
  1004. data/test/ruby/wsgi/application_spawner_spec.rb +16 -20
  1005. data/test/stub/apache2/httpd.conf.erb +11 -6
  1006. data/test/stub/message_channel.rb +3 -1
  1007. data/test/stub/message_channel_2.rb +3 -1
  1008. data/test/stub/message_channel_3.rb +5 -3
  1009. data/test/stub/nginx/nginx.conf.erb +3 -2
  1010. data/test/stub/rails_apps/1.2/empty/Rakefile +10 -0
  1011. data/test/stub/rails_apps/1.2/empty/app/controllers/application.rb +7 -0
  1012. data/test/stub/rails_apps/{foobar → 1.2/empty}/app/helpers/application_helper.rb +0 -0
  1013. data/test/stub/rails_apps/{mycook → 1.2/empty}/config/boot.rb +3 -3
  1014. data/test/stub/rails_apps/1.2/empty/config/database.yml +31 -0
  1015. data/test/stub/rails_apps/1.2/empty/config/environment.rb +66 -0
  1016. data/test/stub/rails_apps/1.2/empty/config/environments/development.rb +21 -0
  1017. data/test/stub/rails_apps/{foobar → 1.2/empty}/config/environments/production.rb +0 -0
  1018. data/test/stub/rails_apps/1.2/empty/config/environments/staging.rb +18 -0
  1019. data/test/stub/rails_apps/1.2/empty/config/environments/test.rb +19 -0
  1020. data/test/stub/rails_apps/1.2/empty/config/routes.rb +23 -0
  1021. data/test/stub/rails_apps/1.2/empty/doc/README_FOR_APP +2 -0
  1022. data/test/stub/rails_apps/{mycook → 1.2/empty}/public/404.html +0 -0
  1023. data/test/stub/rails_apps/1.2/empty/public/500.html +30 -0
  1024. data/test/stub/rails_apps/1.2/empty/public/dispatch.cgi +10 -0
  1025. data/test/stub/rails_apps/1.2/empty/public/dispatch.fcgi +24 -0
  1026. data/test/stub/rails_apps/1.2/empty/public/dispatch.rb +10 -0
  1027. data/test/stub/rails_apps/{mycook → 1.2/empty}/public/favicon.ico +0 -0
  1028. data/test/stub/rails_apps/{mycook → 1.2/empty}/public/images/rails.png +0 -0
  1029. data/test/stub/rails_apps/1.2/empty/public/robots.txt +1 -0
  1030. data/test/stub/rails_apps/1.2/empty/script/about +3 -0
  1031. data/test/stub/rails_apps/1.2/empty/script/breakpointer +3 -0
  1032. data/test/stub/rails_apps/1.2/empty/script/console +3 -0
  1033. data/test/stub/rails_apps/1.2/empty/script/destroy +3 -0
  1034. data/test/stub/rails_apps/1.2/empty/script/generate +3 -0
  1035. data/test/stub/rails_apps/1.2/empty/script/performance/benchmarker +3 -0
  1036. data/test/stub/rails_apps/1.2/empty/script/performance/profiler +3 -0
  1037. data/test/stub/rails_apps/1.2/empty/script/plugin +3 -0
  1038. data/test/stub/rails_apps/1.2/empty/script/process/inspector +3 -0
  1039. data/test/stub/rails_apps/1.2/empty/script/process/reaper +3 -0
  1040. data/test/stub/rails_apps/1.2/empty/script/process/spawner +3 -0
  1041. data/test/stub/rails_apps/1.2/empty/script/runner +3 -0
  1042. data/test/stub/rails_apps/1.2/empty/script/server +3 -0
  1043. data/test/stub/rails_apps/1.2/empty/test/test_helper.rb +28 -0
  1044. data/test/stub/rails_apps/2.0/empty/Rakefile +10 -0
  1045. data/test/stub/rails_apps/2.0/empty/app/controllers/application.rb +10 -0
  1046. data/test/stub/rails_apps/{mycook → 2.0/empty}/app/helpers/application_helper.rb +0 -0
  1047. data/test/stub/rails_apps/{foobar → 2.0/empty}/config/boot.rb +3 -3
  1048. data/test/stub/rails_apps/2.0/empty/config/database.yml +31 -0
  1049. data/test/stub/rails_apps/2.0/empty/config/environment.rb +59 -0
  1050. data/test/stub/rails_apps/{mycook → 2.0/empty}/config/environments/development.rb +1 -1
  1051. data/test/stub/rails_apps/2.0/empty/config/environments/production.rb +18 -0
  1052. data/test/stub/rails_apps/2.0/empty/config/environments/staging.rb +18 -0
  1053. data/test/stub/rails_apps/2.0/empty/config/environments/test.rb +22 -0
  1054. data/test/stub/rails_apps/{foobar → 2.0/empty}/config/initializers/inflections.rb +0 -0
  1055. data/test/stub/rails_apps/{foobar → 2.0/empty}/config/initializers/mime_types.rb +0 -0
  1056. data/test/stub/rails_apps/{foobar → 2.0/empty}/config/routes.rb +0 -0
  1057. data/test/stub/rails_apps/2.0/empty/doc/README_FOR_APP +2 -0
  1058. data/test/stub/rails_apps/2.0/empty/public/404.html +30 -0
  1059. data/test/stub/rails_apps/{mycook → 2.0/empty}/public/422.html +0 -0
  1060. data/test/stub/rails_apps/{mycook → 2.0/empty}/public/500.html +0 -0
  1061. data/test/stub/rails_apps/2.0/empty/public/dispatch.cgi +10 -0
  1062. data/test/stub/rails_apps/2.0/empty/public/dispatch.fcgi +24 -0
  1063. data/test/stub/rails_apps/2.0/empty/public/dispatch.rb +10 -0
  1064. data/test/stub/rails_apps/2.0/empty/public/favicon.ico +0 -0
  1065. data/test/stub/rails_apps/2.0/empty/public/images/rails.png +0 -0
  1066. data/test/stub/rails_apps/{mycook → 2.0/empty}/public/robots.txt +0 -0
  1067. data/test/stub/rails_apps/2.0/empty/script/about +3 -0
  1068. data/test/stub/rails_apps/2.0/empty/script/console +3 -0
  1069. data/test/stub/rails_apps/2.0/empty/script/destroy +3 -0
  1070. data/test/stub/rails_apps/2.0/empty/script/generate +3 -0
  1071. data/test/stub/rails_apps/2.0/empty/script/performance/benchmarker +3 -0
  1072. data/test/stub/rails_apps/2.0/empty/script/performance/profiler +3 -0
  1073. data/test/stub/rails_apps/2.0/empty/script/performance/request +3 -0
  1074. data/test/stub/rails_apps/2.0/empty/script/plugin +3 -0
  1075. data/test/stub/rails_apps/2.0/empty/script/process/inspector +3 -0
  1076. data/test/stub/rails_apps/2.0/empty/script/process/reaper +3 -0
  1077. data/test/stub/rails_apps/2.0/empty/script/process/spawner +3 -0
  1078. data/test/stub/rails_apps/2.0/empty/script/runner +3 -0
  1079. data/test/stub/rails_apps/2.0/empty/script/server +3 -0
  1080. data/test/stub/rails_apps/2.0/empty/test/test_helper.rb +38 -0
  1081. data/test/stub/rails_apps/2.2/empty/Rakefile +10 -0
  1082. data/test/stub/rails_apps/2.2/empty/app/controllers/application.rb +15 -0
  1083. data/test/stub/rails_apps/2.2/empty/app/helpers/application_helper.rb +3 -0
  1084. data/test/stub/rails_apps/2.2/empty/config/boot.rb +109 -0
  1085. data/test/stub/rails_apps/2.2/empty/config/database.yml +31 -0
  1086. data/test/stub/rails_apps/2.2/empty/config/environment.rb +75 -0
  1087. data/test/stub/rails_apps/{foobar → 2.2/empty}/config/environments/development.rb +0 -0
  1088. data/test/stub/rails_apps/2.2/empty/config/environments/production.rb +24 -0
  1089. data/test/stub/rails_apps/2.2/empty/config/environments/staging.rb +24 -0
  1090. data/test/stub/rails_apps/2.2/empty/config/environments/test.rb +22 -0
  1091. data/test/stub/rails_apps/2.2/empty/config/initializers/inflections.rb +10 -0
  1092. data/test/stub/rails_apps/{mycook → 2.2/empty}/config/initializers/mime_types.rb +0 -0
  1093. data/test/stub/rails_apps/2.2/empty/config/initializers/new_rails_defaults.rb +17 -0
  1094. data/test/stub/rails_apps/2.2/empty/config/locales/en.yml +5 -0
  1095. data/test/stub/rails_apps/2.2/empty/config/routes.rb +43 -0
  1096. data/test/stub/rails_apps/2.2/empty/doc/README_FOR_APP +5 -0
  1097. data/test/stub/rails_apps/2.2/empty/public/404.html +30 -0
  1098. data/test/stub/rails_apps/2.2/empty/public/422.html +30 -0
  1099. data/test/stub/rails_apps/2.2/empty/public/500.html +33 -0
  1100. data/test/stub/rails_apps/2.2/empty/public/dispatch.cgi +10 -0
  1101. data/test/stub/rails_apps/2.2/empty/public/dispatch.fcgi +24 -0
  1102. data/test/stub/rails_apps/2.2/empty/public/dispatch.rb +10 -0
  1103. data/test/stub/rails_apps/2.2/empty/public/favicon.ico +0 -0
  1104. data/test/stub/rails_apps/2.2/empty/public/images/rails.png +0 -0
  1105. data/test/stub/rails_apps/2.2/empty/public/robots.txt +5 -0
  1106. data/test/stub/rails_apps/2.2/empty/script/about +4 -0
  1107. data/test/stub/rails_apps/2.2/empty/script/console +3 -0
  1108. data/test/stub/rails_apps/2.2/empty/script/dbconsole +3 -0
  1109. data/test/stub/rails_apps/2.2/empty/script/destroy +3 -0
  1110. data/test/stub/rails_apps/2.2/empty/script/generate +3 -0
  1111. data/test/stub/rails_apps/2.2/empty/script/performance/benchmarker +3 -0
  1112. data/test/stub/rails_apps/2.2/empty/script/performance/profiler +3 -0
  1113. data/test/stub/rails_apps/2.2/empty/script/performance/request +3 -0
  1114. data/test/stub/rails_apps/2.2/empty/script/plugin +3 -0
  1115. data/test/stub/rails_apps/2.2/empty/script/process/inspector +3 -0
  1116. data/test/stub/rails_apps/2.2/empty/script/process/reaper +3 -0
  1117. data/test/stub/rails_apps/2.2/empty/script/process/spawner +3 -0
  1118. data/test/stub/rails_apps/2.2/empty/script/runner +3 -0
  1119. data/test/stub/rails_apps/2.2/empty/script/server +3 -0
  1120. data/test/stub/rails_apps/2.2/empty/test/performance/browsing_test.rb +9 -0
  1121. data/test/stub/rails_apps/2.2/empty/test/test_helper.rb +38 -0
  1122. data/test/stub/rails_apps/2.3/empty/Rakefile +10 -0
  1123. data/test/stub/rails_apps/2.3/empty/app/controllers/application_controller.rb +10 -0
  1124. data/test/stub/rails_apps/2.3/empty/app/helpers/application_helper.rb +3 -0
  1125. data/test/stub/rails_apps/2.3/empty/config/boot.rb +110 -0
  1126. data/test/stub/rails_apps/2.3/empty/config/database.yml +31 -0
  1127. data/test/stub/rails_apps/2.3/empty/config/environment.rb +41 -0
  1128. data/test/stub/rails_apps/2.3/empty/config/environments/development.rb +17 -0
  1129. data/test/stub/rails_apps/2.3/empty/config/environments/production.rb +28 -0
  1130. data/test/stub/rails_apps/2.3/empty/config/environments/staging.rb +28 -0
  1131. data/test/stub/rails_apps/2.3/empty/config/environments/test.rb +28 -0
  1132. data/test/stub/rails_apps/2.3/empty/config/initializers/backtrace_silencers.rb +7 -0
  1133. data/test/stub/rails_apps/2.3/empty/config/initializers/inflections.rb +10 -0
  1134. data/test/stub/rails_apps/2.3/empty/config/initializers/mime_types.rb +5 -0
  1135. data/test/stub/rails_apps/2.3/empty/config/initializers/new_rails_defaults.rb +21 -0
  1136. data/test/stub/rails_apps/2.3/empty/config/initializers/session_store.rb +15 -0
  1137. data/test/stub/rails_apps/2.3/empty/config/locales/en.yml +5 -0
  1138. data/test/stub/rails_apps/2.3/empty/config/routes.rb +43 -0
  1139. data/test/stub/rails_apps/2.3/empty/db/seeds.rb +7 -0
  1140. data/test/stub/rails_apps/2.3/empty/doc/README_FOR_APP +2 -0
  1141. data/test/stub/rails_apps/2.3/empty/public/404.html +30 -0
  1142. data/test/stub/rails_apps/2.3/empty/public/422.html +30 -0
  1143. data/test/stub/rails_apps/2.3/empty/public/500.html +30 -0
  1144. data/test/stub/rails_apps/2.3/empty/public/favicon.ico +0 -0
  1145. data/test/stub/rails_apps/2.3/empty/public/images/rails.png +0 -0
  1146. data/test/stub/rails_apps/2.3/empty/public/robots.txt +5 -0
  1147. data/test/stub/rails_apps/2.3/empty/script/about +4 -0
  1148. data/test/stub/rails_apps/2.3/empty/script/console +3 -0
  1149. data/test/stub/rails_apps/2.3/empty/script/dbconsole +3 -0
  1150. data/test/stub/rails_apps/2.3/empty/script/destroy +3 -0
  1151. data/test/stub/rails_apps/2.3/empty/script/generate +3 -0
  1152. data/test/stub/rails_apps/2.3/empty/script/performance/benchmarker +3 -0
  1153. data/test/stub/rails_apps/2.3/empty/script/performance/profiler +3 -0
  1154. data/test/stub/rails_apps/2.3/empty/script/plugin +3 -0
  1155. data/test/stub/rails_apps/2.3/empty/script/runner +3 -0
  1156. data/test/stub/rails_apps/2.3/empty/script/server +3 -0
  1157. data/test/stub/rails_apps/2.3/empty/test/performance/browsing_test.rb +9 -0
  1158. data/test/stub/rails_apps/2.3/empty/test/test_helper.rb +38 -0
  1159. data/test/stub/rails_apps/2.3/foobar/Rakefile +10 -0
  1160. data/test/stub/rails_apps/{foobar/app/controllers/application.rb → 2.3/foobar/app/controllers/application_controller.rb} +0 -0
  1161. data/test/stub/rails_apps/{foobar → 2.3/foobar}/app/controllers/bar_controller_1.rb +0 -0
  1162. data/test/stub/rails_apps/{foobar → 2.3/foobar}/app/controllers/bar_controller_2.rb +0 -0
  1163. data/test/stub/rails_apps/{foobar → 2.3/foobar}/app/controllers/foo_controller.rb +0 -0
  1164. data/test/stub/rails_apps/2.3/foobar/app/helpers/application_helper.rb +3 -0
  1165. data/test/stub/rails_apps/2.3/foobar/config/boot.rb +110 -0
  1166. data/test/stub/rails_apps/{foobar → 2.3/foobar}/config/database.yml +0 -0
  1167. data/test/stub/rails_apps/{foobar → 2.3/foobar}/config/environment.rb +1 -1
  1168. data/test/stub/rails_apps/2.3/foobar/config/environments/development.rb +17 -0
  1169. data/test/stub/rails_apps/2.3/foobar/config/environments/production.rb +18 -0
  1170. data/test/stub/rails_apps/2.3/foobar/config/environments/staging.rb +18 -0
  1171. data/test/stub/rails_apps/{mycook → 2.3/foobar}/config/initializers/inflections.rb +0 -0
  1172. data/test/stub/rails_apps/2.3/foobar/config/initializers/mime_types.rb +5 -0
  1173. data/test/stub/rails_apps/2.3/foobar/config/routes.rb +35 -0
  1174. data/test/stub/rails_apps/2.3/foobar/script/about +3 -0
  1175. data/test/stub/rails_apps/2.3/foobar/script/console +3 -0
  1176. data/test/stub/rails_apps/2.3/foobar/script/dbconsole +3 -0
  1177. data/test/stub/rails_apps/2.3/foobar/script/destroy +3 -0
  1178. data/test/stub/rails_apps/2.3/foobar/script/generate +3 -0
  1179. data/test/stub/rails_apps/2.3/foobar/script/performance/benchmarker +3 -0
  1180. data/test/stub/rails_apps/2.3/foobar/script/performance/profiler +3 -0
  1181. data/test/stub/rails_apps/2.3/foobar/script/performance/request +3 -0
  1182. data/test/stub/rails_apps/2.3/foobar/script/plugin +3 -0
  1183. data/test/stub/rails_apps/2.3/foobar/script/process/inspector +3 -0
  1184. data/test/stub/rails_apps/2.3/foobar/script/process/reaper +3 -0
  1185. data/test/stub/rails_apps/2.3/foobar/script/process/spawner +3 -0
  1186. data/test/stub/rails_apps/2.3/foobar/script/runner +3 -0
  1187. data/test/stub/rails_apps/2.3/foobar/script/server +3 -0
  1188. data/test/stub/rails_apps/2.3/mycook/Rakefile +10 -0
  1189. data/test/stub/rails_apps/{mycook/app/controllers/application.rb → 2.3/mycook/app/controllers/application_controller.rb} +0 -0
  1190. data/test/stub/rails_apps/{mycook → 2.3/mycook}/app/controllers/recipes_controller.rb +0 -0
  1191. data/test/stub/rails_apps/{mycook → 2.3/mycook}/app/controllers/uploads_controller.rb +0 -0
  1192. data/test/stub/rails_apps/{mycook → 2.3/mycook}/app/controllers/welcome_controller.rb +0 -0
  1193. data/test/stub/rails_apps/2.3/mycook/app/helpers/application_helper.rb +3 -0
  1194. data/test/stub/rails_apps/{mycook → 2.3/mycook}/app/views/layouts/default.rhtml +0 -0
  1195. data/test/stub/rails_apps/{mycook → 2.3/mycook}/app/views/recipes/create.rhtml +0 -0
  1196. data/test/stub/rails_apps/{mycook → 2.3/mycook}/app/views/recipes/index.rhtml +0 -0
  1197. data/test/stub/rails_apps/{mycook → 2.3/mycook}/app/views/recipes/new.rhtml +0 -0
  1198. data/test/stub/rails_apps/{mycook → 2.3/mycook}/app/views/uploads/index.rhtml +0 -0
  1199. data/test/stub/rails_apps/{mycook → 2.3/mycook}/app/views/uploads/new.html.erb +0 -0
  1200. data/test/stub/rails_apps/{mycook → 2.3/mycook}/app/views/welcome/cached.rhtml +0 -0
  1201. data/test/stub/rails_apps/{mycook → 2.3/mycook}/app/views/welcome/index.rhtml +0 -0
  1202. data/test/stub/rails_apps/2.3/mycook/config/boot.rb +110 -0
  1203. data/test/stub/rails_apps/{mycook → 2.3/mycook}/config/database.yml +0 -0
  1204. data/test/stub/rails_apps/{mycook → 2.3/mycook}/config/environment.rb +1 -1
  1205. data/test/stub/rails_apps/2.3/mycook/config/environments/development.rb +18 -0
  1206. data/test/stub/rails_apps/{mycook → 2.3/mycook}/config/environments/production.rb +0 -0
  1207. data/test/stub/rails_apps/2.3/mycook/config/initializers/inflections.rb +10 -0
  1208. data/test/stub/rails_apps/2.3/mycook/config/initializers/mime_types.rb +5 -0
  1209. data/test/stub/rails_apps/{mycook → 2.3/mycook}/config/routes.rb +0 -0
  1210. data/test/stub/rails_apps/{mycook → 2.3/mycook}/log/useless.txt +0 -0
  1211. data/test/stub/rails_apps/2.3/mycook/public/404.html +30 -0
  1212. data/test/stub/rails_apps/2.3/mycook/public/422.html +30 -0
  1213. data/test/stub/rails_apps/2.3/mycook/public/500.html +30 -0
  1214. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/dispatch.cgi +0 -0
  1215. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/dispatch.fcgi +0 -0
  1216. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/dispatch.rb +1 -1
  1217. data/test/stub/rails_apps/2.3/mycook/public/favicon.ico +0 -0
  1218. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/images/angrywizard.gif +0 -0
  1219. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/images/cookbook.gif +0 -0
  1220. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/images/header.png +0 -0
  1221. data/test/stub/rails_apps/2.3/mycook/public/images/rails.png +0 -0
  1222. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/javascripts/application.js +0 -0
  1223. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/javascripts/controls.js +73 -73
  1224. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/javascripts/dragdrop.js +166 -165
  1225. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/javascripts/effects.js +174 -166
  1226. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/javascripts/prototype.js +362 -267
  1227. data/test/stub/rails_apps/2.3/mycook/public/robots.txt +5 -0
  1228. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/uploads.html +0 -0
  1229. data/test/stub/rails_apps/{mycook → 2.3/mycook}/public/welcome/cached.html +0 -0
  1230. data/test/stub/rails_apps/2.3/mycook/script/about +3 -0
  1231. data/test/stub/rails_apps/2.3/mycook/script/console +3 -0
  1232. data/test/stub/rails_apps/2.3/mycook/script/dbconsole +3 -0
  1233. data/test/stub/rails_apps/2.3/mycook/script/destroy +3 -0
  1234. data/test/stub/rails_apps/2.3/mycook/script/generate +3 -0
  1235. data/test/stub/rails_apps/2.3/mycook/script/performance/benchmarker +3 -0
  1236. data/test/stub/rails_apps/2.3/mycook/script/performance/profiler +3 -0
  1237. data/test/stub/rails_apps/2.3/mycook/script/performance/request +3 -0
  1238. data/test/stub/rails_apps/2.3/mycook/script/plugin +3 -0
  1239. data/test/stub/rails_apps/2.3/mycook/script/process/inspector +3 -0
  1240. data/test/stub/rails_apps/2.3/mycook/script/process/reaper +3 -0
  1241. data/test/stub/rails_apps/2.3/mycook/script/process/spawner +3 -0
  1242. data/test/stub/rails_apps/2.3/mycook/script/runner +3 -0
  1243. data/test/stub/rails_apps/2.3/mycook/script/server +3 -0
  1244. data/test/stub/rails_apps/{mycook → 2.3/mycook}/sites/some.site/public/uploads.html +0 -0
  1245. data/test/stub/rails_apps/{mycook → 2.3/mycook}/sites/some.site/public/welcome/cached.html +0 -0
  1246. data/test/stub/rails_apps/{mycook → 2.3/mycook}/tmp/cache/useless.txt +0 -0
  1247. data/test/stub/rails_apps/{mycook → 2.3/mycook}/tmp/pids/useless.txt +0 -0
  1248. data/test/stub/rails_apps/{mycook → 2.3/mycook}/tmp/sessions/useless.txt +0 -0
  1249. data/test/stub/rails_apps/{mycook → 2.3/mycook}/tmp/sockets/useless.txt +0 -0
  1250. data/test/stub/rails_apps/3.0/empty/Gemfile +22 -0
  1251. data/test/stub/rails_apps/3.0/empty/Rakefile +10 -0
  1252. data/test/stub/rails_apps/3.0/empty/app/controllers/application_controller.rb +4 -0
  1253. data/test/stub/rails_apps/3.0/empty/app/helpers/application_helper.rb +2 -0
  1254. data/test/stub/rails_apps/3.0/empty/app/views/layouts/application.html.erb +14 -0
  1255. data/test/stub/rails_apps/3.0/empty/config.ru +4 -0
  1256. data/test/stub/rails_apps/3.0/empty/config/application.rb +48 -0
  1257. data/test/stub/rails_apps/3.0/empty/config/boot.rb +13 -0
  1258. data/test/stub/rails_apps/3.0/empty/config/database.yml +22 -0
  1259. data/test/stub/rails_apps/3.0/empty/config/environment.rb +5 -0
  1260. data/test/stub/rails_apps/3.0/empty/config/environments/development.rb +19 -0
  1261. data/test/stub/rails_apps/3.0/empty/config/environments/production.rb +48 -0
  1262. data/test/stub/rails_apps/3.0/empty/config/environments/test.rb +32 -0
  1263. data/test/stub/rails_apps/3.0/empty/config/initializers/backtrace_silencers.rb +7 -0
  1264. data/test/stub/rails_apps/3.0/empty/config/initializers/inflections.rb +10 -0
  1265. data/test/stub/rails_apps/3.0/empty/config/initializers/mime_types.rb +5 -0
  1266. data/test/stub/rails_apps/3.0/empty/config/initializers/passenger.rb +1 -0
  1267. data/test/stub/rails_apps/3.0/empty/config/initializers/secret_token.rb +7 -0
  1268. data/test/stub/rails_apps/3.0/empty/config/initializers/session_store.rb +8 -0
  1269. data/test/stub/rails_apps/3.0/empty/config/locales/en.yml +5 -0
  1270. data/test/stub/rails_apps/3.0/empty/config/routes.rb +58 -0
  1271. data/test/stub/rails_apps/3.0/empty/db/seeds.rb +7 -0
  1272. data/test/stub/rails_apps/3.0/empty/doc/README_FOR_APP +2 -0
  1273. data/test/stub/rails_apps/3.0/empty/log/development.log +3 -0
  1274. data/test/stub/rails_apps/3.0/empty/public/404.html +26 -0
  1275. data/test/stub/rails_apps/3.0/empty/public/422.html +26 -0
  1276. data/test/stub/rails_apps/3.0/empty/public/500.html +26 -0
  1277. data/test/stub/rails_apps/3.0/empty/public/favicon.ico +0 -0
  1278. data/test/stub/rails_apps/3.0/empty/public/index.html +279 -0
  1279. data/test/stub/rails_apps/3.0/empty/public/robots.txt +5 -0
  1280. data/test/stub/rails_apps/3.0/empty/script/rails +9 -0
  1281. data/test/stub/rails_apps/3.0/empty/test/performance/browsing_test.rb +9 -0
  1282. data/test/stub/rails_apps/3.0/empty/test/test_helper.rb +13 -0
  1283. data/test/stub/spawn_server.rb +4 -2
  1284. data/test/stub/vendor_rails/minimal/actionpack/lib/action_controller.rb +3 -0
  1285. data/test/stub/vendor_rails/minimal/railties/lib/initializer.rb +7 -2
  1286. data/test/support/apache2_controller.rb +10 -2
  1287. data/test/support/nginx_controller.rb +3 -2
  1288. data/test/support/test_helper.rb +282 -46
  1289. data/test/{support → tut}/tut.h +6 -0
  1290. data/test/{support → tut}/tut_reporter.h +0 -0
  1291. metadata +824 -266
  1292. data/benchmark/ApplicationPool.cpp +0 -52
  1293. data/benchmark/accept_vs_socketpair_vs_named_pipes.rb +0 -126
  1294. data/benchmark/dispatcher.rb +0 -42
  1295. data/benchmark/overhead_of_password_checking.rb +0 -81
  1296. data/benchmark/socket_connections_vs_persistent_pipe.rb +0 -99
  1297. data/benchmark/unix_sockets_vs_pipes.rb +0 -83
  1298. data/ext/boost/LICENSE.TXT +0 -23
  1299. data/ext/boost/VERSION.TXT +0 -1
  1300. data/ext/boost/detail/sp_counted_base.hpp +0 -81
  1301. data/ext/boost/src/pthread/exceptions.cpp +0 -146
  1302. data/ext/boost/src/win32/exceptions.cpp +0 -124
  1303. data/ext/boost/src/win32/thread.cpp +0 -629
  1304. data/ext/boost/src/win32/timeconv.inl +0 -130
  1305. data/ext/boost/src/win32/tss_dll.cpp +0 -72
  1306. data/ext/boost/src/win32/tss_pe.cpp +0 -269
  1307. data/ext/boost/thread/pthread/thread.hpp +0 -339
  1308. data/ext/boost/thread/pthread/tss.hpp +0 -103
  1309. data/ext/common/Application.h +0 -511
  1310. data/ext/common/ApplicationPoolServer.h +0 -794
  1311. data/ext/common/ApplicationPoolServerExecutable.cpp +0 -743
  1312. data/ext/common/ApplicationPoolStatusReporter.h +0 -336
  1313. data/ext/common/DummySpawnManager.h +0 -108
  1314. data/ext/common/StandardApplicationPool.h +0 -821
  1315. data/ext/common/SystemTime.h +0 -88
  1316. data/lib/phusion_passenger/admin_tools/control_process.rb +0 -150
  1317. data/lib/phusion_passenger/railz/application_spawner.rb +0 -463
  1318. data/lib/phusion_passenger/templates/invalid_app_root.html.erb +0 -9
  1319. data/test/ApplicationPoolServerTest.cpp +0 -114
  1320. data/test/ApplicationPoolServer_ApplicationPoolTest.cpp +0 -33
  1321. data/test/ApplicationPoolTest.cpp +0 -599
  1322. data/test/MessageChannelTest.cpp +0 -320
  1323. data/test/SpawnManagerTest.cpp +0 -64
  1324. data/test/StandardApplicationPoolTest.cpp +0 -27
  1325. data/test/StaticStringTest.cpp +0 -51
  1326. data/test/UtilsTest.cpp +0 -257
  1327. data/test/ruby/rails/application_spawner_spec.rb +0 -159
  1328. data/test/ruby/rails/framework_spawner_spec.rb +0 -133
  1329. data/test/ruby/rails/minimal_spawner_spec.rb +0 -93
  1330. data/test/ruby/rails/spawner_error_handling_spec.rb +0 -107
  1331. data/test/ruby/rails/spawner_privilege_lowering_spec.rb +0 -97
  1332. data/test/ruby/spawn_server_spec.rb +0 -26
  1333. data/test/stub/MessageServer.dSYM/Contents/Info.plist +0 -25
  1334. data/test/stub/MessageServer.dSYM/Contents/Resources/DWARF/MessageServer +0 -0
  1335. data/test/support/Support.cpp +0 -84
  1336. data/test/support/Support.h +0 -118
  1337. data/test/support/config.rb +0 -38
  1338. data/test/support/run_rspec_tests.rb +0 -10
@@ -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_ */