selenium-webdriver 2.47.0 → 2.52.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (529) hide show
  1. package/CHANGES.md +96 -0
  2. package/NOTICE +1 -1
  3. package/README.md +57 -6
  4. package/builder.js +375 -358
  5. package/chrome.js +549 -586
  6. package/edge.js +378 -0
  7. package/error.js +597 -5
  8. package/example/google_search_generator.js +2 -4
  9. package/example/logging.js +6 -2
  10. package/executors.js +11 -27
  11. package/firefox/binary.js +80 -114
  12. package/firefox/extension.js +10 -19
  13. package/firefox/index.js +175 -171
  14. package/firefox/profile.js +221 -239
  15. package/http/index.js +396 -77
  16. package/http/util.js +35 -35
  17. package/ie.js +288 -309
  18. package/index.js +34 -125
  19. package/io/exec.js +58 -39
  20. package/io/index.js +54 -48
  21. package/lib/actions.js +594 -0
  22. package/lib/by.js +276 -0
  23. package/lib/capabilities.js +404 -0
  24. package/lib/{webdriver/command.js → command.js} +89 -72
  25. package/lib/{webdriver/button.js → devmode.js} +13 -8
  26. package/lib/events.js +210 -0
  27. package/lib/firefox/amd64/libnoblur64.so +0 -0
  28. package/lib/firefox/i386/libnoblur.so +0 -0
  29. package/lib/firefox/webdriver.json +6 -1
  30. package/lib/firefox/webdriver.xpi +0 -0
  31. package/lib/{webdriver/key.js → input.js} +82 -2
  32. package/lib/logging.js +668 -0
  33. package/lib/promise.js +3093 -0
  34. package/lib/safari/client.js +697 -659
  35. package/lib/session.js +79 -0
  36. package/{test/promise_aplus_test.js → lib/symbols.js} +15 -25
  37. package/lib/test/build.js +4 -4
  38. package/lib/test/data/click_tests/disappearing_element.html +62 -0
  39. package/lib/test/data/click_tests/html5_submit_buttons.html +2 -1
  40. package/lib/test/data/click_tests/overlapping_elements.html +70 -0
  41. package/lib/test/data/click_tests/partially_overlapping_elements.html +124 -0
  42. package/lib/test/data/click_tests/wrapped_overlapping_elements.html +13 -0
  43. package/lib/test/data/readOnlyPage.html +3 -1
  44. package/lib/test/data/selectPage.html +18 -2
  45. package/lib/test/data/simpleTest.html +1 -0
  46. package/lib/test/fileserver.js +3 -4
  47. package/lib/test/index.js +13 -4
  48. package/lib/test/resources.js +1 -1
  49. package/lib/until.js +428 -0
  50. package/lib/webdriver.js +2351 -0
  51. package/net/portprober.js +15 -11
  52. package/opera.js +295 -314
  53. package/package.json +6 -5
  54. package/phantomjs.js +135 -140
  55. package/proxy.js +6 -4
  56. package/remote/index.js +234 -219
  57. package/safari.js +319 -310
  58. package/test/chrome/options_test.js +11 -9
  59. package/test/element_finding_test.js +51 -13
  60. package/test/error_test.js +163 -0
  61. package/test/execute_script_test.js +1 -1
  62. package/test/firefox/firefox_test.js +24 -0
  63. package/test/http/http_test.js +354 -43
  64. package/test/http/util_test.js +25 -23
  65. package/test/io_test.js +6 -1
  66. package/test/lib/by_test.js +127 -0
  67. package/test/lib/capabilities_test.js +84 -0
  68. package/test/lib/events_test.js +177 -0
  69. package/test/lib/logging_test.js +272 -0
  70. package/test/lib/promise_aplus_test.js +74 -0
  71. package/test/lib/promise_error_test.js +808 -0
  72. package/test/lib/promise_flow_test.js +2282 -0
  73. package/test/lib/promise_generator_test.js +308 -0
  74. package/test/lib/promise_test.js +996 -0
  75. package/test/lib/testutil.js +90 -0
  76. package/test/lib/until_test.js +436 -0
  77. package/test/lib/webdriver_test.js +2207 -0
  78. package/test/page_loading_test.js +7 -9
  79. package/test/stale_element_test.js +2 -2
  80. package/test/testing/assert_test.js +374 -0
  81. package/test/testing/index_test.js +9 -11
  82. package/testing/assert.js +334 -17
  83. package/testing/index.js +10 -0
  84. package/_base.js +0 -200
  85. package/docs/Changes.html +0 -317
  86. package/docs/class_bot_Error.html +0 -15
  87. package/docs/class_webdriver_ActionSequence.html +0 -115
  88. package/docs/class_webdriver_Alert.html +0 -24
  89. package/docs/class_webdriver_AlertPromise.html +0 -91
  90. package/docs/class_webdriver_Capabilities.html +0 -60
  91. package/docs/class_webdriver_Command.html +0 -15
  92. package/docs/class_webdriver_EventEmitter.html +0 -35
  93. package/docs/class_webdriver_FileDetector.html +0 -21
  94. package/docs/class_webdriver_Locator.html +0 -12
  95. package/docs/class_webdriver_Serializable.html +0 -9
  96. package/docs/class_webdriver_Session.html +0 -13
  97. package/docs/class_webdriver_TouchSequence.html +0 -49
  98. package/docs/class_webdriver_UnhandledAlertError.html +0 -18
  99. package/docs/class_webdriver_WebDriver.html +0 -313
  100. package/docs/class_webdriver_WebDriver_Logs.html +0 -15
  101. package/docs/class_webdriver_WebDriver_Navigation.html +0 -16
  102. package/docs/class_webdriver_WebDriver_Options.html +0 -41
  103. package/docs/class_webdriver_WebDriver_TargetLocator.html +0 -38
  104. package/docs/class_webdriver_WebDriver_Timeouts.html +0 -29
  105. package/docs/class_webdriver_WebDriver_Window.html +0 -27
  106. package/docs/class_webdriver_WebElement.html +0 -216
  107. package/docs/class_webdriver_WebElementPromise.html +0 -266
  108. package/docs/class_webdriver_http_Executor.html +0 -22
  109. package/docs/class_webdriver_http_Request.html +0 -12
  110. package/docs/class_webdriver_http_Response.html +0 -13
  111. package/docs/class_webdriver_logging_Entry.html +0 -15
  112. package/docs/class_webdriver_logging_Level.html +0 -55
  113. package/docs/class_webdriver_logging_LogRecord.html +0 -45
  114. package/docs/class_webdriver_logging_Logger.html +0 -119
  115. package/docs/class_webdriver_logging_Preferences.html +0 -8
  116. package/docs/class_webdriver_promise_CancellationError.html +0 -18
  117. package/docs/class_webdriver_promise_ControlFlow.html +0 -109
  118. package/docs/class_webdriver_promise_Deferred.html +0 -84
  119. package/docs/class_webdriver_promise_Promise.html +0 -74
  120. package/docs/class_webdriver_stacktrace_Frame.html +0 -20
  121. package/docs/class_webdriver_stacktrace_Snapshot.html +0 -6
  122. package/docs/class_webdriver_testing_Assertion.html +0 -99
  123. package/docs/class_webdriver_testing_Assertion_DelegatingMatcher_.html +0 -13
  124. package/docs/class_webdriver_testing_ContainsMatcher.html +0 -11
  125. package/docs/class_webdriver_testing_NegatedAssertion.html +0 -97
  126. package/docs/class_webdriver_until_Condition.html +0 -7
  127. package/docs/dossier.css +0 -1
  128. package/docs/dossier.js +0 -86
  129. package/docs/enum_bot_ErrorCode.html +0 -3
  130. package/docs/enum_bot_Error_State.html +0 -2
  131. package/docs/enum_webdriver_Browser.html +0 -2
  132. package/docs/enum_webdriver_Button.html +0 -2
  133. package/docs/enum_webdriver_Capability.html +0 -33
  134. package/docs/enum_webdriver_CommandName.html +0 -3
  135. package/docs/enum_webdriver_Key.html +0 -12
  136. package/docs/enum_webdriver_logging_Type.html +0 -6
  137. package/docs/enum_webdriver_promise_ControlFlow_EventType.html +0 -9
  138. package/docs/index.html +0 -123
  139. package/docs/interface_webdriver_CommandExecutor.html +0 -9
  140. package/docs/interface_webdriver_http_Client.html +0 -10
  141. package/docs/interface_webdriver_promise_Thenable.html +0 -77
  142. package/docs/module_selenium-webdriver.html +0 -23
  143. package/docs/module_selenium-webdriver__base.html +0 -23
  144. package/docs/module_selenium-webdriver__base_class_Context.html +0 -5
  145. package/docs/module_selenium-webdriver_builder.html +0 -2
  146. package/docs/module_selenium-webdriver_builder_class_Builder.html +0 -138
  147. package/docs/module_selenium-webdriver_chrome.html +0 -90
  148. package/docs/module_selenium-webdriver_chrome_class_Driver.html +0 -280
  149. package/docs/module_selenium-webdriver_chrome_class_Options.html +0 -127
  150. package/docs/module_selenium-webdriver_chrome_class_ServiceBuilder.html +0 -46
  151. package/docs/module_selenium-webdriver_class_ActionSequence.html +0 -115
  152. package/docs/module_selenium-webdriver_class_Builder.html +0 -138
  153. package/docs/module_selenium-webdriver_class_Capabilities.html +0 -60
  154. package/docs/module_selenium-webdriver_class_Command.html +0 -15
  155. package/docs/module_selenium-webdriver_class_EventEmitter.html +0 -35
  156. package/docs/module_selenium-webdriver_class_FileDetector.html +0 -21
  157. package/docs/module_selenium-webdriver_class_Serializable.html +0 -9
  158. package/docs/module_selenium-webdriver_class_Session.html +0 -13
  159. package/docs/module_selenium-webdriver_class_WebDriver.html +0 -313
  160. package/docs/module_selenium-webdriver_class_WebElement.html +0 -216
  161. package/docs/module_selenium-webdriver_class_WebElementPromise.html +0 -266
  162. package/docs/module_selenium-webdriver_enum_Browser.html +0 -2
  163. package/docs/module_selenium-webdriver_enum_Button.html +0 -2
  164. package/docs/module_selenium-webdriver_enum_Capability.html +0 -33
  165. package/docs/module_selenium-webdriver_enum_CommandName.html +0 -3
  166. package/docs/module_selenium-webdriver_enum_Key.html +0 -12
  167. package/docs/module_selenium-webdriver_error.html +0 -4
  168. package/docs/module_selenium-webdriver_error_class_Error.html +0 -15
  169. package/docs/module_selenium-webdriver_error_enum_ErrorCode.html +0 -3
  170. package/docs/module_selenium-webdriver_executors.html +0 -10
  171. package/docs/module_selenium-webdriver_executors_class_DeferredExecutor.html +0 -12
  172. package/docs/module_selenium-webdriver_firefox.html +0 -67
  173. package/docs/module_selenium-webdriver_firefox_binary.html +0 -4
  174. package/docs/module_selenium-webdriver_firefox_binary_class_Binary.html +0 -21
  175. package/docs/module_selenium-webdriver_firefox_class_Binary.html +0 -21
  176. package/docs/module_selenium-webdriver_firefox_class_Driver.html +0 -276
  177. package/docs/module_selenium-webdriver_firefox_class_Options.html +0 -19
  178. package/docs/module_selenium-webdriver_firefox_class_Profile.html +0 -50
  179. package/docs/module_selenium-webdriver_firefox_extension.html +0 -8
  180. package/docs/module_selenium-webdriver_firefox_profile.html +0 -13
  181. package/docs/module_selenium-webdriver_firefox_profile_class_Profile.html +0 -50
  182. package/docs/module_selenium-webdriver_http.html +0 -9
  183. package/docs/module_selenium-webdriver_http_class_Executor.html +0 -22
  184. package/docs/module_selenium-webdriver_http_class_HttpClient.html +0 -16
  185. package/docs/module_selenium-webdriver_http_class_Request.html +0 -12
  186. package/docs/module_selenium-webdriver_http_class_Response.html +0 -13
  187. package/docs/module_selenium-webdriver_http_util.html +0 -17
  188. package/docs/module_selenium-webdriver_ie.html +0 -11
  189. package/docs/module_selenium-webdriver_ie_class_Driver.html +0 -274
  190. package/docs/module_selenium-webdriver_ie_class_Options.html +0 -89
  191. package/docs/module_selenium-webdriver_ie_enum_Level.html +0 -1
  192. package/docs/module_selenium-webdriver_io.html +0 -37
  193. package/docs/module_selenium-webdriver_io_exec.html +0 -6
  194. package/docs/module_selenium-webdriver_namespace_By.html +0 -56
  195. package/docs/module_selenium-webdriver_namespace_error.html +0 -4
  196. package/docs/module_selenium-webdriver_namespace_logging.html +0 -18
  197. package/docs/module_selenium-webdriver_namespace_promise.html +0 -162
  198. package/docs/module_selenium-webdriver_namespace_stacktrace.html +0 -17
  199. package/docs/module_selenium-webdriver_namespace_until.html +0 -82
  200. package/docs/module_selenium-webdriver_net.html +0 -7
  201. package/docs/module_selenium-webdriver_net_portprober.html +0 -12
  202. package/docs/module_selenium-webdriver_opera.html +0 -62
  203. package/docs/module_selenium-webdriver_opera_class_Driver.html +0 -276
  204. package/docs/module_selenium-webdriver_opera_class_Options.html +0 -44
  205. package/docs/module_selenium-webdriver_opera_class_ServiceBuilder.html +0 -35
  206. package/docs/module_selenium-webdriver_phantomjs.html +0 -2
  207. package/docs/module_selenium-webdriver_phantomjs_class_Driver.html +0 -299
  208. package/docs/module_selenium-webdriver_proxy.html +0 -28
  209. package/docs/module_selenium-webdriver_remote.html +0 -8
  210. package/docs/module_selenium-webdriver_remote_class_DriverService.html +0 -32
  211. package/docs/module_selenium-webdriver_remote_class_FileDetector.html +0 -22
  212. package/docs/module_selenium-webdriver_remote_class_SeleniumServer.html +0 -40
  213. package/docs/module_selenium-webdriver_safari.html +0 -9
  214. package/docs/module_selenium-webdriver_safari_class_Driver.html +0 -279
  215. package/docs/module_selenium-webdriver_safari_class_Options.html +0 -23
  216. package/docs/module_selenium-webdriver_testing.html +0 -74
  217. package/docs/module_selenium-webdriver_testing_assert.html +0 -9
  218. package/docs/namespace_bot.html +0 -4
  219. package/docs/namespace_bot_json.html +0 -20
  220. package/docs/namespace_bot_response.html +0 -18
  221. package/docs/namespace_bot_userAgent.html +0 -33
  222. package/docs/namespace_webdriver.html +0 -30
  223. package/docs/namespace_webdriver_By.html +0 -56
  224. package/docs/namespace_webdriver_http.html +0 -6
  225. package/docs/namespace_webdriver_logging.html +0 -70
  226. package/docs/namespace_webdriver_promise.html +0 -165
  227. package/docs/namespace_webdriver_stacktrace.html +0 -17
  228. package/docs/namespace_webdriver_testing.html +0 -7
  229. package/docs/namespace_webdriver_testing_assert.html +0 -9
  230. package/docs/namespace_webdriver_testing_asserts.html +0 -18
  231. package/docs/namespace_webdriver_until.html +0 -82
  232. package/docs/source/_base.js.src.html +0 -1
  233. package/docs/source/builder.js.src.html +0 -1
  234. package/docs/source/chrome.js.src.html +0 -1
  235. package/docs/source/error.js.src.html +0 -1
  236. package/docs/source/executors.js.src.html +0 -1
  237. package/docs/source/firefox/binary.js.src.html +0 -1
  238. package/docs/source/firefox/extension.js.src.html +0 -1
  239. package/docs/source/firefox/index.js.src.html +0 -1
  240. package/docs/source/firefox/profile.js.src.html +0 -1
  241. package/docs/source/http/index.js.src.html +0 -1
  242. package/docs/source/http/util.js.src.html +0 -1
  243. package/docs/source/ie.js.src.html +0 -1
  244. package/docs/source/index.js.src.html +0 -1
  245. package/docs/source/io/exec.js.src.html +0 -1
  246. package/docs/source/io/index.js.src.html +0 -1
  247. package/docs/source/lib/atoms/error.js.src.html +0 -1
  248. package/docs/source/lib/atoms/json.js.src.html +0 -1
  249. package/docs/source/lib/atoms/response.js.src.html +0 -1
  250. package/docs/source/lib/atoms/userAgent.js.src.html +0 -1
  251. package/docs/source/lib/goog/array/array.js.src.html +0 -1
  252. package/docs/source/lib/goog/asserts/asserts.js.src.html +0 -1
  253. package/docs/source/lib/goog/async/freelist.js.src.html +0 -1
  254. package/docs/source/lib/goog/async/nexttick.js.src.html +0 -1
  255. package/docs/source/lib/goog/async/run.js.src.html +0 -1
  256. package/docs/source/lib/goog/async/workqueue.js.src.html +0 -1
  257. package/docs/source/lib/goog/base.js.src.html +0 -1
  258. package/docs/source/lib/goog/debug/debug.js.src.html +0 -1
  259. package/docs/source/lib/goog/debug/entrypointregistry.js.src.html +0 -1
  260. package/docs/source/lib/goog/debug/error.js.src.html +0 -1
  261. package/docs/source/lib/goog/debug/logbuffer.js.src.html +0 -1
  262. package/docs/source/lib/goog/debug/logger.js.src.html +0 -1
  263. package/docs/source/lib/goog/debug/logrecord.js.src.html +0 -1
  264. package/docs/source/lib/goog/deps.js.src.html +0 -1
  265. package/docs/source/lib/goog/disposable/disposable.js.src.html +0 -1
  266. package/docs/source/lib/goog/disposable/idisposable.js.src.html +0 -1
  267. package/docs/source/lib/goog/dom/browserfeature.js.src.html +0 -1
  268. package/docs/source/lib/goog/dom/dom.js.src.html +0 -1
  269. package/docs/source/lib/goog/dom/nodetype.js.src.html +0 -1
  270. package/docs/source/lib/goog/dom/safe.js.src.html +0 -1
  271. package/docs/source/lib/goog/dom/tagname.js.src.html +0 -1
  272. package/docs/source/lib/goog/dom/tags.js.src.html +0 -1
  273. package/docs/source/lib/goog/dom/vendor.js.src.html +0 -1
  274. package/docs/source/lib/goog/events/browserevent.js.src.html +0 -1
  275. package/docs/source/lib/goog/events/browserfeature.js.src.html +0 -1
  276. package/docs/source/lib/goog/events/event.js.src.html +0 -1
  277. package/docs/source/lib/goog/events/eventid.js.src.html +0 -1
  278. package/docs/source/lib/goog/events/events.js.src.html +0 -1
  279. package/docs/source/lib/goog/events/eventtarget.js.src.html +0 -1
  280. package/docs/source/lib/goog/events/eventtype.js.src.html +0 -1
  281. package/docs/source/lib/goog/events/keycodes.js.src.html +0 -1
  282. package/docs/source/lib/goog/events/listenable.js.src.html +0 -1
  283. package/docs/source/lib/goog/events/listener.js.src.html +0 -1
  284. package/docs/source/lib/goog/events/listenermap.js.src.html +0 -1
  285. package/docs/source/lib/goog/fs/url.js.src.html +0 -1
  286. package/docs/source/lib/goog/functions/functions.js.src.html +0 -1
  287. package/docs/source/lib/goog/html/safehtml.js.src.html +0 -1
  288. package/docs/source/lib/goog/html/safescript.js.src.html +0 -1
  289. package/docs/source/lib/goog/html/safestyle.js.src.html +0 -1
  290. package/docs/source/lib/goog/html/safestylesheet.js.src.html +0 -1
  291. package/docs/source/lib/goog/html/safeurl.js.src.html +0 -1
  292. package/docs/source/lib/goog/html/trustedresourceurl.js.src.html +0 -1
  293. package/docs/source/lib/goog/html/uncheckedconversions.js.src.html +0 -1
  294. package/docs/source/lib/goog/i18n/bidi.js.src.html +0 -1
  295. package/docs/source/lib/goog/iter/iter.js.src.html +0 -1
  296. package/docs/source/lib/goog/json/json.js.src.html +0 -1
  297. package/docs/source/lib/goog/labs/testing/assertthat.js.src.html +0 -1
  298. package/docs/source/lib/goog/labs/testing/logicmatcher.js.src.html +0 -1
  299. package/docs/source/lib/goog/labs/testing/matcher.js.src.html +0 -1
  300. package/docs/source/lib/goog/labs/testing/numbermatcher.js.src.html +0 -1
  301. package/docs/source/lib/goog/labs/testing/objectmatcher.js.src.html +0 -1
  302. package/docs/source/lib/goog/labs/testing/stringmatcher.js.src.html +0 -1
  303. package/docs/source/lib/goog/labs/useragent/browser.js.src.html +0 -1
  304. package/docs/source/lib/goog/labs/useragent/engine.js.src.html +0 -1
  305. package/docs/source/lib/goog/labs/useragent/platform.js.src.html +0 -1
  306. package/docs/source/lib/goog/labs/useragent/util.js.src.html +0 -1
  307. package/docs/source/lib/goog/math/box.js.src.html +0 -1
  308. package/docs/source/lib/goog/math/coordinate.js.src.html +0 -1
  309. package/docs/source/lib/goog/math/math.js.src.html +0 -1
  310. package/docs/source/lib/goog/math/rect.js.src.html +0 -1
  311. package/docs/source/lib/goog/math/size.js.src.html +0 -1
  312. package/docs/source/lib/goog/net/wrapperxmlhttpfactory.js.src.html +0 -1
  313. package/docs/source/lib/goog/net/xhrlike.js.src.html +0 -1
  314. package/docs/source/lib/goog/net/xmlhttp.js.src.html +0 -1
  315. package/docs/source/lib/goog/net/xmlhttpfactory.js.src.html +0 -1
  316. package/docs/source/lib/goog/object/object.js.src.html +0 -1
  317. package/docs/source/lib/goog/promise/promise.js.src.html +0 -1
  318. package/docs/source/lib/goog/promise/resolver.js.src.html +0 -1
  319. package/docs/source/lib/goog/promise/thenable.js.src.html +0 -1
  320. package/docs/source/lib/goog/reflect/reflect.js.src.html +0 -1
  321. package/docs/source/lib/goog/string/const.js.src.html +0 -1
  322. package/docs/source/lib/goog/string/string.js.src.html +0 -1
  323. package/docs/source/lib/goog/string/typedstring.js.src.html +0 -1
  324. package/docs/source/lib/goog/structs/collection.js.src.html +0 -1
  325. package/docs/source/lib/goog/structs/map.js.src.html +0 -1
  326. package/docs/source/lib/goog/structs/set.js.src.html +0 -1
  327. package/docs/source/lib/goog/structs/structs.js.src.html +0 -1
  328. package/docs/source/lib/goog/style/style.js.src.html +0 -1
  329. package/docs/source/lib/goog/testing/asserts.js.src.html +0 -1
  330. package/docs/source/lib/goog/testing/events/events.js.src.html +0 -1
  331. package/docs/source/lib/goog/testing/functionmock.js.src.html +0 -1
  332. package/docs/source/lib/goog/testing/jsunit.js.src.html +0 -1
  333. package/docs/source/lib/goog/testing/loosemock.js.src.html +0 -1
  334. package/docs/source/lib/goog/testing/mock.js.src.html +0 -1
  335. package/docs/source/lib/goog/testing/mockclock.js.src.html +0 -1
  336. package/docs/source/lib/goog/testing/mockcontrol.js.src.html +0 -1
  337. package/docs/source/lib/goog/testing/mockinterface.js.src.html +0 -1
  338. package/docs/source/lib/goog/testing/mockmatchers.js.src.html +0 -1
  339. package/docs/source/lib/goog/testing/objectpropertystring.js.src.html +0 -1
  340. package/docs/source/lib/goog/testing/propertyreplacer.js.src.html +0 -1
  341. package/docs/source/lib/goog/testing/recordfunction.js.src.html +0 -1
  342. package/docs/source/lib/goog/testing/stacktrace.js.src.html +0 -1
  343. package/docs/source/lib/goog/testing/strictmock.js.src.html +0 -1
  344. package/docs/source/lib/goog/testing/testcase.js.src.html +0 -1
  345. package/docs/source/lib/goog/testing/testrunner.js.src.html +0 -1
  346. package/docs/source/lib/goog/testing/watchers.js.src.html +0 -1
  347. package/docs/source/lib/goog/uri/uri.js.src.html +0 -1
  348. package/docs/source/lib/goog/uri/utils.js.src.html +0 -1
  349. package/docs/source/lib/goog/useragent/product.js.src.html +0 -1
  350. package/docs/source/lib/goog/useragent/product_isversion.js.src.html +0 -1
  351. package/docs/source/lib/goog/useragent/useragent.js.src.html +0 -1
  352. package/docs/source/lib/webdriver/actionsequence.js.src.html +0 -1
  353. package/docs/source/lib/webdriver/button.js.src.html +0 -1
  354. package/docs/source/lib/webdriver/capabilities.js.src.html +0 -1
  355. package/docs/source/lib/webdriver/command.js.src.html +0 -1
  356. package/docs/source/lib/webdriver/events.js.src.html +0 -1
  357. package/docs/source/lib/webdriver/http/http.js.src.html +0 -1
  358. package/docs/source/lib/webdriver/key.js.src.html +0 -1
  359. package/docs/source/lib/webdriver/locators.js.src.html +0 -1
  360. package/docs/source/lib/webdriver/logging.js.src.html +0 -1
  361. package/docs/source/lib/webdriver/promise.js.src.html +0 -1
  362. package/docs/source/lib/webdriver/serializable.js.src.html +0 -1
  363. package/docs/source/lib/webdriver/session.js.src.html +0 -1
  364. package/docs/source/lib/webdriver/stacktrace.js.src.html +0 -1
  365. package/docs/source/lib/webdriver/testing/asserts.js.src.html +0 -1
  366. package/docs/source/lib/webdriver/touchsequence.js.src.html +0 -1
  367. package/docs/source/lib/webdriver/until.js.src.html +0 -1
  368. package/docs/source/lib/webdriver/webdriver.js.src.html +0 -1
  369. package/docs/source/net/index.js.src.html +0 -1
  370. package/docs/source/net/portprober.js.src.html +0 -1
  371. package/docs/source/opera.js.src.html +0 -1
  372. package/docs/source/phantomjs.js.src.html +0 -1
  373. package/docs/source/proxy.js.src.html +0 -1
  374. package/docs/source/remote/index.js.src.html +0 -1
  375. package/docs/source/safari.js.src.html +0 -1
  376. package/docs/source/testing/assert.js.src.html +0 -1
  377. package/docs/source/testing/index.js.src.html +0 -1
  378. package/docs/types.js +0 -1
  379. package/lib/atoms/error.js +0 -202
  380. package/lib/atoms/json.js +0 -80
  381. package/lib/atoms/response.js +0 -110
  382. package/lib/atoms/userAgent.js +0 -257
  383. package/lib/goog/LICENSE +0 -176
  384. package/lib/goog/array/array.js +0 -1655
  385. package/lib/goog/asserts/asserts.js +0 -365
  386. package/lib/goog/async/freelist.js +0 -88
  387. package/lib/goog/async/nexttick.js +0 -241
  388. package/lib/goog/async/run.js +0 -139
  389. package/lib/goog/async/workqueue.js +0 -139
  390. package/lib/goog/base.js +0 -2547
  391. package/lib/goog/debug/debug.js +0 -653
  392. package/lib/goog/debug/entrypointregistry.js +0 -158
  393. package/lib/goog/debug/error.js +0 -63
  394. package/lib/goog/debug/logbuffer.js +0 -148
  395. package/lib/goog/debug/logger.js +0 -873
  396. package/lib/goog/debug/logrecord.js +0 -242
  397. package/lib/goog/deps.js +0 -151
  398. package/lib/goog/disposable/disposable.js +0 -307
  399. package/lib/goog/disposable/idisposable.js +0 -45
  400. package/lib/goog/dom/browserfeature.js +0 -72
  401. package/lib/goog/dom/dom.js +0 -2995
  402. package/lib/goog/dom/nodetype.js +0 -48
  403. package/lib/goog/dom/safe.js +0 -347
  404. package/lib/goog/dom/tagname.js +0 -160
  405. package/lib/goog/dom/tags.js +0 -42
  406. package/lib/goog/dom/vendor.js +0 -96
  407. package/lib/goog/events/browserevent.js +0 -386
  408. package/lib/goog/events/browserfeature.js +0 -85
  409. package/lib/goog/events/event.js +0 -143
  410. package/lib/goog/events/eventid.js +0 -47
  411. package/lib/goog/events/events.js +0 -984
  412. package/lib/goog/events/eventtarget.js +0 -394
  413. package/lib/goog/events/eventtype.js +0 -233
  414. package/lib/goog/events/keycodes.js +0 -420
  415. package/lib/goog/events/listenable.js +0 -335
  416. package/lib/goog/events/listener.js +0 -131
  417. package/lib/goog/events/listenermap.js +0 -308
  418. package/lib/goog/fs/url.js +0 -105
  419. package/lib/goog/functions/functions.js +0 -332
  420. package/lib/goog/html/safehtml.js +0 -756
  421. package/lib/goog/html/safescript.js +0 -234
  422. package/lib/goog/html/safestyle.js +0 -442
  423. package/lib/goog/html/safestylesheet.js +0 -276
  424. package/lib/goog/html/safeurl.js +0 -431
  425. package/lib/goog/html/trustedresourceurl.js +0 -224
  426. package/lib/goog/html/uncheckedconversions.js +0 -231
  427. package/lib/goog/i18n/bidi.js +0 -908
  428. package/lib/goog/iter/iter.js +0 -1305
  429. package/lib/goog/json/json.js +0 -365
  430. package/lib/goog/labs/testing/assertthat.js +0 -58
  431. package/lib/goog/labs/testing/logicmatcher.js +0 -212
  432. package/lib/goog/labs/testing/matcher.js +0 -80
  433. package/lib/goog/labs/testing/numbermatcher.js +0 -346
  434. package/lib/goog/labs/testing/objectmatcher.js +0 -317
  435. package/lib/goog/labs/testing/stringmatcher.js +0 -415
  436. package/lib/goog/labs/useragent/browser.js +0 -327
  437. package/lib/goog/labs/useragent/engine.js +0 -160
  438. package/lib/goog/labs/useragent/platform.js +0 -160
  439. package/lib/goog/labs/useragent/util.js +0 -148
  440. package/lib/goog/math/box.js +0 -389
  441. package/lib/goog/math/coordinate.js +0 -268
  442. package/lib/goog/math/math.js +0 -451
  443. package/lib/goog/math/rect.js +0 -476
  444. package/lib/goog/math/size.js +0 -227
  445. package/lib/goog/net/wrapperxmlhttpfactory.js +0 -71
  446. package/lib/goog/net/xhrlike.js +0 -124
  447. package/lib/goog/net/xmlhttp.js +0 -246
  448. package/lib/goog/net/xmlhttpfactory.js +0 -67
  449. package/lib/goog/object/object.js +0 -686
  450. package/lib/goog/promise/promise.js +0 -1310
  451. package/lib/goog/promise/resolver.js +0 -48
  452. package/lib/goog/promise/thenable.js +0 -126
  453. package/lib/goog/reflect/reflect.js +0 -78
  454. package/lib/goog/string/const.js +0 -182
  455. package/lib/goog/string/string.js +0 -1565
  456. package/lib/goog/string/typedstring.js +0 -48
  457. package/lib/goog/structs/collection.js +0 -56
  458. package/lib/goog/structs/map.js +0 -456
  459. package/lib/goog/structs/set.js +0 -279
  460. package/lib/goog/structs/structs.js +0 -354
  461. package/lib/goog/style/style.js +0 -2054
  462. package/lib/goog/testing/asserts.js +0 -1265
  463. package/lib/goog/testing/events/events.js +0 -727
  464. package/lib/goog/testing/functionmock.js +0 -176
  465. package/lib/goog/testing/jsunit.js +0 -162
  466. package/lib/goog/testing/loosemock.js +0 -242
  467. package/lib/goog/testing/mock.js +0 -645
  468. package/lib/goog/testing/mockclock.js +0 -617
  469. package/lib/goog/testing/mockcontrol.js +0 -220
  470. package/lib/goog/testing/mockinterface.js +0 -45
  471. package/lib/goog/testing/mockmatchers.js +0 -400
  472. package/lib/goog/testing/objectpropertystring.js +0 -68
  473. package/lib/goog/testing/propertyreplacer.js +0 -245
  474. package/lib/goog/testing/recordfunction.js +0 -215
  475. package/lib/goog/testing/stacktrace.js +0 -594
  476. package/lib/goog/testing/strictmock.js +0 -130
  477. package/lib/goog/testing/testcase.js +0 -1569
  478. package/lib/goog/testing/testrunner.js +0 -440
  479. package/lib/goog/testing/watchers.js +0 -46
  480. package/lib/goog/uri/uri.js +0 -1507
  481. package/lib/goog/uri/utils.js +0 -1116
  482. package/lib/goog/useragent/product.js +0 -175
  483. package/lib/goog/useragent/product_isversion.js +0 -143
  484. package/lib/goog/useragent/useragent.js +0 -538
  485. package/lib/webdriver/actionsequence.js +0 -356
  486. package/lib/webdriver/builder.js +0 -208
  487. package/lib/webdriver/capabilities.js +0 -411
  488. package/lib/webdriver/events.js +0 -179
  489. package/lib/webdriver/firefoxdomexecutor.js +0 -175
  490. package/lib/webdriver/http/corsclient.js +0 -133
  491. package/lib/webdriver/http/http.js +0 -523
  492. package/lib/webdriver/http/xhrclient.js +0 -67
  493. package/lib/webdriver/locators.js +0 -257
  494. package/lib/webdriver/logging.js +0 -347
  495. package/lib/webdriver/promise.js +0 -2609
  496. package/lib/webdriver/serializable.js +0 -41
  497. package/lib/webdriver/session.js +0 -74
  498. package/lib/webdriver/stacktrace.js +0 -619
  499. package/lib/webdriver/test/builder_test.js +0 -53
  500. package/lib/webdriver/test/capabilities_test.js +0 -72
  501. package/lib/webdriver/test/events_test.js +0 -203
  502. package/lib/webdriver/test/http/corsclient_test.js +0 -151
  503. package/lib/webdriver/test/http/http_test.js +0 -428
  504. package/lib/webdriver/test/http/xhrclient_test.js +0 -196
  505. package/lib/webdriver/test/locators_test.js +0 -59
  506. package/lib/webdriver/test/logging_test.js +0 -85
  507. package/lib/webdriver/test/promise_error_test.js +0 -719
  508. package/lib/webdriver/test/promise_flow_test.js +0 -1957
  509. package/lib/webdriver/test/promise_generator_test.js +0 -251
  510. package/lib/webdriver/test/promise_test.js +0 -1981
  511. package/lib/webdriver/test/stacktrace_test.js +0 -480
  512. package/lib/webdriver/test/test_bootstrap.js +0 -67
  513. package/lib/webdriver/test/testing/asserts_test.js +0 -117
  514. package/lib/webdriver/test/testing/client_test.js +0 -88
  515. package/lib/webdriver/test/testing/testcase_test.js +0 -229
  516. package/lib/webdriver/test/testutil.js +0 -209
  517. package/lib/webdriver/test/testutil_test.js +0 -104
  518. package/lib/webdriver/test/until_test.js +0 -411
  519. package/lib/webdriver/test/webdriver_generator_test.js +0 -92
  520. package/lib/webdriver/test/webdriver_test.js +0 -2369
  521. package/lib/webdriver/testing/asserts.js +0 -487
  522. package/lib/webdriver/testing/client.js +0 -179
  523. package/lib/webdriver/testing/jsunit.js +0 -363
  524. package/lib/webdriver/testing/testcase.js +0 -168
  525. package/lib/webdriver/testing/window.js +0 -244
  526. package/lib/webdriver/touchsequence.js +0 -248
  527. package/lib/webdriver/until.js +0 -412
  528. package/lib/webdriver/webdriver.js +0 -2492
  529. package/test/_base_test.js +0 -129
package/docs/source/lib/goog/string/typedstring.js.src.html DELETED
@@ -1 +0,0 @@
1
- <!DOCTYPE html><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1, maximum-scale=1, user-scalable=no"><meta http-equiv="Content-Language" content="en"><meta http-equiv="X-UA-Compatible" content="IE=edge"><title>typedstring.js</title><link href="../../../../dossier.css" rel="stylesheet" type="text/css"><header><div><form><div><input type="search" placeholder="Search" tabindex="1"></div></form></div></header><main><article class="srcfile"><h1>lib/goog/string/typedstring.js</h1><div><table><tr><td><a id="l1"></a><a href="#l1">1</a><td>// Copyright 2013 The Closure Library Authors. All Rights Reserved.<tr><td><a id="l2"></a><a href="#l2">2</a><td>//<tr><td><a id="l3"></a><a href="#l3">3</a><td>// Licensed under the Apache License, Version 2.0 (the &quot;License&quot;);<tr><td><a id="l4"></a><a href="#l4">4</a><td>// you may not use this file except in compliance with the License.<tr><td><a id="l5"></a><a href="#l5">5</a><td>// You may obtain a copy of the License at<tr><td><a id="l6"></a><a href="#l6">6</a><td>//<tr><td><a id="l7"></a><a href="#l7">7</a><td>// http://www.apache.org/licenses/LICENSE-2.0<tr><td><a id="l8"></a><a href="#l8">8</a><td>//<tr><td><a id="l9"></a><a href="#l9">9</a><td>// Unless required by applicable law or agreed to in writing, software<tr><td><a id="l10"></a><a href="#l10">10</a><td>// distributed under the License is distributed on an &quot;AS-IS&quot; BASIS,<tr><td><a id="l11"></a><a href="#l11">11</a><td>// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.<tr><td><a id="l12"></a><a href="#l12">12</a><td>// See the License for the specific language governing permissions and<tr><td><a id="l13"></a><a href="#l13">13</a><td>// limitations under the License.<tr><td><a id="l14"></a><a href="#l14">14</a><td><tr><td><a id="l15"></a><a href="#l15">15</a><td>goog.provide(&#39;goog.string.TypedString&#39;);<tr><td><a id="l16"></a><a href="#l16">16</a><td><tr><td><a id="l17"></a><a href="#l17">17</a><td><tr><td><a id="l18"></a><a href="#l18">18</a><td><tr><td><a id="l19"></a><a href="#l19">19</a><td>/**<tr><td><a id="l20"></a><a href="#l20">20</a><td> * Wrapper for strings that conform to a data type or language.<tr><td><a id="l21"></a><a href="#l21">21</a><td> *<tr><td><a id="l22"></a><a href="#l22">22</a><td> * Implementations of this interface are wrappers for strings, and typically<tr><td><a id="l23"></a><a href="#l23">23</a><td> * associate a type contract with the wrapped string. Concrete implementations<tr><td><a id="l24"></a><a href="#l24">24</a><td> * of this interface may choose to implement additional run-time type checking,<tr><td><a id="l25"></a><a href="#l25">25</a><td> * see for example {@code goog.html.SafeHtml}. If available, client code that<tr><td><a id="l26"></a><a href="#l26">26</a><td> * needs to ensure type membership of an object should use the type&#39;s function<tr><td><a id="l27"></a><a href="#l27">27</a><td> * to assert type membership, such as {@code goog.html.SafeHtml.unwrap}.<tr><td><a id="l28"></a><a href="#l28">28</a><td> * @interface<tr><td><a id="l29"></a><a href="#l29">29</a><td> */<tr><td><a id="l30"></a><a href="#l30">30</a><td>goog.string.TypedString = function() {};<tr><td><a id="l31"></a><a href="#l31">31</a><td><tr><td><a id="l32"></a><a href="#l32">32</a><td><tr><td><a id="l33"></a><a href="#l33">33</a><td>/**<tr><td><a id="l34"></a><a href="#l34">34</a><td> * Interface marker of the TypedString interface.<tr><td><a id="l35"></a><a href="#l35">35</a><td> *<tr><td><a id="l36"></a><a href="#l36">36</a><td> * This property can be used to determine at runtime whether or not an object<tr><td><a id="l37"></a><a href="#l37">37</a><td> * implements this interface. All implementations of this interface set this<tr><td><a id="l38"></a><a href="#l38">38</a><td> * property to {@code true}.<tr><td><a id="l39"></a><a href="#l39">39</a><td> * @type {boolean}<tr><td><a id="l40"></a><a href="#l40">40</a><td> */<tr><td><a id="l41"></a><a href="#l41">41</a><td>goog.string.TypedString.prototype.implementsGoogStringTypedString;<tr><td><a id="l42"></a><a href="#l42">42</a><td><tr><td><a id="l43"></a><a href="#l43">43</a><td><tr><td><a id="l44"></a><a href="#l44">44</a><td>/**<tr><td><a id="l45"></a><a href="#l45">45</a><td> * Retrieves this wrapped string&#39;s value.<tr><td><a id="l46"></a><a href="#l46">46</a><td> * @return {!string} The wrapped string&#39;s value.<tr><td><a id="l47"></a><a href="#l47">47</a><td> */<tr><td><a id="l48"></a><a href="#l48">48</a><td>goog.string.TypedString.prototype.getTypedStringValue;</table></div></article><nav><h3><a href="../../../../index.html" tabindex="2">Overview</a></h3><div><input type="checkbox" id="nav-modules" checked/><label for="nav-modules"><h3><span class="selectable" tabindex="2">Modules</span></h3></label><div id="nav-modules-view"></div></div><div><input type="checkbox" id="nav-types" checked/><label for="nav-types"><h3><span class="selectable" tabindex="2">Types</span></h3></label><div id="nav-types-view"></div></div><h3><a href="../../../../Changes.html" tabindex="2">Changes</a></h3></nav></main><footer><div><a href="https://github.com/jleyba/js-dossier">Generated by dossier</a></div></footer><script src="../../../../types.js"></script><script src="../../../../dossier.js"></script>
package/docs/source/lib/goog/structs/collection.js.src.html DELETED
@@ -1 +0,0 @@
1
- <!DOCTYPE html><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1, maximum-scale=1, user-scalable=no"><meta http-equiv="Content-Language" content="en"><meta http-equiv="X-UA-Compatible" content="IE=edge"><title>collection.js</title><link href="../../../../dossier.css" rel="stylesheet" type="text/css"><header><div><form><div><input type="search" placeholder="Search" tabindex="1"></div></form></div></header><main><article class="srcfile"><h1>lib/goog/structs/collection.js</h1><div><table><tr><td><a id="l1"></a><a href="#l1">1</a><td>// Copyright 2011 The Closure Library Authors. All Rights Reserved.<tr><td><a id="l2"></a><a href="#l2">2</a><td>//<tr><td><a id="l3"></a><a href="#l3">3</a><td>// Licensed under the Apache License, Version 2.0 (the &quot;License&quot;);<tr><td><a id="l4"></a><a href="#l4">4</a><td>// you may not use this file except in compliance with the License.<tr><td><a id="l5"></a><a href="#l5">5</a><td>// You may obtain a copy of the License at<tr><td><a id="l6"></a><a href="#l6">6</a><td>//<tr><td><a id="l7"></a><a href="#l7">7</a><td>// http://www.apache.org/licenses/LICENSE-2.0<tr><td><a id="l8"></a><a href="#l8">8</a><td>//<tr><td><a id="l9"></a><a href="#l9">9</a><td>// Unless required by applicable law or agreed to in writing, software<tr><td><a id="l10"></a><a href="#l10">10</a><td>// distributed under the License is distributed on an &quot;AS-IS&quot; BASIS,<tr><td><a id="l11"></a><a href="#l11">11</a><td>// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.<tr><td><a id="l12"></a><a href="#l12">12</a><td>// See the License for the specific language governing permissions and<tr><td><a id="l13"></a><a href="#l13">13</a><td>// limitations under the License.<tr><td><a id="l14"></a><a href="#l14">14</a><td><tr><td><a id="l15"></a><a href="#l15">15</a><td>/**<tr><td><a id="l16"></a><a href="#l16">16</a><td> * @fileoverview Defines the collection interface.<tr><td><a id="l17"></a><a href="#l17">17</a><td> *<tr><td><a id="l18"></a><a href="#l18">18</a><td> * @author nnaze@google.com (Nathan Naze)<tr><td><a id="l19"></a><a href="#l19">19</a><td> */<tr><td><a id="l20"></a><a href="#l20">20</a><td><tr><td><a id="l21"></a><a href="#l21">21</a><td>goog.provide(&#39;goog.structs.Collection&#39;);<tr><td><a id="l22"></a><a href="#l22">22</a><td><tr><td><a id="l23"></a><a href="#l23">23</a><td><tr><td><a id="l24"></a><a href="#l24">24</a><td><tr><td><a id="l25"></a><a href="#l25">25</a><td>/**<tr><td><a id="l26"></a><a href="#l26">26</a><td> * An interface for a collection of values.<tr><td><a id="l27"></a><a href="#l27">27</a><td> * @interface<tr><td><a id="l28"></a><a href="#l28">28</a><td> * @template T<tr><td><a id="l29"></a><a href="#l29">29</a><td> */<tr><td><a id="l30"></a><a href="#l30">30</a><td>goog.structs.Collection = function() {};<tr><td><a id="l31"></a><a href="#l31">31</a><td><tr><td><a id="l32"></a><a href="#l32">32</a><td><tr><td><a id="l33"></a><a href="#l33">33</a><td>/**<tr><td><a id="l34"></a><a href="#l34">34</a><td> * @param {T} value Value to add to the collection.<tr><td><a id="l35"></a><a href="#l35">35</a><td> */<tr><td><a id="l36"></a><a href="#l36">36</a><td>goog.structs.Collection.prototype.add;<tr><td><a id="l37"></a><a href="#l37">37</a><td><tr><td><a id="l38"></a><a href="#l38">38</a><td><tr><td><a id="l39"></a><a href="#l39">39</a><td>/**<tr><td><a id="l40"></a><a href="#l40">40</a><td> * @param {T} value Value to remove from the collection.<tr><td><a id="l41"></a><a href="#l41">41</a><td> */<tr><td><a id="l42"></a><a href="#l42">42</a><td>goog.structs.Collection.prototype.remove;<tr><td><a id="l43"></a><a href="#l43">43</a><td><tr><td><a id="l44"></a><a href="#l44">44</a><td><tr><td><a id="l45"></a><a href="#l45">45</a><td>/**<tr><td><a id="l46"></a><a href="#l46">46</a><td> * @param {T} value Value to find in the collection.<tr><td><a id="l47"></a><a href="#l47">47</a><td> * @return {boolean} Whether the collection contains the specified value.<tr><td><a id="l48"></a><a href="#l48">48</a><td> */<tr><td><a id="l49"></a><a href="#l49">49</a><td>goog.structs.Collection.prototype.contains;<tr><td><a id="l50"></a><a href="#l50">50</a><td><tr><td><a id="l51"></a><a href="#l51">51</a><td><tr><td><a id="l52"></a><a href="#l52">52</a><td>/**<tr><td><a id="l53"></a><a href="#l53">53</a><td> * @return {number} The number of values stored in the collection.<tr><td><a id="l54"></a><a href="#l54">54</a><td> */<tr><td><a id="l55"></a><a href="#l55">55</a><td>goog.structs.Collection.prototype.getCount;<tr><td><a id="l56"></a><a href="#l56">56</a><td></table></div></article><nav><h3><a href="../../../../index.html" tabindex="2">Overview</a></h3><div><input type="checkbox" id="nav-modules" checked/><label for="nav-modules"><h3><span class="selectable" tabindex="2">Modules</span></h3></label><div id="nav-modules-view"></div></div><div><input type="checkbox" id="nav-types" checked/><label for="nav-types"><h3><span class="selectable" tabindex="2">Types</span></h3></label><div id="nav-types-view"></div></div><h3><a href="../../../../Changes.html" tabindex="2">Changes</a></h3></nav></main><footer><div><a href="https://github.com/jleyba/js-dossier">Generated by dossier</a></div></footer><script src="../../../../types.js"></script><script src="../../../../dossier.js"></script>
package/docs/source/lib/goog/structs/map.js.src.html DELETED
@@ -1 +0,0 @@
1
- <!DOCTYPE html><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1, maximum-scale=1, user-scalable=no"><meta http-equiv="Content-Language" content="en"><meta http-equiv="X-UA-Compatible" content="IE=edge"><title>map.js</title><link href="../../../../dossier.css" rel="stylesheet" type="text/css"><header><div><form><div><input type="search" placeholder="Search" tabindex="1"></div></form></div></header><main><article class="srcfile"><h1>lib/goog/structs/map.js</h1><div><table><tr><td><a id="l1"></a><a href="#l1">1</a><td>// Copyright 2006 The Closure Library Authors. All Rights Reserved.<tr><td><a id="l2"></a><a href="#l2">2</a><td>//<tr><td><a id="l3"></a><a href="#l3">3</a><td>// Licensed under the Apache License, Version 2.0 (the &quot;License&quot;);<tr><td><a id="l4"></a><a href="#l4">4</a><td>// you may not use this file except in compliance with the License.<tr><td><a id="l5"></a><a href="#l5">5</a><td>// You may obtain a copy of the License at<tr><td><a id="l6"></a><a href="#l6">6</a><td>//<tr><td><a id="l7"></a><a href="#l7">7</a><td>// http://www.apache.org/licenses/LICENSE-2.0<tr><td><a id="l8"></a><a href="#l8">8</a><td>//<tr><td><a id="l9"></a><a href="#l9">9</a><td>// Unless required by applicable law or agreed to in writing, software<tr><td><a id="l10"></a><a href="#l10">10</a><td>// distributed under the License is distributed on an &quot;AS-IS&quot; BASIS,<tr><td><a id="l11"></a><a href="#l11">11</a><td>// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.<tr><td><a id="l12"></a><a href="#l12">12</a><td>// See the License for the specific language governing permissions and<tr><td><a id="l13"></a><a href="#l13">13</a><td>// limitations under the License.<tr><td><a id="l14"></a><a href="#l14">14</a><td><tr><td><a id="l15"></a><a href="#l15">15</a><td>/**<tr><td><a id="l16"></a><a href="#l16">16</a><td> * @fileoverview Datastructure: Hash Map.<tr><td><a id="l17"></a><a href="#l17">17</a><td> *<tr><td><a id="l18"></a><a href="#l18">18</a><td> * @author arv@google.com (Erik Arvidsson)<tr><td><a id="l19"></a><a href="#l19">19</a><td> *<tr><td><a id="l20"></a><a href="#l20">20</a><td> * This file contains an implementation of a Map structure. It implements a lot<tr><td><a id="l21"></a><a href="#l21">21</a><td> * of the methods used in goog.structs so those functions work on hashes. This<tr><td><a id="l22"></a><a href="#l22">22</a><td> * is best suited for complex key types. For simple keys such as numbers and<tr><td><a id="l23"></a><a href="#l23">23</a><td> * strings, and where special names like __proto__ are not a concern, consider<tr><td><a id="l24"></a><a href="#l24">24</a><td> * using the lighter-weight utilities in goog.object.<tr><td><a id="l25"></a><a href="#l25">25</a><td> */<tr><td><a id="l26"></a><a href="#l26">26</a><td><tr><td><a id="l27"></a><a href="#l27">27</a><td><tr><td><a id="l28"></a><a href="#l28">28</a><td>goog.provide(&#39;goog.structs.Map&#39;);<tr><td><a id="l29"></a><a href="#l29">29</a><td><tr><td><a id="l30"></a><a href="#l30">30</a><td>goog.require(&#39;goog.iter.Iterator&#39;);<tr><td><a id="l31"></a><a href="#l31">31</a><td>goog.require(&#39;goog.iter.StopIteration&#39;);<tr><td><a id="l32"></a><a href="#l32">32</a><td>goog.require(&#39;goog.object&#39;);<tr><td><a id="l33"></a><a href="#l33">33</a><td><tr><td><a id="l34"></a><a href="#l34">34</a><td><tr><td><a id="l35"></a><a href="#l35">35</a><td><tr><td><a id="l36"></a><a href="#l36">36</a><td>/**<tr><td><a id="l37"></a><a href="#l37">37</a><td> * Class for Hash Map datastructure.<tr><td><a id="l38"></a><a href="#l38">38</a><td> * @param {*=} opt_map Map or Object to initialize the map with.<tr><td><a id="l39"></a><a href="#l39">39</a><td> * @param {...*} var_args If 2 or more arguments are present then they<tr><td><a id="l40"></a><a href="#l40">40</a><td> * will be used as key-value pairs.<tr><td><a id="l41"></a><a href="#l41">41</a><td> * @constructor<tr><td><a id="l42"></a><a href="#l42">42</a><td> * @template K, V<tr><td><a id="l43"></a><a href="#l43">43</a><td> */<tr><td><a id="l44"></a><a href="#l44">44</a><td>goog.structs.Map = function(opt_map, var_args) {<tr><td><a id="l45"></a><a href="#l45">45</a><td><tr><td><a id="l46"></a><a href="#l46">46</a><td> /**<tr><td><a id="l47"></a><a href="#l47">47</a><td> * Underlying JS object used to implement the map.<tr><td><a id="l48"></a><a href="#l48">48</a><td> * @private {!Object}<tr><td><a id="l49"></a><a href="#l49">49</a><td> */<tr><td><a id="l50"></a><a href="#l50">50</a><td> this.map_ = {};<tr><td><a id="l51"></a><a href="#l51">51</a><td><tr><td><a id="l52"></a><a href="#l52">52</a><td> /**<tr><td><a id="l53"></a><a href="#l53">53</a><td> * An array of keys. This is necessary for two reasons:<tr><td><a id="l54"></a><a href="#l54">54</a><td> * 1. Iterating the keys using for (var key in this.map_) allocates an<tr><td><a id="l55"></a><a href="#l55">55</a><td> * object for every key in IE which is really bad for IE6 GC perf.<tr><td><a id="l56"></a><a href="#l56">56</a><td> * 2. Without a side data structure, we would need to escape all the keys<tr><td><a id="l57"></a><a href="#l57">57</a><td> * as that would be the only way we could tell during iteration if the<tr><td><a id="l58"></a><a href="#l58">58</a><td> * key was an internal key or a property of the object.<tr><td><a id="l59"></a><a href="#l59">59</a><td> *<tr><td><a id="l60"></a><a href="#l60">60</a><td> * This array can contain deleted keys so it&#39;s necessary to check the map<tr><td><a id="l61"></a><a href="#l61">61</a><td> * as well to see if the key is still in the map (this doesn&#39;t require a<tr><td><a id="l62"></a><a href="#l62">62</a><td> * memory allocation in IE).<tr><td><a id="l63"></a><a href="#l63">63</a><td> * @private {!Array&lt;string&gt;}<tr><td><a id="l64"></a><a href="#l64">64</a><td> */<tr><td><a id="l65"></a><a href="#l65">65</a><td> this.keys_ = [];<tr><td><a id="l66"></a><a href="#l66">66</a><td><tr><td><a id="l67"></a><a href="#l67">67</a><td> /**<tr><td><a id="l68"></a><a href="#l68">68</a><td> * The number of key value pairs in the map.<tr><td><a id="l69"></a><a href="#l69">69</a><td> * @private {number}<tr><td><a id="l70"></a><a href="#l70">70</a><td> */<tr><td><a id="l71"></a><a href="#l71">71</a><td> this.count_ = 0;<tr><td><a id="l72"></a><a href="#l72">72</a><td><tr><td><a id="l73"></a><a href="#l73">73</a><td> /**<tr><td><a id="l74"></a><a href="#l74">74</a><td> * Version used to detect changes while iterating.<tr><td><a id="l75"></a><a href="#l75">75</a><td> * @private {number}<tr><td><a id="l76"></a><a href="#l76">76</a><td> */<tr><td><a id="l77"></a><a href="#l77">77</a><td> this.version_ = 0;<tr><td><a id="l78"></a><a href="#l78">78</a><td><tr><td><a id="l79"></a><a href="#l79">79</a><td> var argLength = arguments.length;<tr><td><a id="l80"></a><a href="#l80">80</a><td><tr><td><a id="l81"></a><a href="#l81">81</a><td> if (argLength &gt; 1) {<tr><td><a id="l82"></a><a href="#l82">82</a><td> if (argLength % 2) {<tr><td><a id="l83"></a><a href="#l83">83</a><td> throw Error(&#39;Uneven number of arguments&#39;);<tr><td><a id="l84"></a><a href="#l84">84</a><td> }<tr><td><a id="l85"></a><a href="#l85">85</a><td> for (var i = 0; i &lt; argLength; i += 2) {<tr><td><a id="l86"></a><a href="#l86">86</a><td> this.set(arguments[i], arguments[i + 1]);<tr><td><a id="l87"></a><a href="#l87">87</a><td> }<tr><td><a id="l88"></a><a href="#l88">88</a><td> } else if (opt_map) {<tr><td><a id="l89"></a><a href="#l89">89</a><td> this.addAll(/** @type {Object} */ (opt_map));<tr><td><a id="l90"></a><a href="#l90">90</a><td> }<tr><td><a id="l91"></a><a href="#l91">91</a><td>};<tr><td><a id="l92"></a><a href="#l92">92</a><td><tr><td><a id="l93"></a><a href="#l93">93</a><td><tr><td><a id="l94"></a><a href="#l94">94</a><td>/**<tr><td><a id="l95"></a><a href="#l95">95</a><td> * @return {number} The number of key-value pairs in the map.<tr><td><a id="l96"></a><a href="#l96">96</a><td> */<tr><td><a id="l97"></a><a href="#l97">97</a><td>goog.structs.Map.prototype.getCount = function() {<tr><td><a id="l98"></a><a href="#l98">98</a><td> return this.count_;<tr><td><a id="l99"></a><a href="#l99">99</a><td>};<tr><td><a id="l100"></a><a href="#l100">100</a><td><tr><td><a id="l101"></a><a href="#l101">101</a><td><tr><td><a id="l102"></a><a href="#l102">102</a><td>/**<tr><td><a id="l103"></a><a href="#l103">103</a><td> * Returns the values of the map.<tr><td><a id="l104"></a><a href="#l104">104</a><td> * @return {!Array&lt;V&gt;} The values in the map.<tr><td><a id="l105"></a><a href="#l105">105</a><td> */<tr><td><a id="l106"></a><a href="#l106">106</a><td>goog.structs.Map.prototype.getValues = function() {<tr><td><a id="l107"></a><a href="#l107">107</a><td> this.cleanupKeysArray_();<tr><td><a id="l108"></a><a href="#l108">108</a><td><tr><td><a id="l109"></a><a href="#l109">109</a><td> var rv = [];<tr><td><a id="l110"></a><a href="#l110">110</a><td> for (var i = 0; i &lt; this.keys_.length; i++) {<tr><td><a id="l111"></a><a href="#l111">111</a><td> var key = this.keys_[i];<tr><td><a id="l112"></a><a href="#l112">112</a><td> rv.push(this.map_[key]);<tr><td><a id="l113"></a><a href="#l113">113</a><td> }<tr><td><a id="l114"></a><a href="#l114">114</a><td> return rv;<tr><td><a id="l115"></a><a href="#l115">115</a><td>};<tr><td><a id="l116"></a><a href="#l116">116</a><td><tr><td><a id="l117"></a><a href="#l117">117</a><td><tr><td><a id="l118"></a><a href="#l118">118</a><td>/**<tr><td><a id="l119"></a><a href="#l119">119</a><td> * Returns the keys of the map.<tr><td><a id="l120"></a><a href="#l120">120</a><td> * @return {!Array&lt;string&gt;} Array of string values.<tr><td><a id="l121"></a><a href="#l121">121</a><td> */<tr><td><a id="l122"></a><a href="#l122">122</a><td>goog.structs.Map.prototype.getKeys = function() {<tr><td><a id="l123"></a><a href="#l123">123</a><td> this.cleanupKeysArray_();<tr><td><a id="l124"></a><a href="#l124">124</a><td> return /** @type {!Array&lt;string&gt;} */ (this.keys_.concat());<tr><td><a id="l125"></a><a href="#l125">125</a><td>};<tr><td><a id="l126"></a><a href="#l126">126</a><td><tr><td><a id="l127"></a><a href="#l127">127</a><td><tr><td><a id="l128"></a><a href="#l128">128</a><td>/**<tr><td><a id="l129"></a><a href="#l129">129</a><td> * Whether the map contains the given key.<tr><td><a id="l130"></a><a href="#l130">130</a><td> * @param {*} key The key to check for.<tr><td><a id="l131"></a><a href="#l131">131</a><td> * @return {boolean} Whether the map contains the key.<tr><td><a id="l132"></a><a href="#l132">132</a><td> */<tr><td><a id="l133"></a><a href="#l133">133</a><td>goog.structs.Map.prototype.containsKey = function(key) {<tr><td><a id="l134"></a><a href="#l134">134</a><td> return goog.structs.Map.hasKey_(this.map_, key);<tr><td><a id="l135"></a><a href="#l135">135</a><td>};<tr><td><a id="l136"></a><a href="#l136">136</a><td><tr><td><a id="l137"></a><a href="#l137">137</a><td><tr><td><a id="l138"></a><a href="#l138">138</a><td>/**<tr><td><a id="l139"></a><a href="#l139">139</a><td> * Whether the map contains the given value. This is O(n).<tr><td><a id="l140"></a><a href="#l140">140</a><td> * @param {V} val The value to check for.<tr><td><a id="l141"></a><a href="#l141">141</a><td> * @return {boolean} Whether the map contains the value.<tr><td><a id="l142"></a><a href="#l142">142</a><td> */<tr><td><a id="l143"></a><a href="#l143">143</a><td>goog.structs.Map.prototype.containsValue = function(val) {<tr><td><a id="l144"></a><a href="#l144">144</a><td> for (var i = 0; i &lt; this.keys_.length; i++) {<tr><td><a id="l145"></a><a href="#l145">145</a><td> var key = this.keys_[i];<tr><td><a id="l146"></a><a href="#l146">146</a><td> if (goog.structs.Map.hasKey_(this.map_, key) &amp;&amp; this.map_[key] == val) {<tr><td><a id="l147"></a><a href="#l147">147</a><td> return true;<tr><td><a id="l148"></a><a href="#l148">148</a><td> }<tr><td><a id="l149"></a><a href="#l149">149</a><td> }<tr><td><a id="l150"></a><a href="#l150">150</a><td> return false;<tr><td><a id="l151"></a><a href="#l151">151</a><td>};<tr><td><a id="l152"></a><a href="#l152">152</a><td><tr><td><a id="l153"></a><a href="#l153">153</a><td><tr><td><a id="l154"></a><a href="#l154">154</a><td>/**<tr><td><a id="l155"></a><a href="#l155">155</a><td> * Whether this map is equal to the argument map.<tr><td><a id="l156"></a><a href="#l156">156</a><td> * @param {goog.structs.Map} otherMap The map against which to test equality.<tr><td><a id="l157"></a><a href="#l157">157</a><td> * @param {function(V, V): boolean=} opt_equalityFn Optional equality function<tr><td><a id="l158"></a><a href="#l158">158</a><td> * to test equality of values. If not specified, this will test whether<tr><td><a id="l159"></a><a href="#l159">159</a><td> * the values contained in each map are identical objects.<tr><td><a id="l160"></a><a href="#l160">160</a><td> * @return {boolean} Whether the maps are equal.<tr><td><a id="l161"></a><a href="#l161">161</a><td> */<tr><td><a id="l162"></a><a href="#l162">162</a><td>goog.structs.Map.prototype.equals = function(otherMap, opt_equalityFn) {<tr><td><a id="l163"></a><a href="#l163">163</a><td> if (this === otherMap) {<tr><td><a id="l164"></a><a href="#l164">164</a><td> return true;<tr><td><a id="l165"></a><a href="#l165">165</a><td> }<tr><td><a id="l166"></a><a href="#l166">166</a><td><tr><td><a id="l167"></a><a href="#l167">167</a><td> if (this.count_ != otherMap.getCount()) {<tr><td><a id="l168"></a><a href="#l168">168</a><td> return false;<tr><td><a id="l169"></a><a href="#l169">169</a><td> }<tr><td><a id="l170"></a><a href="#l170">170</a><td><tr><td><a id="l171"></a><a href="#l171">171</a><td> var equalityFn = opt_equalityFn || goog.structs.Map.defaultEquals;<tr><td><a id="l172"></a><a href="#l172">172</a><td><tr><td><a id="l173"></a><a href="#l173">173</a><td> this.cleanupKeysArray_();<tr><td><a id="l174"></a><a href="#l174">174</a><td> for (var key, i = 0; key = this.keys_[i]; i++) {<tr><td><a id="l175"></a><a href="#l175">175</a><td> if (!equalityFn(this.get(key), otherMap.get(key))) {<tr><td><a id="l176"></a><a href="#l176">176</a><td> return false;<tr><td><a id="l177"></a><a href="#l177">177</a><td> }<tr><td><a id="l178"></a><a href="#l178">178</a><td> }<tr><td><a id="l179"></a><a href="#l179">179</a><td><tr><td><a id="l180"></a><a href="#l180">180</a><td> return true;<tr><td><a id="l181"></a><a href="#l181">181</a><td>};<tr><td><a id="l182"></a><a href="#l182">182</a><td><tr><td><a id="l183"></a><a href="#l183">183</a><td><tr><td><a id="l184"></a><a href="#l184">184</a><td>/**<tr><td><a id="l185"></a><a href="#l185">185</a><td> * Default equality test for values.<tr><td><a id="l186"></a><a href="#l186">186</a><td> * @param {*} a The first value.<tr><td><a id="l187"></a><a href="#l187">187</a><td> * @param {*} b The second value.<tr><td><a id="l188"></a><a href="#l188">188</a><td> * @return {boolean} Whether a and b reference the same object.<tr><td><a id="l189"></a><a href="#l189">189</a><td> */<tr><td><a id="l190"></a><a href="#l190">190</a><td>goog.structs.Map.defaultEquals = function(a, b) {<tr><td><a id="l191"></a><a href="#l191">191</a><td> return a === b;<tr><td><a id="l192"></a><a href="#l192">192</a><td>};<tr><td><a id="l193"></a><a href="#l193">193</a><td><tr><td><a id="l194"></a><a href="#l194">194</a><td><tr><td><a id="l195"></a><a href="#l195">195</a><td>/**<tr><td><a id="l196"></a><a href="#l196">196</a><td> * @return {boolean} Whether the map is empty.<tr><td><a id="l197"></a><a href="#l197">197</a><td> */<tr><td><a id="l198"></a><a href="#l198">198</a><td>goog.structs.Map.prototype.isEmpty = function() {<tr><td><a id="l199"></a><a href="#l199">199</a><td> return this.count_ == 0;<tr><td><a id="l200"></a><a href="#l200">200</a><td>};<tr><td><a id="l201"></a><a href="#l201">201</a><td><tr><td><a id="l202"></a><a href="#l202">202</a><td><tr><td><a id="l203"></a><a href="#l203">203</a><td>/**<tr><td><a id="l204"></a><a href="#l204">204</a><td> * Removes all key-value pairs from the map.<tr><td><a id="l205"></a><a href="#l205">205</a><td> */<tr><td><a id="l206"></a><a href="#l206">206</a><td>goog.structs.Map.prototype.clear = function() {<tr><td><a id="l207"></a><a href="#l207">207</a><td> this.map_ = {};<tr><td><a id="l208"></a><a href="#l208">208</a><td> this.keys_.length = 0;<tr><td><a id="l209"></a><a href="#l209">209</a><td> this.count_ = 0;<tr><td><a id="l210"></a><a href="#l210">210</a><td> this.version_ = 0;<tr><td><a id="l211"></a><a href="#l211">211</a><td>};<tr><td><a id="l212"></a><a href="#l212">212</a><td><tr><td><a id="l213"></a><a href="#l213">213</a><td><tr><td><a id="l214"></a><a href="#l214">214</a><td>/**<tr><td><a id="l215"></a><a href="#l215">215</a><td> * Removes a key-value pair based on the key. This is O(logN) amortized due to<tr><td><a id="l216"></a><a href="#l216">216</a><td> * updating the keys array whenever the count becomes half the size of the keys<tr><td><a id="l217"></a><a href="#l217">217</a><td> * in the keys array.<tr><td><a id="l218"></a><a href="#l218">218</a><td> * @param {*} key The key to remove.<tr><td><a id="l219"></a><a href="#l219">219</a><td> * @return {boolean} Whether object was removed.<tr><td><a id="l220"></a><a href="#l220">220</a><td> */<tr><td><a id="l221"></a><a href="#l221">221</a><td>goog.structs.Map.prototype.remove = function(key) {<tr><td><a id="l222"></a><a href="#l222">222</a><td> if (goog.structs.Map.hasKey_(this.map_, key)) {<tr><td><a id="l223"></a><a href="#l223">223</a><td> delete this.map_[key];<tr><td><a id="l224"></a><a href="#l224">224</a><td> this.count_--;<tr><td><a id="l225"></a><a href="#l225">225</a><td> this.version_++;<tr><td><a id="l226"></a><a href="#l226">226</a><td><tr><td><a id="l227"></a><a href="#l227">227</a><td> // clean up the keys array if the threshhold is hit<tr><td><a id="l228"></a><a href="#l228">228</a><td> if (this.keys_.length &gt; 2 * this.count_) {<tr><td><a id="l229"></a><a href="#l229">229</a><td> this.cleanupKeysArray_();<tr><td><a id="l230"></a><a href="#l230">230</a><td> }<tr><td><a id="l231"></a><a href="#l231">231</a><td><tr><td><a id="l232"></a><a href="#l232">232</a><td> return true;<tr><td><a id="l233"></a><a href="#l233">233</a><td> }<tr><td><a id="l234"></a><a href="#l234">234</a><td> return false;<tr><td><a id="l235"></a><a href="#l235">235</a><td>};<tr><td><a id="l236"></a><a href="#l236">236</a><td><tr><td><a id="l237"></a><a href="#l237">237</a><td><tr><td><a id="l238"></a><a href="#l238">238</a><td>/**<tr><td><a id="l239"></a><a href="#l239">239</a><td> * Cleans up the temp keys array by removing entries that are no longer in the<tr><td><a id="l240"></a><a href="#l240">240</a><td> * map.<tr><td><a id="l241"></a><a href="#l241">241</a><td> * @private<tr><td><a id="l242"></a><a href="#l242">242</a><td> */<tr><td><a id="l243"></a><a href="#l243">243</a><td>goog.structs.Map.prototype.cleanupKeysArray_ = function() {<tr><td><a id="l244"></a><a href="#l244">244</a><td> if (this.count_ != this.keys_.length) {<tr><td><a id="l245"></a><a href="#l245">245</a><td> // First remove keys that are no longer in the map.<tr><td><a id="l246"></a><a href="#l246">246</a><td> var srcIndex = 0;<tr><td><a id="l247"></a><a href="#l247">247</a><td> var destIndex = 0;<tr><td><a id="l248"></a><a href="#l248">248</a><td> while (srcIndex &lt; this.keys_.length) {<tr><td><a id="l249"></a><a href="#l249">249</a><td> var key = this.keys_[srcIndex];<tr><td><a id="l250"></a><a href="#l250">250</a><td> if (goog.structs.Map.hasKey_(this.map_, key)) {<tr><td><a id="l251"></a><a href="#l251">251</a><td> this.keys_[destIndex++] = key;<tr><td><a id="l252"></a><a href="#l252">252</a><td> }<tr><td><a id="l253"></a><a href="#l253">253</a><td> srcIndex++;<tr><td><a id="l254"></a><a href="#l254">254</a><td> }<tr><td><a id="l255"></a><a href="#l255">255</a><td> this.keys_.length = destIndex;<tr><td><a id="l256"></a><a href="#l256">256</a><td> }<tr><td><a id="l257"></a><a href="#l257">257</a><td><tr><td><a id="l258"></a><a href="#l258">258</a><td> if (this.count_ != this.keys_.length) {<tr><td><a id="l259"></a><a href="#l259">259</a><td> // If the count still isn&#39;t correct, that means we have duplicates. This can<tr><td><a id="l260"></a><a href="#l260">260</a><td> // happen when the same key is added and removed multiple times. Now we have<tr><td><a id="l261"></a><a href="#l261">261</a><td> // to allocate one extra Object to remove the duplicates. This could have<tr><td><a id="l262"></a><a href="#l262">262</a><td> // been done in the first pass, but in the common case, we can avoid<tr><td><a id="l263"></a><a href="#l263">263</a><td> // allocating an extra object by only doing this when necessary.<tr><td><a id="l264"></a><a href="#l264">264</a><td> var seen = {};<tr><td><a id="l265"></a><a href="#l265">265</a><td> var srcIndex = 0;<tr><td><a id="l266"></a><a href="#l266">266</a><td> var destIndex = 0;<tr><td><a id="l267"></a><a href="#l267">267</a><td> while (srcIndex &lt; this.keys_.length) {<tr><td><a id="l268"></a><a href="#l268">268</a><td> var key = this.keys_[srcIndex];<tr><td><a id="l269"></a><a href="#l269">269</a><td> if (!(goog.structs.Map.hasKey_(seen, key))) {<tr><td><a id="l270"></a><a href="#l270">270</a><td> this.keys_[destIndex++] = key;<tr><td><a id="l271"></a><a href="#l271">271</a><td> seen[key] = 1;<tr><td><a id="l272"></a><a href="#l272">272</a><td> }<tr><td><a id="l273"></a><a href="#l273">273</a><td> srcIndex++;<tr><td><a id="l274"></a><a href="#l274">274</a><td> }<tr><td><a id="l275"></a><a href="#l275">275</a><td> this.keys_.length = destIndex;<tr><td><a id="l276"></a><a href="#l276">276</a><td> }<tr><td><a id="l277"></a><a href="#l277">277</a><td>};<tr><td><a id="l278"></a><a href="#l278">278</a><td><tr><td><a id="l279"></a><a href="#l279">279</a><td><tr><td><a id="l280"></a><a href="#l280">280</a><td>/**<tr><td><a id="l281"></a><a href="#l281">281</a><td> * Returns the value for the given key. If the key is not found and the default<tr><td><a id="l282"></a><a href="#l282">282</a><td> * value is not given this will return {@code undefined}.<tr><td><a id="l283"></a><a href="#l283">283</a><td> * @param {*} key The key to get the value for.<tr><td><a id="l284"></a><a href="#l284">284</a><td> * @param {DEFAULT=} opt_val The value to return if no item is found for the<tr><td><a id="l285"></a><a href="#l285">285</a><td> * given key, defaults to undefined.<tr><td><a id="l286"></a><a href="#l286">286</a><td> * @return {V|DEFAULT} The value for the given key.<tr><td><a id="l287"></a><a href="#l287">287</a><td> * @template DEFAULT<tr><td><a id="l288"></a><a href="#l288">288</a><td> */<tr><td><a id="l289"></a><a href="#l289">289</a><td>goog.structs.Map.prototype.get = function(key, opt_val) {<tr><td><a id="l290"></a><a href="#l290">290</a><td> if (goog.structs.Map.hasKey_(this.map_, key)) {<tr><td><a id="l291"></a><a href="#l291">291</a><td> return this.map_[key];<tr><td><a id="l292"></a><a href="#l292">292</a><td> }<tr><td><a id="l293"></a><a href="#l293">293</a><td> return opt_val;<tr><td><a id="l294"></a><a href="#l294">294</a><td>};<tr><td><a id="l295"></a><a href="#l295">295</a><td><tr><td><a id="l296"></a><a href="#l296">296</a><td><tr><td><a id="l297"></a><a href="#l297">297</a><td>/**<tr><td><a id="l298"></a><a href="#l298">298</a><td> * Adds a key-value pair to the map.<tr><td><a id="l299"></a><a href="#l299">299</a><td> * @param {*} key The key.<tr><td><a id="l300"></a><a href="#l300">300</a><td> * @param {V} value The value to add.<tr><td><a id="l301"></a><a href="#l301">301</a><td> * @return {*} Some subclasses return a value.<tr><td><a id="l302"></a><a href="#l302">302</a><td> */<tr><td><a id="l303"></a><a href="#l303">303</a><td>goog.structs.Map.prototype.set = function(key, value) {<tr><td><a id="l304"></a><a href="#l304">304</a><td> if (!(goog.structs.Map.hasKey_(this.map_, key))) {<tr><td><a id="l305"></a><a href="#l305">305</a><td> this.count_++;<tr><td><a id="l306"></a><a href="#l306">306</a><td> this.keys_.push(key);<tr><td><a id="l307"></a><a href="#l307">307</a><td> // Only change the version if we add a new key.<tr><td><a id="l308"></a><a href="#l308">308</a><td> this.version_++;<tr><td><a id="l309"></a><a href="#l309">309</a><td> }<tr><td><a id="l310"></a><a href="#l310">310</a><td> this.map_[key] = value;<tr><td><a id="l311"></a><a href="#l311">311</a><td>};<tr><td><a id="l312"></a><a href="#l312">312</a><td><tr><td><a id="l313"></a><a href="#l313">313</a><td><tr><td><a id="l314"></a><a href="#l314">314</a><td>/**<tr><td><a id="l315"></a><a href="#l315">315</a><td> * Adds multiple key-value pairs from another goog.structs.Map or Object.<tr><td><a id="l316"></a><a href="#l316">316</a><td> * @param {Object} map Object containing the data to add.<tr><td><a id="l317"></a><a href="#l317">317</a><td> */<tr><td><a id="l318"></a><a href="#l318">318</a><td>goog.structs.Map.prototype.addAll = function(map) {<tr><td><a id="l319"></a><a href="#l319">319</a><td> var keys, values;<tr><td><a id="l320"></a><a href="#l320">320</a><td> if (map instanceof goog.structs.Map) {<tr><td><a id="l321"></a><a href="#l321">321</a><td> keys = map.getKeys();<tr><td><a id="l322"></a><a href="#l322">322</a><td> values = map.getValues();<tr><td><a id="l323"></a><a href="#l323">323</a><td> } else {<tr><td><a id="l324"></a><a href="#l324">324</a><td> keys = goog.object.getKeys(map);<tr><td><a id="l325"></a><a href="#l325">325</a><td> values = goog.object.getValues(map);<tr><td><a id="l326"></a><a href="#l326">326</a><td> }<tr><td><a id="l327"></a><a href="#l327">327</a><td> // we could use goog.array.forEach here but I don&#39;t want to introduce that<tr><td><a id="l328"></a><a href="#l328">328</a><td> // dependency just for this.<tr><td><a id="l329"></a><a href="#l329">329</a><td> for (var i = 0; i &lt; keys.length; i++) {<tr><td><a id="l330"></a><a href="#l330">330</a><td> this.set(keys[i], values[i]);<tr><td><a id="l331"></a><a href="#l331">331</a><td> }<tr><td><a id="l332"></a><a href="#l332">332</a><td>};<tr><td><a id="l333"></a><a href="#l333">333</a><td><tr><td><a id="l334"></a><a href="#l334">334</a><td><tr><td><a id="l335"></a><a href="#l335">335</a><td>/**<tr><td><a id="l336"></a><a href="#l336">336</a><td> * Calls the given function on each entry in the map.<tr><td><a id="l337"></a><a href="#l337">337</a><td> * @param {function(this:T, V, K, goog.structs.Map&lt;K,V&gt;)} f<tr><td><a id="l338"></a><a href="#l338">338</a><td> * @param {T=} opt_obj The value of &quot;this&quot; inside f.<tr><td><a id="l339"></a><a href="#l339">339</a><td> * @template T<tr><td><a id="l340"></a><a href="#l340">340</a><td> */<tr><td><a id="l341"></a><a href="#l341">341</a><td>goog.structs.Map.prototype.forEach = function(f, opt_obj) {<tr><td><a id="l342"></a><a href="#l342">342</a><td> var keys = this.getKeys();<tr><td><a id="l343"></a><a href="#l343">343</a><td> for (var i = 0; i &lt; keys.length; i++) {<tr><td><a id="l344"></a><a href="#l344">344</a><td> var key = keys[i];<tr><td><a id="l345"></a><a href="#l345">345</a><td> var value = this.get(key);<tr><td><a id="l346"></a><a href="#l346">346</a><td> f.call(opt_obj, value, key, this);<tr><td><a id="l347"></a><a href="#l347">347</a><td> }<tr><td><a id="l348"></a><a href="#l348">348</a><td>};<tr><td><a id="l349"></a><a href="#l349">349</a><td><tr><td><a id="l350"></a><a href="#l350">350</a><td><tr><td><a id="l351"></a><a href="#l351">351</a><td>/**<tr><td><a id="l352"></a><a href="#l352">352</a><td> * Clones a map and returns a new map.<tr><td><a id="l353"></a><a href="#l353">353</a><td> * @return {!goog.structs.Map} A new map with the same key-value pairs.<tr><td><a id="l354"></a><a href="#l354">354</a><td> */<tr><td><a id="l355"></a><a href="#l355">355</a><td>goog.structs.Map.prototype.clone = function() {<tr><td><a id="l356"></a><a href="#l356">356</a><td> return new goog.structs.Map(this);<tr><td><a id="l357"></a><a href="#l357">357</a><td>};<tr><td><a id="l358"></a><a href="#l358">358</a><td><tr><td><a id="l359"></a><a href="#l359">359</a><td><tr><td><a id="l360"></a><a href="#l360">360</a><td>/**<tr><td><a id="l361"></a><a href="#l361">361</a><td> * Returns a new map in which all the keys and values are interchanged<tr><td><a id="l362"></a><a href="#l362">362</a><td> * (keys become values and values become keys). If multiple keys map to the<tr><td><a id="l363"></a><a href="#l363">363</a><td> * same value, the chosen transposed value is implementation-dependent.<tr><td><a id="l364"></a><a href="#l364">364</a><td> *<tr><td><a id="l365"></a><a href="#l365">365</a><td> * It acts very similarly to {goog.object.transpose(Object)}.<tr><td><a id="l366"></a><a href="#l366">366</a><td> *<tr><td><a id="l367"></a><a href="#l367">367</a><td> * @return {!goog.structs.Map} The transposed map.<tr><td><a id="l368"></a><a href="#l368">368</a><td> */<tr><td><a id="l369"></a><a href="#l369">369</a><td>goog.structs.Map.prototype.transpose = function() {<tr><td><a id="l370"></a><a href="#l370">370</a><td> var transposed = new goog.structs.Map();<tr><td><a id="l371"></a><a href="#l371">371</a><td> for (var i = 0; i &lt; this.keys_.length; i++) {<tr><td><a id="l372"></a><a href="#l372">372</a><td> var key = this.keys_[i];<tr><td><a id="l373"></a><a href="#l373">373</a><td> var value = this.map_[key];<tr><td><a id="l374"></a><a href="#l374">374</a><td> transposed.set(value, key);<tr><td><a id="l375"></a><a href="#l375">375</a><td> }<tr><td><a id="l376"></a><a href="#l376">376</a><td><tr><td><a id="l377"></a><a href="#l377">377</a><td> return transposed;<tr><td><a id="l378"></a><a href="#l378">378</a><td>};<tr><td><a id="l379"></a><a href="#l379">379</a><td><tr><td><a id="l380"></a><a href="#l380">380</a><td><tr><td><a id="l381"></a><a href="#l381">381</a><td>/**<tr><td><a id="l382"></a><a href="#l382">382</a><td> * @return {!Object} Object representation of the map.<tr><td><a id="l383"></a><a href="#l383">383</a><td> */<tr><td><a id="l384"></a><a href="#l384">384</a><td>goog.structs.Map.prototype.toObject = function() {<tr><td><a id="l385"></a><a href="#l385">385</a><td> this.cleanupKeysArray_();<tr><td><a id="l386"></a><a href="#l386">386</a><td> var obj = {};<tr><td><a id="l387"></a><a href="#l387">387</a><td> for (var i = 0; i &lt; this.keys_.length; i++) {<tr><td><a id="l388"></a><a href="#l388">388</a><td> var key = this.keys_[i];<tr><td><a id="l389"></a><a href="#l389">389</a><td> obj[key] = this.map_[key];<tr><td><a id="l390"></a><a href="#l390">390</a><td> }<tr><td><a id="l391"></a><a href="#l391">391</a><td> return obj;<tr><td><a id="l392"></a><a href="#l392">392</a><td>};<tr><td><a id="l393"></a><a href="#l393">393</a><td><tr><td><a id="l394"></a><a href="#l394">394</a><td><tr><td><a id="l395"></a><a href="#l395">395</a><td>/**<tr><td><a id="l396"></a><a href="#l396">396</a><td> * Returns an iterator that iterates over the keys in the map. Removal of keys<tr><td><a id="l397"></a><a href="#l397">397</a><td> * while iterating might have undesired side effects.<tr><td><a id="l398"></a><a href="#l398">398</a><td> * @return {!goog.iter.Iterator} An iterator over the keys in the map.<tr><td><a id="l399"></a><a href="#l399">399</a><td> */<tr><td><a id="l400"></a><a href="#l400">400</a><td>goog.structs.Map.prototype.getKeyIterator = function() {<tr><td><a id="l401"></a><a href="#l401">401</a><td> return this.__iterator__(true);<tr><td><a id="l402"></a><a href="#l402">402</a><td>};<tr><td><a id="l403"></a><a href="#l403">403</a><td><tr><td><a id="l404"></a><a href="#l404">404</a><td><tr><td><a id="l405"></a><a href="#l405">405</a><td>/**<tr><td><a id="l406"></a><a href="#l406">406</a><td> * Returns an iterator that iterates over the values in the map. Removal of<tr><td><a id="l407"></a><a href="#l407">407</a><td> * keys while iterating might have undesired side effects.<tr><td><a id="l408"></a><a href="#l408">408</a><td> * @return {!goog.iter.Iterator} An iterator over the values in the map.<tr><td><a id="l409"></a><a href="#l409">409</a><td> */<tr><td><a id="l410"></a><a href="#l410">410</a><td>goog.structs.Map.prototype.getValueIterator = function() {<tr><td><a id="l411"></a><a href="#l411">411</a><td> return this.__iterator__(false);<tr><td><a id="l412"></a><a href="#l412">412</a><td>};<tr><td><a id="l413"></a><a href="#l413">413</a><td><tr><td><a id="l414"></a><a href="#l414">414</a><td><tr><td><a id="l415"></a><a href="#l415">415</a><td>/**<tr><td><a id="l416"></a><a href="#l416">416</a><td> * Returns an iterator that iterates over the values or the keys in the map.<tr><td><a id="l417"></a><a href="#l417">417</a><td> * This throws an exception if the map was mutated since the iterator was<tr><td><a id="l418"></a><a href="#l418">418</a><td> * created.<tr><td><a id="l419"></a><a href="#l419">419</a><td> * @param {boolean=} opt_keys True to iterate over the keys. False to iterate<tr><td><a id="l420"></a><a href="#l420">420</a><td> * over the values. The default value is false.<tr><td><a id="l421"></a><a href="#l421">421</a><td> * @return {!goog.iter.Iterator} An iterator over the values or keys in the map.<tr><td><a id="l422"></a><a href="#l422">422</a><td> */<tr><td><a id="l423"></a><a href="#l423">423</a><td>goog.structs.Map.prototype.__iterator__ = function(opt_keys) {<tr><td><a id="l424"></a><a href="#l424">424</a><td> // Clean up keys to minimize the risk of iterating over dead keys.<tr><td><a id="l425"></a><a href="#l425">425</a><td> this.cleanupKeysArray_();<tr><td><a id="l426"></a><a href="#l426">426</a><td><tr><td><a id="l427"></a><a href="#l427">427</a><td> var i = 0;<tr><td><a id="l428"></a><a href="#l428">428</a><td> var version = this.version_;<tr><td><a id="l429"></a><a href="#l429">429</a><td> var selfObj = this;<tr><td><a id="l430"></a><a href="#l430">430</a><td><tr><td><a id="l431"></a><a href="#l431">431</a><td> var newIter = new goog.iter.Iterator;<tr><td><a id="l432"></a><a href="#l432">432</a><td> newIter.next = function() {<tr><td><a id="l433"></a><a href="#l433">433</a><td> if (version != selfObj.version_) {<tr><td><a id="l434"></a><a href="#l434">434</a><td> throw Error(&#39;The map has changed since the iterator was created&#39;);<tr><td><a id="l435"></a><a href="#l435">435</a><td> }<tr><td><a id="l436"></a><a href="#l436">436</a><td> if (i &gt;= selfObj.keys_.length) {<tr><td><a id="l437"></a><a href="#l437">437</a><td> throw goog.iter.StopIteration;<tr><td><a id="l438"></a><a href="#l438">438</a><td> }<tr><td><a id="l439"></a><a href="#l439">439</a><td> var key = selfObj.keys_[i++];<tr><td><a id="l440"></a><a href="#l440">440</a><td> return opt_keys ? key : selfObj.map_[key];<tr><td><a id="l441"></a><a href="#l441">441</a><td> };<tr><td><a id="l442"></a><a href="#l442">442</a><td> return newIter;<tr><td><a id="l443"></a><a href="#l443">443</a><td>};<tr><td><a id="l444"></a><a href="#l444">444</a><td><tr><td><a id="l445"></a><a href="#l445">445</a><td><tr><td><a id="l446"></a><a href="#l446">446</a><td>/**<tr><td><a id="l447"></a><a href="#l447">447</a><td> * Safe way to test for hasOwnProperty. It even allows testing for<tr><td><a id="l448"></a><a href="#l448">448</a><td> * &#39;hasOwnProperty&#39;.<tr><td><a id="l449"></a><a href="#l449">449</a><td> * @param {Object} obj The object to test for presence of the given key.<tr><td><a id="l450"></a><a href="#l450">450</a><td> * @param {*} key The key to check for.<tr><td><a id="l451"></a><a href="#l451">451</a><td> * @return {boolean} Whether the object has the key.<tr><td><a id="l452"></a><a href="#l452">452</a><td> * @private<tr><td><a id="l453"></a><a href="#l453">453</a><td> */<tr><td><a id="l454"></a><a href="#l454">454</a><td>goog.structs.Map.hasKey_ = function(obj, key) {<tr><td><a id="l455"></a><a href="#l455">455</a><td> return Object.prototype.hasOwnProperty.call(obj, key);<tr><td><a id="l456"></a><a href="#l456">456</a><td>};</table></div></article><nav><h3><a href="../../../../index.html" tabindex="2">Overview</a></h3><div><input type="checkbox" id="nav-modules" checked/><label for="nav-modules"><h3><span class="selectable" tabindex="2">Modules</span></h3></label><div id="nav-modules-view"></div></div><div><input type="checkbox" id="nav-types" checked/><label for="nav-types"><h3><span class="selectable" tabindex="2">Types</span></h3></label><div id="nav-types-view"></div></div><h3><a href="../../../../Changes.html" tabindex="2">Changes</a></h3></nav></main><footer><div><a href="https://github.com/jleyba/js-dossier">Generated by dossier</a></div></footer><script src="../../../../types.js"></script><script src="../../../../dossier.js"></script>
package/docs/source/lib/goog/structs/set.js.src.html DELETED
@@ -1 +0,0 @@
1
- <!DOCTYPE html><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1, maximum-scale=1, user-scalable=no"><meta http-equiv="Content-Language" content="en"><meta http-equiv="X-UA-Compatible" content="IE=edge"><title>set.js</title><link href="../../../../dossier.css" rel="stylesheet" type="text/css"><header><div><form><div><input type="search" placeholder="Search" tabindex="1"></div></form></div></header><main><article class="srcfile"><h1>lib/goog/structs/set.js</h1><div><table><tr><td><a id="l1"></a><a href="#l1">1</a><td>// Copyright 2006 The Closure Library Authors. All Rights Reserved.<tr><td><a id="l2"></a><a href="#l2">2</a><td>//<tr><td><a id="l3"></a><a href="#l3">3</a><td>// Licensed under the Apache License, Version 2.0 (the &quot;License&quot;);<tr><td><a id="l4"></a><a href="#l4">4</a><td>// you may not use this file except in compliance with the License.<tr><td><a id="l5"></a><a href="#l5">5</a><td>// You may obtain a copy of the License at<tr><td><a id="l6"></a><a href="#l6">6</a><td>//<tr><td><a id="l7"></a><a href="#l7">7</a><td>// http://www.apache.org/licenses/LICENSE-2.0<tr><td><a id="l8"></a><a href="#l8">8</a><td>//<tr><td><a id="l9"></a><a href="#l9">9</a><td>// Unless required by applicable law or agreed to in writing, software<tr><td><a id="l10"></a><a href="#l10">10</a><td>// distributed under the License is distributed on an &quot;AS-IS&quot; BASIS,<tr><td><a id="l11"></a><a href="#l11">11</a><td>// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.<tr><td><a id="l12"></a><a href="#l12">12</a><td>// See the License for the specific language governing permissions and<tr><td><a id="l13"></a><a href="#l13">13</a><td>// limitations under the License.<tr><td><a id="l14"></a><a href="#l14">14</a><td><tr><td><a id="l15"></a><a href="#l15">15</a><td>/**<tr><td><a id="l16"></a><a href="#l16">16</a><td> * @fileoverview Datastructure: Set.<tr><td><a id="l17"></a><a href="#l17">17</a><td> *<tr><td><a id="l18"></a><a href="#l18">18</a><td> * @author arv@google.com (Erik Arvidsson)<tr><td><a id="l19"></a><a href="#l19">19</a><td> *<tr><td><a id="l20"></a><a href="#l20">20</a><td> * This class implements a set data structure. Adding and removing is O(1). It<tr><td><a id="l21"></a><a href="#l21">21</a><td> * supports both object and primitive values. Be careful because you can add<tr><td><a id="l22"></a><a href="#l22">22</a><td> * both 1 and new Number(1), because these are not the same. You can even add<tr><td><a id="l23"></a><a href="#l23">23</a><td> * multiple new Number(1) because these are not equal.<tr><td><a id="l24"></a><a href="#l24">24</a><td> */<tr><td><a id="l25"></a><a href="#l25">25</a><td><tr><td><a id="l26"></a><a href="#l26">26</a><td><tr><td><a id="l27"></a><a href="#l27">27</a><td>goog.provide(&#39;goog.structs.Set&#39;);<tr><td><a id="l28"></a><a href="#l28">28</a><td><tr><td><a id="l29"></a><a href="#l29">29</a><td>goog.require(&#39;goog.structs&#39;);<tr><td><a id="l30"></a><a href="#l30">30</a><td>goog.require(&#39;goog.structs.Collection&#39;);<tr><td><a id="l31"></a><a href="#l31">31</a><td>goog.require(&#39;goog.structs.Map&#39;);<tr><td><a id="l32"></a><a href="#l32">32</a><td><tr><td><a id="l33"></a><a href="#l33">33</a><td><tr><td><a id="l34"></a><a href="#l34">34</a><td><tr><td><a id="l35"></a><a href="#l35">35</a><td>/**<tr><td><a id="l36"></a><a href="#l36">36</a><td> * A set that can contain both primitives and objects. Adding and removing<tr><td><a id="l37"></a><a href="#l37">37</a><td> * elements is O(1). Primitives are treated as identical if they have the same<tr><td><a id="l38"></a><a href="#l38">38</a><td> * type and convert to the same string. Objects are treated as identical only<tr><td><a id="l39"></a><a href="#l39">39</a><td> * if they are references to the same object. WARNING: A goog.structs.Set can<tr><td><a id="l40"></a><a href="#l40">40</a><td> * contain both 1 and (new Number(1)), because they are not the same. WARNING:<tr><td><a id="l41"></a><a href="#l41">41</a><td> * Adding (new Number(1)) twice will yield two distinct elements, because they<tr><td><a id="l42"></a><a href="#l42">42</a><td> * are two different objects. WARNING: Any object that is added to a<tr><td><a id="l43"></a><a href="#l43">43</a><td> * goog.structs.Set will be modified! Because goog.getUid() is used to<tr><td><a id="l44"></a><a href="#l44">44</a><td> * identify objects, every object in the set will be mutated.<tr><td><a id="l45"></a><a href="#l45">45</a><td> * @param {Array&lt;T&gt;|Object&lt;?,T&gt;=} opt_values Initial values to start with.<tr><td><a id="l46"></a><a href="#l46">46</a><td> * @constructor<tr><td><a id="l47"></a><a href="#l47">47</a><td> * @implements {goog.structs.Collection&lt;T&gt;}<tr><td><a id="l48"></a><a href="#l48">48</a><td> * @final<tr><td><a id="l49"></a><a href="#l49">49</a><td> * @template T<tr><td><a id="l50"></a><a href="#l50">50</a><td> */<tr><td><a id="l51"></a><a href="#l51">51</a><td>goog.structs.Set = function(opt_values) {<tr><td><a id="l52"></a><a href="#l52">52</a><td> this.map_ = new goog.structs.Map;<tr><td><a id="l53"></a><a href="#l53">53</a><td> if (opt_values) {<tr><td><a id="l54"></a><a href="#l54">54</a><td> this.addAll(opt_values);<tr><td><a id="l55"></a><a href="#l55">55</a><td> }<tr><td><a id="l56"></a><a href="#l56">56</a><td>};<tr><td><a id="l57"></a><a href="#l57">57</a><td><tr><td><a id="l58"></a><a href="#l58">58</a><td><tr><td><a id="l59"></a><a href="#l59">59</a><td>/**<tr><td><a id="l60"></a><a href="#l60">60</a><td> * Obtains a unique key for an element of the set. Primitives will yield the<tr><td><a id="l61"></a><a href="#l61">61</a><td> * same key if they have the same type and convert to the same string. Object<tr><td><a id="l62"></a><a href="#l62">62</a><td> * references will yield the same key only if they refer to the same object.<tr><td><a id="l63"></a><a href="#l63">63</a><td> * @param {*} val Object or primitive value to get a key for.<tr><td><a id="l64"></a><a href="#l64">64</a><td> * @return {string} A unique key for this value/object.<tr><td><a id="l65"></a><a href="#l65">65</a><td> * @private<tr><td><a id="l66"></a><a href="#l66">66</a><td> */<tr><td><a id="l67"></a><a href="#l67">67</a><td>goog.structs.Set.getKey_ = function(val) {<tr><td><a id="l68"></a><a href="#l68">68</a><td> var type = typeof val;<tr><td><a id="l69"></a><a href="#l69">69</a><td> if (type == &#39;object&#39; &amp;&amp; val || type == &#39;function&#39;) {<tr><td><a id="l70"></a><a href="#l70">70</a><td> return &#39;o&#39; + goog.getUid(/** @type {Object} */ (val));<tr><td><a id="l71"></a><a href="#l71">71</a><td> } else {<tr><td><a id="l72"></a><a href="#l72">72</a><td> return type.substr(0, 1) + val;<tr><td><a id="l73"></a><a href="#l73">73</a><td> }<tr><td><a id="l74"></a><a href="#l74">74</a><td>};<tr><td><a id="l75"></a><a href="#l75">75</a><td><tr><td><a id="l76"></a><a href="#l76">76</a><td><tr><td><a id="l77"></a><a href="#l77">77</a><td>/**<tr><td><a id="l78"></a><a href="#l78">78</a><td> * @return {number} The number of elements in the set.<tr><td><a id="l79"></a><a href="#l79">79</a><td> * @override<tr><td><a id="l80"></a><a href="#l80">80</a><td> */<tr><td><a id="l81"></a><a href="#l81">81</a><td>goog.structs.Set.prototype.getCount = function() {<tr><td><a id="l82"></a><a href="#l82">82</a><td> return this.map_.getCount();<tr><td><a id="l83"></a><a href="#l83">83</a><td>};<tr><td><a id="l84"></a><a href="#l84">84</a><td><tr><td><a id="l85"></a><a href="#l85">85</a><td><tr><td><a id="l86"></a><a href="#l86">86</a><td>/**<tr><td><a id="l87"></a><a href="#l87">87</a><td> * Add a primitive or an object to the set.<tr><td><a id="l88"></a><a href="#l88">88</a><td> * @param {T} element The primitive or object to add.<tr><td><a id="l89"></a><a href="#l89">89</a><td> * @override<tr><td><a id="l90"></a><a href="#l90">90</a><td> */<tr><td><a id="l91"></a><a href="#l91">91</a><td>goog.structs.Set.prototype.add = function(element) {<tr><td><a id="l92"></a><a href="#l92">92</a><td> this.map_.set(goog.structs.Set.getKey_(element), element);<tr><td><a id="l93"></a><a href="#l93">93</a><td>};<tr><td><a id="l94"></a><a href="#l94">94</a><td><tr><td><a id="l95"></a><a href="#l95">95</a><td><tr><td><a id="l96"></a><a href="#l96">96</a><td>/**<tr><td><a id="l97"></a><a href="#l97">97</a><td> * Adds all the values in the given collection to this set.<tr><td><a id="l98"></a><a href="#l98">98</a><td> * @param {Array&lt;T&gt;|goog.structs.Collection&lt;T&gt;|Object&lt;?,T&gt;} col A collection<tr><td><a id="l99"></a><a href="#l99">99</a><td> * containing the elements to add.<tr><td><a id="l100"></a><a href="#l100">100</a><td> */<tr><td><a id="l101"></a><a href="#l101">101</a><td>goog.structs.Set.prototype.addAll = function(col) {<tr><td><a id="l102"></a><a href="#l102">102</a><td> var values = goog.structs.getValues(col);<tr><td><a id="l103"></a><a href="#l103">103</a><td> var l = values.length;<tr><td><a id="l104"></a><a href="#l104">104</a><td> for (var i = 0; i &lt; l; i++) {<tr><td><a id="l105"></a><a href="#l105">105</a><td> this.add(values[i]);<tr><td><a id="l106"></a><a href="#l106">106</a><td> }<tr><td><a id="l107"></a><a href="#l107">107</a><td>};<tr><td><a id="l108"></a><a href="#l108">108</a><td><tr><td><a id="l109"></a><a href="#l109">109</a><td><tr><td><a id="l110"></a><a href="#l110">110</a><td>/**<tr><td><a id="l111"></a><a href="#l111">111</a><td> * Removes all values in the given collection from this set.<tr><td><a id="l112"></a><a href="#l112">112</a><td> * @param {Array&lt;T&gt;|goog.structs.Collection&lt;T&gt;|Object&lt;?,T&gt;} col A collection<tr><td><a id="l113"></a><a href="#l113">113</a><td> * containing the elements to remove.<tr><td><a id="l114"></a><a href="#l114">114</a><td> */<tr><td><a id="l115"></a><a href="#l115">115</a><td>goog.structs.Set.prototype.removeAll = function(col) {<tr><td><a id="l116"></a><a href="#l116">116</a><td> var values = goog.structs.getValues(col);<tr><td><a id="l117"></a><a href="#l117">117</a><td> var l = values.length;<tr><td><a id="l118"></a><a href="#l118">118</a><td> for (var i = 0; i &lt; l; i++) {<tr><td><a id="l119"></a><a href="#l119">119</a><td> this.remove(values[i]);<tr><td><a id="l120"></a><a href="#l120">120</a><td> }<tr><td><a id="l121"></a><a href="#l121">121</a><td>};<tr><td><a id="l122"></a><a href="#l122">122</a><td><tr><td><a id="l123"></a><a href="#l123">123</a><td><tr><td><a id="l124"></a><a href="#l124">124</a><td>/**<tr><td><a id="l125"></a><a href="#l125">125</a><td> * Removes the given element from this set.<tr><td><a id="l126"></a><a href="#l126">126</a><td> * @param {T} element The primitive or object to remove.<tr><td><a id="l127"></a><a href="#l127">127</a><td> * @return {boolean} Whether the element was found and removed.<tr><td><a id="l128"></a><a href="#l128">128</a><td> * @override<tr><td><a id="l129"></a><a href="#l129">129</a><td> */<tr><td><a id="l130"></a><a href="#l130">130</a><td>goog.structs.Set.prototype.remove = function(element) {<tr><td><a id="l131"></a><a href="#l131">131</a><td> return this.map_.remove(goog.structs.Set.getKey_(element));<tr><td><a id="l132"></a><a href="#l132">132</a><td>};<tr><td><a id="l133"></a><a href="#l133">133</a><td><tr><td><a id="l134"></a><a href="#l134">134</a><td><tr><td><a id="l135"></a><a href="#l135">135</a><td>/**<tr><td><a id="l136"></a><a href="#l136">136</a><td> * Removes all elements from this set.<tr><td><a id="l137"></a><a href="#l137">137</a><td> */<tr><td><a id="l138"></a><a href="#l138">138</a><td>goog.structs.Set.prototype.clear = function() {<tr><td><a id="l139"></a><a href="#l139">139</a><td> this.map_.clear();<tr><td><a id="l140"></a><a href="#l140">140</a><td>};<tr><td><a id="l141"></a><a href="#l141">141</a><td><tr><td><a id="l142"></a><a href="#l142">142</a><td><tr><td><a id="l143"></a><a href="#l143">143</a><td>/**<tr><td><a id="l144"></a><a href="#l144">144</a><td> * Tests whether this set is empty.<tr><td><a id="l145"></a><a href="#l145">145</a><td> * @return {boolean} True if there are no elements in this set.<tr><td><a id="l146"></a><a href="#l146">146</a><td> */<tr><td><a id="l147"></a><a href="#l147">147</a><td>goog.structs.Set.prototype.isEmpty = function() {<tr><td><a id="l148"></a><a href="#l148">148</a><td> return this.map_.isEmpty();<tr><td><a id="l149"></a><a href="#l149">149</a><td>};<tr><td><a id="l150"></a><a href="#l150">150</a><td><tr><td><a id="l151"></a><a href="#l151">151</a><td><tr><td><a id="l152"></a><a href="#l152">152</a><td>/**<tr><td><a id="l153"></a><a href="#l153">153</a><td> * Tests whether this set contains the given element.<tr><td><a id="l154"></a><a href="#l154">154</a><td> * @param {T} element The primitive or object to test for.<tr><td><a id="l155"></a><a href="#l155">155</a><td> * @return {boolean} True if this set contains the given element.<tr><td><a id="l156"></a><a href="#l156">156</a><td> * @override<tr><td><a id="l157"></a><a href="#l157">157</a><td> */<tr><td><a id="l158"></a><a href="#l158">158</a><td>goog.structs.Set.prototype.contains = function(element) {<tr><td><a id="l159"></a><a href="#l159">159</a><td> return this.map_.containsKey(goog.structs.Set.getKey_(element));<tr><td><a id="l160"></a><a href="#l160">160</a><td>};<tr><td><a id="l161"></a><a href="#l161">161</a><td><tr><td><a id="l162"></a><a href="#l162">162</a><td><tr><td><a id="l163"></a><a href="#l163">163</a><td>/**<tr><td><a id="l164"></a><a href="#l164">164</a><td> * Tests whether this set contains all the values in a given collection.<tr><td><a id="l165"></a><a href="#l165">165</a><td> * Repeated elements in the collection are ignored, e.g. (new<tr><td><a id="l166"></a><a href="#l166">166</a><td> * goog.structs.Set([1, 2])).containsAll([1, 1]) is True.<tr><td><a id="l167"></a><a href="#l167">167</a><td> * @param {goog.structs.Collection&lt;T&gt;|Object} col A collection-like object.<tr><td><a id="l168"></a><a href="#l168">168</a><td> * @return {boolean} True if the set contains all elements.<tr><td><a id="l169"></a><a href="#l169">169</a><td> */<tr><td><a id="l170"></a><a href="#l170">170</a><td>goog.structs.Set.prototype.containsAll = function(col) {<tr><td><a id="l171"></a><a href="#l171">171</a><td> return goog.structs.every(col, this.contains, this);<tr><td><a id="l172"></a><a href="#l172">172</a><td>};<tr><td><a id="l173"></a><a href="#l173">173</a><td><tr><td><a id="l174"></a><a href="#l174">174</a><td><tr><td><a id="l175"></a><a href="#l175">175</a><td>/**<tr><td><a id="l176"></a><a href="#l176">176</a><td> * Finds all values that are present in both this set and the given collection.<tr><td><a id="l177"></a><a href="#l177">177</a><td> * @param {Array&lt;S&gt;|Object&lt;?,S&gt;} col A collection.<tr><td><a id="l178"></a><a href="#l178">178</a><td> * @return {!goog.structs.Set&lt;T|S&gt;} A new set containing all the values<tr><td><a id="l179"></a><a href="#l179">179</a><td> * (primitives or objects) present in both this set and the given<tr><td><a id="l180"></a><a href="#l180">180</a><td> * collection.<tr><td><a id="l181"></a><a href="#l181">181</a><td> * @template S<tr><td><a id="l182"></a><a href="#l182">182</a><td> */<tr><td><a id="l183"></a><a href="#l183">183</a><td>goog.structs.Set.prototype.intersection = function(col) {<tr><td><a id="l184"></a><a href="#l184">184</a><td> var result = new goog.structs.Set();<tr><td><a id="l185"></a><a href="#l185">185</a><td><tr><td><a id="l186"></a><a href="#l186">186</a><td> var values = goog.structs.getValues(col);<tr><td><a id="l187"></a><a href="#l187">187</a><td> for (var i = 0; i &lt; values.length; i++) {<tr><td><a id="l188"></a><a href="#l188">188</a><td> var value = values[i];<tr><td><a id="l189"></a><a href="#l189">189</a><td> if (this.contains(value)) {<tr><td><a id="l190"></a><a href="#l190">190</a><td> result.add(value);<tr><td><a id="l191"></a><a href="#l191">191</a><td> }<tr><td><a id="l192"></a><a href="#l192">192</a><td> }<tr><td><a id="l193"></a><a href="#l193">193</a><td><tr><td><a id="l194"></a><a href="#l194">194</a><td> return result;<tr><td><a id="l195"></a><a href="#l195">195</a><td>};<tr><td><a id="l196"></a><a href="#l196">196</a><td><tr><td><a id="l197"></a><a href="#l197">197</a><td><tr><td><a id="l198"></a><a href="#l198">198</a><td>/**<tr><td><a id="l199"></a><a href="#l199">199</a><td> * Finds all values that are present in this set and not in the given<tr><td><a id="l200"></a><a href="#l200">200</a><td> * collection.<tr><td><a id="l201"></a><a href="#l201">201</a><td> * @param {Array&lt;T&gt;|goog.structs.Collection&lt;T&gt;|Object&lt;?,T&gt;} col A collection.<tr><td><a id="l202"></a><a href="#l202">202</a><td> * @return {!goog.structs.Set} A new set containing all the values<tr><td><a id="l203"></a><a href="#l203">203</a><td> * (primitives or objects) present in this set but not in the given<tr><td><a id="l204"></a><a href="#l204">204</a><td> * collection.<tr><td><a id="l205"></a><a href="#l205">205</a><td> */<tr><td><a id="l206"></a><a href="#l206">206</a><td>goog.structs.Set.prototype.difference = function(col) {<tr><td><a id="l207"></a><a href="#l207">207</a><td> var result = this.clone();<tr><td><a id="l208"></a><a href="#l208">208</a><td> result.removeAll(col);<tr><td><a id="l209"></a><a href="#l209">209</a><td> return result;<tr><td><a id="l210"></a><a href="#l210">210</a><td>};<tr><td><a id="l211"></a><a href="#l211">211</a><td><tr><td><a id="l212"></a><a href="#l212">212</a><td><tr><td><a id="l213"></a><a href="#l213">213</a><td>/**<tr><td><a id="l214"></a><a href="#l214">214</a><td> * Returns an array containing all the elements in this set.<tr><td><a id="l215"></a><a href="#l215">215</a><td> * @return {!Array&lt;T&gt;} An array containing all the elements in this set.<tr><td><a id="l216"></a><a href="#l216">216</a><td> */<tr><td><a id="l217"></a><a href="#l217">217</a><td>goog.structs.Set.prototype.getValues = function() {<tr><td><a id="l218"></a><a href="#l218">218</a><td> return this.map_.getValues();<tr><td><a id="l219"></a><a href="#l219">219</a><td>};<tr><td><a id="l220"></a><a href="#l220">220</a><td><tr><td><a id="l221"></a><a href="#l221">221</a><td><tr><td><a id="l222"></a><a href="#l222">222</a><td>/**<tr><td><a id="l223"></a><a href="#l223">223</a><td> * Creates a shallow clone of this set.<tr><td><a id="l224"></a><a href="#l224">224</a><td> * @return {!goog.structs.Set&lt;T&gt;} A new set containing all the same elements as<tr><td><a id="l225"></a><a href="#l225">225</a><td> * this set.<tr><td><a id="l226"></a><a href="#l226">226</a><td> */<tr><td><a id="l227"></a><a href="#l227">227</a><td>goog.structs.Set.prototype.clone = function() {<tr><td><a id="l228"></a><a href="#l228">228</a><td> return new goog.structs.Set(this);<tr><td><a id="l229"></a><a href="#l229">229</a><td>};<tr><td><a id="l230"></a><a href="#l230">230</a><td><tr><td><a id="l231"></a><a href="#l231">231</a><td><tr><td><a id="l232"></a><a href="#l232">232</a><td>/**<tr><td><a id="l233"></a><a href="#l233">233</a><td> * Tests whether the given collection consists of the same elements as this set,<tr><td><a id="l234"></a><a href="#l234">234</a><td> * regardless of order, without repetition. Primitives are treated as equal if<tr><td><a id="l235"></a><a href="#l235">235</a><td> * they have the same type and convert to the same string; objects are treated<tr><td><a id="l236"></a><a href="#l236">236</a><td> * as equal if they are references to the same object. This operation is O(n).<tr><td><a id="l237"></a><a href="#l237">237</a><td> * @param {goog.structs.Collection&lt;T&gt;|Object} col A collection.<tr><td><a id="l238"></a><a href="#l238">238</a><td> * @return {boolean} True if the given collection consists of the same elements<tr><td><a id="l239"></a><a href="#l239">239</a><td> * as this set, regardless of order, without repetition.<tr><td><a id="l240"></a><a href="#l240">240</a><td> */<tr><td><a id="l241"></a><a href="#l241">241</a><td>goog.structs.Set.prototype.equals = function(col) {<tr><td><a id="l242"></a><a href="#l242">242</a><td> return this.getCount() == goog.structs.getCount(col) &amp;&amp; this.isSubsetOf(col);<tr><td><a id="l243"></a><a href="#l243">243</a><td>};<tr><td><a id="l244"></a><a href="#l244">244</a><td><tr><td><a id="l245"></a><a href="#l245">245</a><td><tr><td><a id="l246"></a><a href="#l246">246</a><td>/**<tr><td><a id="l247"></a><a href="#l247">247</a><td> * Tests whether the given collection contains all the elements in this set.<tr><td><a id="l248"></a><a href="#l248">248</a><td> * Primitives are treated as equal if they have the same type and convert to the<tr><td><a id="l249"></a><a href="#l249">249</a><td> * same string; objects are treated as equal if they are references to the same<tr><td><a id="l250"></a><a href="#l250">250</a><td> * object. This operation is O(n).<tr><td><a id="l251"></a><a href="#l251">251</a><td> * @param {goog.structs.Collection&lt;T&gt;|Object} col A collection.<tr><td><a id="l252"></a><a href="#l252">252</a><td> * @return {boolean} True if this set is a subset of the given collection.<tr><td><a id="l253"></a><a href="#l253">253</a><td> */<tr><td><a id="l254"></a><a href="#l254">254</a><td>goog.structs.Set.prototype.isSubsetOf = function(col) {<tr><td><a id="l255"></a><a href="#l255">255</a><td> var colCount = goog.structs.getCount(col);<tr><td><a id="l256"></a><a href="#l256">256</a><td> if (this.getCount() &gt; colCount) {<tr><td><a id="l257"></a><a href="#l257">257</a><td> return false;<tr><td><a id="l258"></a><a href="#l258">258</a><td> }<tr><td><a id="l259"></a><a href="#l259">259</a><td> // TODO(user) Find the minimal collection size where the conversion makes<tr><td><a id="l260"></a><a href="#l260">260</a><td> // the contains() method faster.<tr><td><a id="l261"></a><a href="#l261">261</a><td> if (!(col instanceof goog.structs.Set) &amp;&amp; colCount &gt; 5) {<tr><td><a id="l262"></a><a href="#l262">262</a><td> // Convert to a goog.structs.Set so that goog.structs.contains runs in<tr><td><a id="l263"></a><a href="#l263">263</a><td> // O(1) time instead of O(n) time.<tr><td><a id="l264"></a><a href="#l264">264</a><td> col = new goog.structs.Set(col);<tr><td><a id="l265"></a><a href="#l265">265</a><td> }<tr><td><a id="l266"></a><a href="#l266">266</a><td> return goog.structs.every(this, function(value) {<tr><td><a id="l267"></a><a href="#l267">267</a><td> return goog.structs.contains(col, value);<tr><td><a id="l268"></a><a href="#l268">268</a><td> });<tr><td><a id="l269"></a><a href="#l269">269</a><td>};<tr><td><a id="l270"></a><a href="#l270">270</a><td><tr><td><a id="l271"></a><a href="#l271">271</a><td><tr><td><a id="l272"></a><a href="#l272">272</a><td>/**<tr><td><a id="l273"></a><a href="#l273">273</a><td> * Returns an iterator that iterates over the elements in this set.<tr><td><a id="l274"></a><a href="#l274">274</a><td> * @param {boolean=} opt_keys This argument is ignored.<tr><td><a id="l275"></a><a href="#l275">275</a><td> * @return {!goog.iter.Iterator} An iterator over the elements in this set.<tr><td><a id="l276"></a><a href="#l276">276</a><td> */<tr><td><a id="l277"></a><a href="#l277">277</a><td>goog.structs.Set.prototype.__iterator__ = function(opt_keys) {<tr><td><a id="l278"></a><a href="#l278">278</a><td> return this.map_.__iterator__(false);<tr><td><a id="l279"></a><a href="#l279">279</a><td>};</table></div></article><nav><h3><a href="../../../../index.html" tabindex="2">Overview</a></h3><div><input type="checkbox" id="nav-modules" checked/><label for="nav-modules"><h3><span class="selectable" tabindex="2">Modules</span></h3></label><div id="nav-modules-view"></div></div><div><input type="checkbox" id="nav-types" checked/><label for="nav-types"><h3><span class="selectable" tabindex="2">Types</span></h3></label><div id="nav-types-view"></div></div><h3><a href="../../../../Changes.html" tabindex="2">Changes</a></h3></nav></main><footer><div><a href="https://github.com/jleyba/js-dossier">Generated by dossier</a></div></footer><script src="../../../../types.js"></script><script src="../../../../dossier.js"></script>
package/docs/source/lib/goog/structs/structs.js.src.html DELETED
@@ -1 +0,0 @@
1
- <!DOCTYPE html><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1, maximum-scale=1, user-scalable=no"><meta http-equiv="Content-Language" content="en"><meta http-equiv="X-UA-Compatible" content="IE=edge"><title>structs.js</title><link href="../../../../dossier.css" rel="stylesheet" type="text/css"><header><div><form><div><input type="search" placeholder="Search" tabindex="1"></div></form></div></header><main><article class="srcfile"><h1>lib/goog/structs/structs.js</h1><div><table><tr><td><a id="l1"></a><a href="#l1">1</a><td>// Copyright 2006 The Closure Library Authors. All Rights Reserved.<tr><td><a id="l2"></a><a href="#l2">2</a><td>//<tr><td><a id="l3"></a><a href="#l3">3</a><td>// Licensed under the Apache License, Version 2.0 (the &quot;License&quot;);<tr><td><a id="l4"></a><a href="#l4">4</a><td>// you may not use this file except in compliance with the License.<tr><td><a id="l5"></a><a href="#l5">5</a><td>// You may obtain a copy of the License at<tr><td><a id="l6"></a><a href="#l6">6</a><td>//<tr><td><a id="l7"></a><a href="#l7">7</a><td>// http://www.apache.org/licenses/LICENSE-2.0<tr><td><a id="l8"></a><a href="#l8">8</a><td>//<tr><td><a id="l9"></a><a href="#l9">9</a><td>// Unless required by applicable law or agreed to in writing, software<tr><td><a id="l10"></a><a href="#l10">10</a><td>// distributed under the License is distributed on an &quot;AS-IS&quot; BASIS,<tr><td><a id="l11"></a><a href="#l11">11</a><td>// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.<tr><td><a id="l12"></a><a href="#l12">12</a><td>// See the License for the specific language governing permissions and<tr><td><a id="l13"></a><a href="#l13">13</a><td>// limitations under the License.<tr><td><a id="l14"></a><a href="#l14">14</a><td><tr><td><a id="l15"></a><a href="#l15">15</a><td>/**<tr><td><a id="l16"></a><a href="#l16">16</a><td> * @fileoverview Generics method for collection-like classes and objects.<tr><td><a id="l17"></a><a href="#l17">17</a><td> *<tr><td><a id="l18"></a><a href="#l18">18</a><td> * @author arv@google.com (Erik Arvidsson)<tr><td><a id="l19"></a><a href="#l19">19</a><td> *<tr><td><a id="l20"></a><a href="#l20">20</a><td> * This file contains functions to work with collections. It supports using<tr><td><a id="l21"></a><a href="#l21">21</a><td> * Map, Set, Array and Object and other classes that implement collection-like<tr><td><a id="l22"></a><a href="#l22">22</a><td> * methods.<tr><td><a id="l23"></a><a href="#l23">23</a><td> */<tr><td><a id="l24"></a><a href="#l24">24</a><td><tr><td><a id="l25"></a><a href="#l25">25</a><td><tr><td><a id="l26"></a><a href="#l26">26</a><td>goog.provide(&#39;goog.structs&#39;);<tr><td><a id="l27"></a><a href="#l27">27</a><td><tr><td><a id="l28"></a><a href="#l28">28</a><td>goog.require(&#39;goog.array&#39;);<tr><td><a id="l29"></a><a href="#l29">29</a><td>goog.require(&#39;goog.object&#39;);<tr><td><a id="l30"></a><a href="#l30">30</a><td><tr><td><a id="l31"></a><a href="#l31">31</a><td><tr><td><a id="l32"></a><a href="#l32">32</a><td>// We treat an object as a dictionary if it has getKeys or it is an object that<tr><td><a id="l33"></a><a href="#l33">33</a><td>// isn&#39;t arrayLike.<tr><td><a id="l34"></a><a href="#l34">34</a><td><tr><td><a id="l35"></a><a href="#l35">35</a><td><tr><td><a id="l36"></a><a href="#l36">36</a><td>/**<tr><td><a id="l37"></a><a href="#l37">37</a><td> * Returns the number of values in the collection-like object.<tr><td><a id="l38"></a><a href="#l38">38</a><td> * @param {Object} col The collection-like object.<tr><td><a id="l39"></a><a href="#l39">39</a><td> * @return {number} The number of values in the collection-like object.<tr><td><a id="l40"></a><a href="#l40">40</a><td> */<tr><td><a id="l41"></a><a href="#l41">41</a><td>goog.structs.getCount = function(col) {<tr><td><a id="l42"></a><a href="#l42">42</a><td> if (typeof col.getCount == &#39;function&#39;) {<tr><td><a id="l43"></a><a href="#l43">43</a><td> return col.getCount();<tr><td><a id="l44"></a><a href="#l44">44</a><td> }<tr><td><a id="l45"></a><a href="#l45">45</a><td> if (goog.isArrayLike(col) || goog.isString(col)) {<tr><td><a id="l46"></a><a href="#l46">46</a><td> return col.length;<tr><td><a id="l47"></a><a href="#l47">47</a><td> }<tr><td><a id="l48"></a><a href="#l48">48</a><td> return goog.object.getCount(col);<tr><td><a id="l49"></a><a href="#l49">49</a><td>};<tr><td><a id="l50"></a><a href="#l50">50</a><td><tr><td><a id="l51"></a><a href="#l51">51</a><td><tr><td><a id="l52"></a><a href="#l52">52</a><td>/**<tr><td><a id="l53"></a><a href="#l53">53</a><td> * Returns the values of the collection-like object.<tr><td><a id="l54"></a><a href="#l54">54</a><td> * @param {Object} col The collection-like object.<tr><td><a id="l55"></a><a href="#l55">55</a><td> * @return {!Array&lt;?&gt;} The values in the collection-like object.<tr><td><a id="l56"></a><a href="#l56">56</a><td> */<tr><td><a id="l57"></a><a href="#l57">57</a><td>goog.structs.getValues = function(col) {<tr><td><a id="l58"></a><a href="#l58">58</a><td> if (typeof col.getValues == &#39;function&#39;) {<tr><td><a id="l59"></a><a href="#l59">59</a><td> return col.getValues();<tr><td><a id="l60"></a><a href="#l60">60</a><td> }<tr><td><a id="l61"></a><a href="#l61">61</a><td> if (goog.isString(col)) {<tr><td><a id="l62"></a><a href="#l62">62</a><td> return col.split(&#39;&#39;);<tr><td><a id="l63"></a><a href="#l63">63</a><td> }<tr><td><a id="l64"></a><a href="#l64">64</a><td> if (goog.isArrayLike(col)) {<tr><td><a id="l65"></a><a href="#l65">65</a><td> var rv = [];<tr><td><a id="l66"></a><a href="#l66">66</a><td> var l = col.length;<tr><td><a id="l67"></a><a href="#l67">67</a><td> for (var i = 0; i &lt; l; i++) {<tr><td><a id="l68"></a><a href="#l68">68</a><td> rv.push(col[i]);<tr><td><a id="l69"></a><a href="#l69">69</a><td> }<tr><td><a id="l70"></a><a href="#l70">70</a><td> return rv;<tr><td><a id="l71"></a><a href="#l71">71</a><td> }<tr><td><a id="l72"></a><a href="#l72">72</a><td> return goog.object.getValues(col);<tr><td><a id="l73"></a><a href="#l73">73</a><td>};<tr><td><a id="l74"></a><a href="#l74">74</a><td><tr><td><a id="l75"></a><a href="#l75">75</a><td><tr><td><a id="l76"></a><a href="#l76">76</a><td>/**<tr><td><a id="l77"></a><a href="#l77">77</a><td> * Returns the keys of the collection. Some collections have no notion of<tr><td><a id="l78"></a><a href="#l78">78</a><td> * keys/indexes and this function will return undefined in those cases.<tr><td><a id="l79"></a><a href="#l79">79</a><td> * @param {Object} col The collection-like object.<tr><td><a id="l80"></a><a href="#l80">80</a><td> * @return {!Array|undefined} The keys in the collection.<tr><td><a id="l81"></a><a href="#l81">81</a><td> */<tr><td><a id="l82"></a><a href="#l82">82</a><td>goog.structs.getKeys = function(col) {<tr><td><a id="l83"></a><a href="#l83">83</a><td> if (typeof col.getKeys == &#39;function&#39;) {<tr><td><a id="l84"></a><a href="#l84">84</a><td> return col.getKeys();<tr><td><a id="l85"></a><a href="#l85">85</a><td> }<tr><td><a id="l86"></a><a href="#l86">86</a><td> // if we have getValues but no getKeys we know this is a key-less collection<tr><td><a id="l87"></a><a href="#l87">87</a><td> if (typeof col.getValues == &#39;function&#39;) {<tr><td><a id="l88"></a><a href="#l88">88</a><td> return undefined;<tr><td><a id="l89"></a><a href="#l89">89</a><td> }<tr><td><a id="l90"></a><a href="#l90">90</a><td> if (goog.isArrayLike(col) || goog.isString(col)) {<tr><td><a id="l91"></a><a href="#l91">91</a><td> var rv = [];<tr><td><a id="l92"></a><a href="#l92">92</a><td> var l = col.length;<tr><td><a id="l93"></a><a href="#l93">93</a><td> for (var i = 0; i &lt; l; i++) {<tr><td><a id="l94"></a><a href="#l94">94</a><td> rv.push(i);<tr><td><a id="l95"></a><a href="#l95">95</a><td> }<tr><td><a id="l96"></a><a href="#l96">96</a><td> return rv;<tr><td><a id="l97"></a><a href="#l97">97</a><td> }<tr><td><a id="l98"></a><a href="#l98">98</a><td><tr><td><a id="l99"></a><a href="#l99">99</a><td> return goog.object.getKeys(col);<tr><td><a id="l100"></a><a href="#l100">100</a><td>};<tr><td><a id="l101"></a><a href="#l101">101</a><td><tr><td><a id="l102"></a><a href="#l102">102</a><td><tr><td><a id="l103"></a><a href="#l103">103</a><td>/**<tr><td><a id="l104"></a><a href="#l104">104</a><td> * Whether the collection contains the given value. This is O(n) and uses<tr><td><a id="l105"></a><a href="#l105">105</a><td> * equals (==) to test the existence.<tr><td><a id="l106"></a><a href="#l106">106</a><td> * @param {Object} col The collection-like object.<tr><td><a id="l107"></a><a href="#l107">107</a><td> * @param {*} val The value to check for.<tr><td><a id="l108"></a><a href="#l108">108</a><td> * @return {boolean} True if the map contains the value.<tr><td><a id="l109"></a><a href="#l109">109</a><td> */<tr><td><a id="l110"></a><a href="#l110">110</a><td>goog.structs.contains = function(col, val) {<tr><td><a id="l111"></a><a href="#l111">111</a><td> if (typeof col.contains == &#39;function&#39;) {<tr><td><a id="l112"></a><a href="#l112">112</a><td> return col.contains(val);<tr><td><a id="l113"></a><a href="#l113">113</a><td> }<tr><td><a id="l114"></a><a href="#l114">114</a><td> if (typeof col.containsValue == &#39;function&#39;) {<tr><td><a id="l115"></a><a href="#l115">115</a><td> return col.containsValue(val);<tr><td><a id="l116"></a><a href="#l116">116</a><td> }<tr><td><a id="l117"></a><a href="#l117">117</a><td> if (goog.isArrayLike(col) || goog.isString(col)) {<tr><td><a id="l118"></a><a href="#l118">118</a><td> return goog.array.contains(/** @type {!Array&lt;?&gt;} */ (col), val);<tr><td><a id="l119"></a><a href="#l119">119</a><td> }<tr><td><a id="l120"></a><a href="#l120">120</a><td> return goog.object.containsValue(col, val);<tr><td><a id="l121"></a><a href="#l121">121</a><td>};<tr><td><a id="l122"></a><a href="#l122">122</a><td><tr><td><a id="l123"></a><a href="#l123">123</a><td><tr><td><a id="l124"></a><a href="#l124">124</a><td>/**<tr><td><a id="l125"></a><a href="#l125">125</a><td> * Whether the collection is empty.<tr><td><a id="l126"></a><a href="#l126">126</a><td> * @param {Object} col The collection-like object.<tr><td><a id="l127"></a><a href="#l127">127</a><td> * @return {boolean} True if empty.<tr><td><a id="l128"></a><a href="#l128">128</a><td> */<tr><td><a id="l129"></a><a href="#l129">129</a><td>goog.structs.isEmpty = function(col) {<tr><td><a id="l130"></a><a href="#l130">130</a><td> if (typeof col.isEmpty == &#39;function&#39;) {<tr><td><a id="l131"></a><a href="#l131">131</a><td> return col.isEmpty();<tr><td><a id="l132"></a><a href="#l132">132</a><td> }<tr><td><a id="l133"></a><a href="#l133">133</a><td><tr><td><a id="l134"></a><a href="#l134">134</a><td> // We do not use goog.string.isEmptyOrWhitespace because here we treat the string as<tr><td><a id="l135"></a><a href="#l135">135</a><td> // collection and as such even whitespace matters<tr><td><a id="l136"></a><a href="#l136">136</a><td><tr><td><a id="l137"></a><a href="#l137">137</a><td> if (goog.isArrayLike(col) || goog.isString(col)) {<tr><td><a id="l138"></a><a href="#l138">138</a><td> return goog.array.isEmpty(/** @type {!Array&lt;?&gt;} */ (col));<tr><td><a id="l139"></a><a href="#l139">139</a><td> }<tr><td><a id="l140"></a><a href="#l140">140</a><td> return goog.object.isEmpty(col);<tr><td><a id="l141"></a><a href="#l141">141</a><td>};<tr><td><a id="l142"></a><a href="#l142">142</a><td><tr><td><a id="l143"></a><a href="#l143">143</a><td><tr><td><a id="l144"></a><a href="#l144">144</a><td>/**<tr><td><a id="l145"></a><a href="#l145">145</a><td> * Removes all the elements from the collection.<tr><td><a id="l146"></a><a href="#l146">146</a><td> * @param {Object} col The collection-like object.<tr><td><a id="l147"></a><a href="#l147">147</a><td> */<tr><td><a id="l148"></a><a href="#l148">148</a><td>goog.structs.clear = function(col) {<tr><td><a id="l149"></a><a href="#l149">149</a><td> // NOTE(arv): This should not contain strings because strings are immutable<tr><td><a id="l150"></a><a href="#l150">150</a><td> if (typeof col.clear == &#39;function&#39;) {<tr><td><a id="l151"></a><a href="#l151">151</a><td> col.clear();<tr><td><a id="l152"></a><a href="#l152">152</a><td> } else if (goog.isArrayLike(col)) {<tr><td><a id="l153"></a><a href="#l153">153</a><td> goog.array.clear(/** @type {goog.array.ArrayLike} */ (col));<tr><td><a id="l154"></a><a href="#l154">154</a><td> } else {<tr><td><a id="l155"></a><a href="#l155">155</a><td> goog.object.clear(col);<tr><td><a id="l156"></a><a href="#l156">156</a><td> }<tr><td><a id="l157"></a><a href="#l157">157</a><td>};<tr><td><a id="l158"></a><a href="#l158">158</a><td><tr><td><a id="l159"></a><a href="#l159">159</a><td><tr><td><a id="l160"></a><a href="#l160">160</a><td>/**<tr><td><a id="l161"></a><a href="#l161">161</a><td> * Calls a function for each value in a collection. The function takes<tr><td><a id="l162"></a><a href="#l162">162</a><td> * three arguments; the value, the key and the collection.<tr><td><a id="l163"></a><a href="#l163">163</a><td> *<tr><td><a id="l164"></a><a href="#l164">164</a><td> * NOTE: This will be deprecated soon! Please use a more specific method if<tr><td><a id="l165"></a><a href="#l165">165</a><td> * possible, e.g. goog.array.forEach, goog.object.forEach, etc.<tr><td><a id="l166"></a><a href="#l166">166</a><td> *<tr><td><a id="l167"></a><a href="#l167">167</a><td> * @param {S} col The collection-like object.<tr><td><a id="l168"></a><a href="#l168">168</a><td> * @param {function(this:T,?,?,S):?} f The function to call for every value.<tr><td><a id="l169"></a><a href="#l169">169</a><td> * This function takes<tr><td><a id="l170"></a><a href="#l170">170</a><td> * 3 arguments (the value, the key or undefined if the collection has no<tr><td><a id="l171"></a><a href="#l171">171</a><td> * notion of keys, and the collection) and the return value is irrelevant.<tr><td><a id="l172"></a><a href="#l172">172</a><td> * @param {T=} opt_obj The object to be used as the value of &#39;this&#39;<tr><td><a id="l173"></a><a href="#l173">173</a><td> * within {@code f}.<tr><td><a id="l174"></a><a href="#l174">174</a><td> * @template T,S<tr><td><a id="l175"></a><a href="#l175">175</a><td> */<tr><td><a id="l176"></a><a href="#l176">176</a><td>goog.structs.forEach = function(col, f, opt_obj) {<tr><td><a id="l177"></a><a href="#l177">177</a><td> if (typeof col.forEach == &#39;function&#39;) {<tr><td><a id="l178"></a><a href="#l178">178</a><td> col.forEach(f, opt_obj);<tr><td><a id="l179"></a><a href="#l179">179</a><td> } else if (goog.isArrayLike(col) || goog.isString(col)) {<tr><td><a id="l180"></a><a href="#l180">180</a><td> goog.array.forEach(/** @type {!Array&lt;?&gt;} */ (col), f, opt_obj);<tr><td><a id="l181"></a><a href="#l181">181</a><td> } else {<tr><td><a id="l182"></a><a href="#l182">182</a><td> var keys = goog.structs.getKeys(col);<tr><td><a id="l183"></a><a href="#l183">183</a><td> var values = goog.structs.getValues(col);<tr><td><a id="l184"></a><a href="#l184">184</a><td> var l = values.length;<tr><td><a id="l185"></a><a href="#l185">185</a><td> for (var i = 0; i &lt; l; i++) {<tr><td><a id="l186"></a><a href="#l186">186</a><td> f.call(opt_obj, values[i], keys &amp;&amp; keys[i], col);<tr><td><a id="l187"></a><a href="#l187">187</a><td> }<tr><td><a id="l188"></a><a href="#l188">188</a><td> }<tr><td><a id="l189"></a><a href="#l189">189</a><td>};<tr><td><a id="l190"></a><a href="#l190">190</a><td><tr><td><a id="l191"></a><a href="#l191">191</a><td><tr><td><a id="l192"></a><a href="#l192">192</a><td>/**<tr><td><a id="l193"></a><a href="#l193">193</a><td> * Calls a function for every value in the collection. When a call returns true,<tr><td><a id="l194"></a><a href="#l194">194</a><td> * adds the value to a new collection (Array is returned by default).<tr><td><a id="l195"></a><a href="#l195">195</a><td> *<tr><td><a id="l196"></a><a href="#l196">196</a><td> * @param {S} col The collection-like object.<tr><td><a id="l197"></a><a href="#l197">197</a><td> * @param {function(this:T,?,?,S):boolean} f The function to call for every<tr><td><a id="l198"></a><a href="#l198">198</a><td> * value. This function takes<tr><td><a id="l199"></a><a href="#l199">199</a><td> * 3 arguments (the value, the key or undefined if the collection has no<tr><td><a id="l200"></a><a href="#l200">200</a><td> * notion of keys, and the collection) and should return a Boolean. If the<tr><td><a id="l201"></a><a href="#l201">201</a><td> * return value is true the value is added to the result collection. If it<tr><td><a id="l202"></a><a href="#l202">202</a><td> * is false the value is not included.<tr><td><a id="l203"></a><a href="#l203">203</a><td> * @param {T=} opt_obj The object to be used as the value of &#39;this&#39;<tr><td><a id="l204"></a><a href="#l204">204</a><td> * within {@code f}.<tr><td><a id="l205"></a><a href="#l205">205</a><td> * @return {!Object|!Array&lt;?&gt;} A new collection where the passed values are<tr><td><a id="l206"></a><a href="#l206">206</a><td> * present. If col is a key-less collection an array is returned. If col<tr><td><a id="l207"></a><a href="#l207">207</a><td> * has keys and values a plain old JS object is returned.<tr><td><a id="l208"></a><a href="#l208">208</a><td> * @template T,S<tr><td><a id="l209"></a><a href="#l209">209</a><td> */<tr><td><a id="l210"></a><a href="#l210">210</a><td>goog.structs.filter = function(col, f, opt_obj) {<tr><td><a id="l211"></a><a href="#l211">211</a><td> if (typeof col.filter == &#39;function&#39;) {<tr><td><a id="l212"></a><a href="#l212">212</a><td> return col.filter(f, opt_obj);<tr><td><a id="l213"></a><a href="#l213">213</a><td> }<tr><td><a id="l214"></a><a href="#l214">214</a><td> if (goog.isArrayLike(col) || goog.isString(col)) {<tr><td><a id="l215"></a><a href="#l215">215</a><td> return goog.array.filter(/** @type {!Array&lt;?&gt;} */ (col), f, opt_obj);<tr><td><a id="l216"></a><a href="#l216">216</a><td> }<tr><td><a id="l217"></a><a href="#l217">217</a><td><tr><td><a id="l218"></a><a href="#l218">218</a><td> var rv;<tr><td><a id="l219"></a><a href="#l219">219</a><td> var keys = goog.structs.getKeys(col);<tr><td><a id="l220"></a><a href="#l220">220</a><td> var values = goog.structs.getValues(col);<tr><td><a id="l221"></a><a href="#l221">221</a><td> var l = values.length;<tr><td><a id="l222"></a><a href="#l222">222</a><td> if (keys) {<tr><td><a id="l223"></a><a href="#l223">223</a><td> rv = {};<tr><td><a id="l224"></a><a href="#l224">224</a><td> for (var i = 0; i &lt; l; i++) {<tr><td><a id="l225"></a><a href="#l225">225</a><td> if (f.call(opt_obj, values[i], keys[i], col)) {<tr><td><a id="l226"></a><a href="#l226">226</a><td> rv[keys[i]] = values[i];<tr><td><a id="l227"></a><a href="#l227">227</a><td> }<tr><td><a id="l228"></a><a href="#l228">228</a><td> }<tr><td><a id="l229"></a><a href="#l229">229</a><td> } else {<tr><td><a id="l230"></a><a href="#l230">230</a><td> // We should not use goog.array.filter here since we want to make sure that<tr><td><a id="l231"></a><a href="#l231">231</a><td> // the index is undefined as well as make sure that col is passed to the<tr><td><a id="l232"></a><a href="#l232">232</a><td> // function.<tr><td><a id="l233"></a><a href="#l233">233</a><td> rv = [];<tr><td><a id="l234"></a><a href="#l234">234</a><td> for (var i = 0; i &lt; l; i++) {<tr><td><a id="l235"></a><a href="#l235">235</a><td> if (f.call(opt_obj, values[i], undefined, col)) {<tr><td><a id="l236"></a><a href="#l236">236</a><td> rv.push(values[i]);<tr><td><a id="l237"></a><a href="#l237">237</a><td> }<tr><td><a id="l238"></a><a href="#l238">238</a><td> }<tr><td><a id="l239"></a><a href="#l239">239</a><td> }<tr><td><a id="l240"></a><a href="#l240">240</a><td> return rv;<tr><td><a id="l241"></a><a href="#l241">241</a><td>};<tr><td><a id="l242"></a><a href="#l242">242</a><td><tr><td><a id="l243"></a><a href="#l243">243</a><td><tr><td><a id="l244"></a><a href="#l244">244</a><td>/**<tr><td><a id="l245"></a><a href="#l245">245</a><td> * Calls a function for every value in the collection and adds the result into a<tr><td><a id="l246"></a><a href="#l246">246</a><td> * new collection (defaults to creating a new Array).<tr><td><a id="l247"></a><a href="#l247">247</a><td> *<tr><td><a id="l248"></a><a href="#l248">248</a><td> * @param {S} col The collection-like object.<tr><td><a id="l249"></a><a href="#l249">249</a><td> * @param {function(this:T,?,?,S):V} f The function to call for every value.<tr><td><a id="l250"></a><a href="#l250">250</a><td> * This function takes 3 arguments (the value, the key or undefined if the<tr><td><a id="l251"></a><a href="#l251">251</a><td> * collection has no notion of keys, and the collection) and should return<tr><td><a id="l252"></a><a href="#l252">252</a><td> * something. The result will be used as the value in the new collection.<tr><td><a id="l253"></a><a href="#l253">253</a><td> * @param {T=} opt_obj The object to be used as the value of &#39;this&#39;<tr><td><a id="l254"></a><a href="#l254">254</a><td> * within {@code f}.<tr><td><a id="l255"></a><a href="#l255">255</a><td> * @return {!Object&lt;V&gt;|!Array&lt;V&gt;} A new collection with the new values. If<tr><td><a id="l256"></a><a href="#l256">256</a><td> * col is a key-less collection an array is returned. If col has keys and<tr><td><a id="l257"></a><a href="#l257">257</a><td> * values a plain old JS object is returned.<tr><td><a id="l258"></a><a href="#l258">258</a><td> * @template T,S,V<tr><td><a id="l259"></a><a href="#l259">259</a><td> */<tr><td><a id="l260"></a><a href="#l260">260</a><td>goog.structs.map = function(col, f, opt_obj) {<tr><td><a id="l261"></a><a href="#l261">261</a><td> if (typeof col.map == &#39;function&#39;) {<tr><td><a id="l262"></a><a href="#l262">262</a><td> return col.map(f, opt_obj);<tr><td><a id="l263"></a><a href="#l263">263</a><td> }<tr><td><a id="l264"></a><a href="#l264">264</a><td> if (goog.isArrayLike(col) || goog.isString(col)) {<tr><td><a id="l265"></a><a href="#l265">265</a><td> return goog.array.map(/** @type {!Array&lt;?&gt;} */ (col), f, opt_obj);<tr><td><a id="l266"></a><a href="#l266">266</a><td> }<tr><td><a id="l267"></a><a href="#l267">267</a><td><tr><td><a id="l268"></a><a href="#l268">268</a><td> var rv;<tr><td><a id="l269"></a><a href="#l269">269</a><td> var keys = goog.structs.getKeys(col);<tr><td><a id="l270"></a><a href="#l270">270</a><td> var values = goog.structs.getValues(col);<tr><td><a id="l271"></a><a href="#l271">271</a><td> var l = values.length;<tr><td><a id="l272"></a><a href="#l272">272</a><td> if (keys) {<tr><td><a id="l273"></a><a href="#l273">273</a><td> rv = {};<tr><td><a id="l274"></a><a href="#l274">274</a><td> for (var i = 0; i &lt; l; i++) {<tr><td><a id="l275"></a><a href="#l275">275</a><td> rv[keys[i]] = f.call(opt_obj, values[i], keys[i], col);<tr><td><a id="l276"></a><a href="#l276">276</a><td> }<tr><td><a id="l277"></a><a href="#l277">277</a><td> } else {<tr><td><a id="l278"></a><a href="#l278">278</a><td> // We should not use goog.array.map here since we want to make sure that<tr><td><a id="l279"></a><a href="#l279">279</a><td> // the index is undefined as well as make sure that col is passed to the<tr><td><a id="l280"></a><a href="#l280">280</a><td> // function.<tr><td><a id="l281"></a><a href="#l281">281</a><td> rv = [];<tr><td><a id="l282"></a><a href="#l282">282</a><td> for (var i = 0; i &lt; l; i++) {<tr><td><a id="l283"></a><a href="#l283">283</a><td> rv[i] = f.call(opt_obj, values[i], undefined, col);<tr><td><a id="l284"></a><a href="#l284">284</a><td> }<tr><td><a id="l285"></a><a href="#l285">285</a><td> }<tr><td><a id="l286"></a><a href="#l286">286</a><td> return rv;<tr><td><a id="l287"></a><a href="#l287">287</a><td>};<tr><td><a id="l288"></a><a href="#l288">288</a><td><tr><td><a id="l289"></a><a href="#l289">289</a><td><tr><td><a id="l290"></a><a href="#l290">290</a><td>/**<tr><td><a id="l291"></a><a href="#l291">291</a><td> * Calls f for each value in a collection. If any call returns true this returns<tr><td><a id="l292"></a><a href="#l292">292</a><td> * true (without checking the rest). If all returns false this returns false.<tr><td><a id="l293"></a><a href="#l293">293</a><td> *<tr><td><a id="l294"></a><a href="#l294">294</a><td> * @param {S} col The collection-like object.<tr><td><a id="l295"></a><a href="#l295">295</a><td> * @param {function(this:T,?,?,S):boolean} f The function to call for every<tr><td><a id="l296"></a><a href="#l296">296</a><td> * value. This function takes 3 arguments (the value, the key or undefined<tr><td><a id="l297"></a><a href="#l297">297</a><td> * if the collection has no notion of keys, and the collection) and should<tr><td><a id="l298"></a><a href="#l298">298</a><td> * return a boolean.<tr><td><a id="l299"></a><a href="#l299">299</a><td> * @param {T=} opt_obj The object to be used as the value of &#39;this&#39;<tr><td><a id="l300"></a><a href="#l300">300</a><td> * within {@code f}.<tr><td><a id="l301"></a><a href="#l301">301</a><td> * @return {boolean} True if any value passes the test.<tr><td><a id="l302"></a><a href="#l302">302</a><td> * @template T,S<tr><td><a id="l303"></a><a href="#l303">303</a><td> */<tr><td><a id="l304"></a><a href="#l304">304</a><td>goog.structs.some = function(col, f, opt_obj) {<tr><td><a id="l305"></a><a href="#l305">305</a><td> if (typeof col.some == &#39;function&#39;) {<tr><td><a id="l306"></a><a href="#l306">306</a><td> return col.some(f, opt_obj);<tr><td><a id="l307"></a><a href="#l307">307</a><td> }<tr><td><a id="l308"></a><a href="#l308">308</a><td> if (goog.isArrayLike(col) || goog.isString(col)) {<tr><td><a id="l309"></a><a href="#l309">309</a><td> return goog.array.some(/** @type {!Array&lt;?&gt;} */ (col), f, opt_obj);<tr><td><a id="l310"></a><a href="#l310">310</a><td> }<tr><td><a id="l311"></a><a href="#l311">311</a><td> var keys = goog.structs.getKeys(col);<tr><td><a id="l312"></a><a href="#l312">312</a><td> var values = goog.structs.getValues(col);<tr><td><a id="l313"></a><a href="#l313">313</a><td> var l = values.length;<tr><td><a id="l314"></a><a href="#l314">314</a><td> for (var i = 0; i &lt; l; i++) {<tr><td><a id="l315"></a><a href="#l315">315</a><td> if (f.call(opt_obj, values[i], keys &amp;&amp; keys[i], col)) {<tr><td><a id="l316"></a><a href="#l316">316</a><td> return true;<tr><td><a id="l317"></a><a href="#l317">317</a><td> }<tr><td><a id="l318"></a><a href="#l318">318</a><td> }<tr><td><a id="l319"></a><a href="#l319">319</a><td> return false;<tr><td><a id="l320"></a><a href="#l320">320</a><td>};<tr><td><a id="l321"></a><a href="#l321">321</a><td><tr><td><a id="l322"></a><a href="#l322">322</a><td><tr><td><a id="l323"></a><a href="#l323">323</a><td>/**<tr><td><a id="l324"></a><a href="#l324">324</a><td> * Calls f for each value in a collection. If all calls return true this return<tr><td><a id="l325"></a><a href="#l325">325</a><td> * true this returns true. If any returns false this returns false at this point<tr><td><a id="l326"></a><a href="#l326">326</a><td> * and does not continue to check the remaining values.<tr><td><a id="l327"></a><a href="#l327">327</a><td> *<tr><td><a id="l328"></a><a href="#l328">328</a><td> * @param {S} col The collection-like object.<tr><td><a id="l329"></a><a href="#l329">329</a><td> * @param {function(this:T,?,?,S):boolean} f The function to call for every<tr><td><a id="l330"></a><a href="#l330">330</a><td> * value. This function takes 3 arguments (the value, the key or<tr><td><a id="l331"></a><a href="#l331">331</a><td> * undefined if the collection has no notion of keys, and the collection)<tr><td><a id="l332"></a><a href="#l332">332</a><td> * and should return a boolean.<tr><td><a id="l333"></a><a href="#l333">333</a><td> * @param {T=} opt_obj The object to be used as the value of &#39;this&#39;<tr><td><a id="l334"></a><a href="#l334">334</a><td> * within {@code f}.<tr><td><a id="l335"></a><a href="#l335">335</a><td> * @return {boolean} True if all key-value pairs pass the test.<tr><td><a id="l336"></a><a href="#l336">336</a><td> * @template T,S<tr><td><a id="l337"></a><a href="#l337">337</a><td> */<tr><td><a id="l338"></a><a href="#l338">338</a><td>goog.structs.every = function(col, f, opt_obj) {<tr><td><a id="l339"></a><a href="#l339">339</a><td> if (typeof col.every == &#39;function&#39;) {<tr><td><a id="l340"></a><a href="#l340">340</a><td> return col.every(f, opt_obj);<tr><td><a id="l341"></a><a href="#l341">341</a><td> }<tr><td><a id="l342"></a><a href="#l342">342</a><td> if (goog.isArrayLike(col) || goog.isString(col)) {<tr><td><a id="l343"></a><a href="#l343">343</a><td> return goog.array.every(/** @type {!Array&lt;?&gt;} */ (col), f, opt_obj);<tr><td><a id="l344"></a><a href="#l344">344</a><td> }<tr><td><a id="l345"></a><a href="#l345">345</a><td> var keys = goog.structs.getKeys(col);<tr><td><a id="l346"></a><a href="#l346">346</a><td> var values = goog.structs.getValues(col);<tr><td><a id="l347"></a><a href="#l347">347</a><td> var l = values.length;<tr><td><a id="l348"></a><a href="#l348">348</a><td> for (var i = 0; i &lt; l; i++) {<tr><td><a id="l349"></a><a href="#l349">349</a><td> if (!f.call(opt_obj, values[i], keys &amp;&amp; keys[i], col)) {<tr><td><a id="l350"></a><a href="#l350">350</a><td> return false;<tr><td><a id="l351"></a><a href="#l351">351</a><td> }<tr><td><a id="l352"></a><a href="#l352">352</a><td> }<tr><td><a id="l353"></a><a href="#l353">353</a><td> return true;<tr><td><a id="l354"></a><a href="#l354">354</a><td>};</table></div></article><nav><h3><a href="../../../../index.html" tabindex="2">Overview</a></h3><div><input type="checkbox" id="nav-modules" checked/><label for="nav-modules"><h3><span class="selectable" tabindex="2">Modules</span></h3></label><div id="nav-modules-view"></div></div><div><input type="checkbox" id="nav-types" checked/><label for="nav-types"><h3><span class="selectable" tabindex="2">Types</span></h3></label><div id="nav-types-view"></div></div><h3><a href="../../../../Changes.html" tabindex="2">Changes</a></h3></nav></main><footer><div><a href="https://github.com/jleyba/js-dossier">Generated by dossier</a></div></footer><script src="../../../../types.js"></script><script src="../../../../dossier.js"></script>