fluentd-ui 0.3.12 → 0.3.13

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

Potentially problematic release.


This version of fluentd-ui might be problematic. Click here for more details.

Files changed (234) hide show
  1. checksums.yaml +4 -4
  2. data/ChangeLog +4 -0
  3. data/Gemfile.lock +1 -1
  4. data/app/assets/javascripts/application.js +2 -0
  5. data/app/assets/javascripts/codemirror.js +29 -0
  6. data/app/assets/javascripts/codemirror_fluentd.js +59 -0
  7. data/app/assets/stylesheets/application.css +6 -0
  8. data/app/views/fluentd/settings/edit.html.haml +1 -1
  9. data/app/views/shared/vue/_setting.html.erb +1 -1
  10. data/bower.json +2 -1
  11. data/lib/fluentd-ui/version.rb +1 -1
  12. data/spec/features/source_and_output_spec.rb +16 -6
  13. data/vendor/assets/javascripts/bower/codemirror/.bower.json +29 -0
  14. data/vendor/assets/javascripts/bower/codemirror/AUTHORS +423 -0
  15. data/vendor/assets/javascripts/bower/codemirror/CONTRIBUTING.md +76 -0
  16. data/vendor/assets/javascripts/bower/codemirror/LICENSE +19 -0
  17. data/vendor/assets/javascripts/bower/codemirror/README.md +11 -0
  18. data/vendor/assets/javascripts/bower/codemirror/addon/comment/comment.js +183 -0
  19. data/vendor/assets/javascripts/bower/codemirror/addon/comment/continuecomment.js +85 -0
  20. data/vendor/assets/javascripts/bower/codemirror/addon/dialog/dialog.css +32 -0
  21. data/vendor/assets/javascripts/bower/codemirror/addon/dialog/dialog.js +155 -0
  22. data/vendor/assets/javascripts/bower/codemirror/addon/display/fullscreen.css +6 -0
  23. data/vendor/assets/javascripts/bower/codemirror/addon/display/fullscreen.js +41 -0
  24. data/vendor/assets/javascripts/bower/codemirror/addon/display/panel.js +94 -0
  25. data/vendor/assets/javascripts/bower/codemirror/addon/display/placeholder.js +58 -0
  26. data/vendor/assets/javascripts/bower/codemirror/addon/display/rulers.js +64 -0
  27. data/vendor/assets/javascripts/bower/codemirror/addon/edit/closebrackets.js +159 -0
  28. data/vendor/assets/javascripts/bower/codemirror/addon/edit/closetag.js +159 -0
  29. data/vendor/assets/javascripts/bower/codemirror/addon/edit/continuelist.js +51 -0
  30. data/vendor/assets/javascripts/bower/codemirror/addon/edit/matchbrackets.js +120 -0
  31. data/vendor/assets/javascripts/bower/codemirror/addon/edit/matchtags.js +66 -0
  32. data/vendor/assets/javascripts/bower/codemirror/addon/edit/trailingspace.js +27 -0
  33. data/vendor/assets/javascripts/bower/codemirror/addon/fold/brace-fold.js +105 -0
  34. data/vendor/assets/javascripts/bower/codemirror/addon/fold/comment-fold.js +57 -0
  35. data/vendor/assets/javascripts/bower/codemirror/addon/fold/foldcode.js +145 -0
  36. data/vendor/assets/javascripts/bower/codemirror/addon/fold/foldgutter.css +20 -0
  37. data/vendor/assets/javascripts/bower/codemirror/addon/fold/foldgutter.js +134 -0
  38. data/vendor/assets/javascripts/bower/codemirror/addon/fold/indent-fold.js +44 -0
  39. data/vendor/assets/javascripts/bower/codemirror/addon/fold/markdown-fold.js +49 -0
  40. data/vendor/assets/javascripts/bower/codemirror/addon/fold/xml-fold.js +182 -0
  41. data/vendor/assets/javascripts/bower/codemirror/addon/hint/anyword-hint.js +41 -0
  42. data/vendor/assets/javascripts/bower/codemirror/addon/hint/css-hint.js +56 -0
  43. data/vendor/assets/javascripts/bower/codemirror/addon/hint/html-hint.js +348 -0
  44. data/vendor/assets/javascripts/bower/codemirror/addon/hint/javascript-hint.js +146 -0
  45. data/vendor/assets/javascripts/bower/codemirror/addon/hint/show-hint.css +38 -0
  46. data/vendor/assets/javascripts/bower/codemirror/addon/hint/show-hint.js +389 -0
  47. data/vendor/assets/javascripts/bower/codemirror/addon/hint/sql-hint.js +197 -0
  48. data/vendor/assets/javascripts/bower/codemirror/addon/hint/xml-hint.js +110 -0
  49. data/vendor/assets/javascripts/bower/codemirror/addon/lint/coffeescript-lint.js +41 -0
  50. data/vendor/assets/javascripts/bower/codemirror/addon/lint/css-lint.js +35 -0
  51. data/vendor/assets/javascripts/bower/codemirror/addon/lint/javascript-lint.js +136 -0
  52. data/vendor/assets/javascripts/bower/codemirror/addon/lint/json-lint.js +31 -0
  53. data/vendor/assets/javascripts/bower/codemirror/addon/lint/lint.css +73 -0
  54. data/vendor/assets/javascripts/bower/codemirror/addon/lint/lint.js +204 -0
  55. data/vendor/assets/javascripts/bower/codemirror/addon/lint/yaml-lint.js +28 -0
  56. data/vendor/assets/javascripts/bower/codemirror/addon/merge/merge.css +112 -0
  57. data/vendor/assets/javascripts/bower/codemirror/addon/merge/merge.js +643 -0
  58. data/vendor/assets/javascripts/bower/codemirror/addon/mode/loadmode.js +64 -0
  59. data/vendor/assets/javascripts/bower/codemirror/addon/mode/multiplex.js +118 -0
  60. data/vendor/assets/javascripts/bower/codemirror/addon/mode/multiplex_test.js +33 -0
  61. data/vendor/assets/javascripts/bower/codemirror/addon/mode/overlay.js +85 -0
  62. data/vendor/assets/javascripts/bower/codemirror/addon/mode/simple.js +213 -0
  63. data/vendor/assets/javascripts/bower/codemirror/addon/runmode/colorize.js +40 -0
  64. data/vendor/assets/javascripts/bower/codemirror/addon/runmode/runmode-standalone.js +157 -0
  65. data/vendor/assets/javascripts/bower/codemirror/addon/runmode/runmode.js +72 -0
  66. data/vendor/assets/javascripts/bower/codemirror/addon/runmode/runmode.node.js +120 -0
  67. data/vendor/assets/javascripts/bower/codemirror/addon/scroll/annotatescrollbar.js +76 -0
  68. data/vendor/assets/javascripts/bower/codemirror/addon/scroll/scrollpastend.js +46 -0
  69. data/vendor/assets/javascripts/bower/codemirror/addon/scroll/simplescrollbars.css +66 -0
  70. data/vendor/assets/javascripts/bower/codemirror/addon/scroll/simplescrollbars.js +139 -0
  71. data/vendor/assets/javascripts/bower/codemirror/addon/search/match-highlighter.js +128 -0
  72. data/vendor/assets/javascripts/bower/codemirror/addon/search/matchesonscrollbar.css +8 -0
  73. data/vendor/assets/javascripts/bower/codemirror/addon/search/matchesonscrollbar.js +90 -0
  74. data/vendor/assets/javascripts/bower/codemirror/addon/search/search.js +164 -0
  75. data/vendor/assets/javascripts/bower/codemirror/addon/search/searchcursor.js +189 -0
  76. data/vendor/assets/javascripts/bower/codemirror/addon/selection/active-line.js +71 -0
  77. data/vendor/assets/javascripts/bower/codemirror/addon/selection/mark-selection.js +118 -0
  78. data/vendor/assets/javascripts/bower/codemirror/addon/tern/tern.css +86 -0
  79. data/vendor/assets/javascripts/bower/codemirror/addon/tern/tern.js +670 -0
  80. data/vendor/assets/javascripts/bower/codemirror/addon/tern/worker.js +44 -0
  81. data/vendor/assets/javascripts/bower/codemirror/addon/wrap/hardwrap.js +139 -0
  82. data/vendor/assets/javascripts/bower/codemirror/bower.json +16 -0
  83. data/vendor/assets/javascripts/bower/codemirror/keymap/emacs.js +411 -0
  84. data/vendor/assets/javascripts/bower/codemirror/keymap/sublime.js +540 -0
  85. data/vendor/assets/javascripts/bower/codemirror/keymap/vim.js +4901 -0
  86. data/vendor/assets/javascripts/bower/codemirror/lib/codemirror.css +309 -0
  87. data/vendor/assets/javascripts/bower/codemirror/lib/codemirror.js +8029 -0
  88. data/vendor/assets/javascripts/bower/codemirror/mode/apl/apl.js +175 -0
  89. data/vendor/assets/javascripts/bower/codemirror/mode/asterisk/asterisk.js +198 -0
  90. data/vendor/assets/javascripts/bower/codemirror/mode/clike/clike.js +489 -0
  91. data/vendor/assets/javascripts/bower/codemirror/mode/clike/scala.html +767 -0
  92. data/vendor/assets/javascripts/bower/codemirror/mode/clojure/clojure.js +243 -0
  93. data/vendor/assets/javascripts/bower/codemirror/mode/cobol/cobol.js +255 -0
  94. data/vendor/assets/javascripts/bower/codemirror/mode/coffeescript/coffeescript.js +369 -0
  95. data/vendor/assets/javascripts/bower/codemirror/mode/commonlisp/commonlisp.js +122 -0
  96. data/vendor/assets/javascripts/bower/codemirror/mode/css/css.js +717 -0
  97. data/vendor/assets/javascripts/bower/codemirror/mode/css/less.html +152 -0
  98. data/vendor/assets/javascripts/bower/codemirror/mode/css/less_test.js +51 -0
  99. data/vendor/assets/javascripts/bower/codemirror/mode/css/scss.html +157 -0
  100. data/vendor/assets/javascripts/bower/codemirror/mode/css/scss_test.js +110 -0
  101. data/vendor/assets/javascripts/bower/codemirror/mode/css/test.js +135 -0
  102. data/vendor/assets/javascripts/bower/codemirror/mode/cypher/cypher.js +146 -0
  103. data/vendor/assets/javascripts/bower/codemirror/mode/d/d.js +218 -0
  104. data/vendor/assets/javascripts/bower/codemirror/mode/dart/dart.js +50 -0
  105. data/vendor/assets/javascripts/bower/codemirror/mode/diff/diff.js +47 -0
  106. data/vendor/assets/javascripts/bower/codemirror/mode/django/django.js +67 -0
  107. data/vendor/assets/javascripts/bower/codemirror/mode/dockerfile/dockerfile.js +76 -0
  108. data/vendor/assets/javascripts/bower/codemirror/mode/dtd/dtd.js +142 -0
  109. data/vendor/assets/javascripts/bower/codemirror/mode/dylan/dylan.js +299 -0
  110. data/vendor/assets/javascripts/bower/codemirror/mode/ebnf/ebnf.js +195 -0
  111. data/vendor/assets/javascripts/bower/codemirror/mode/ecl/ecl.js +207 -0
  112. data/vendor/assets/javascripts/bower/codemirror/mode/eiffel/eiffel.js +162 -0
  113. data/vendor/assets/javascripts/bower/codemirror/mode/erlang/erlang.js +622 -0
  114. data/vendor/assets/javascripts/bower/codemirror/mode/fortran/fortran.js +188 -0
  115. data/vendor/assets/javascripts/bower/codemirror/mode/gas/gas.js +345 -0
  116. data/vendor/assets/javascripts/bower/codemirror/mode/gfm/gfm.js +123 -0
  117. data/vendor/assets/javascripts/bower/codemirror/mode/gfm/test.js +213 -0
  118. data/vendor/assets/javascripts/bower/codemirror/mode/gherkin/gherkin.js +178 -0
  119. data/vendor/assets/javascripts/bower/codemirror/mode/go/go.js +184 -0
  120. data/vendor/assets/javascripts/bower/codemirror/mode/groovy/groovy.js +226 -0
  121. data/vendor/assets/javascripts/bower/codemirror/mode/haml/haml.js +159 -0
  122. data/vendor/assets/javascripts/bower/codemirror/mode/haml/test.js +97 -0
  123. data/vendor/assets/javascripts/bower/codemirror/mode/haskell/haskell.js +267 -0
  124. data/vendor/assets/javascripts/bower/codemirror/mode/haxe/haxe.js +518 -0
  125. data/vendor/assets/javascripts/bower/codemirror/mode/htmlembedded/htmlembedded.js +86 -0
  126. data/vendor/assets/javascripts/bower/codemirror/mode/htmlmixed/htmlmixed.js +121 -0
  127. data/vendor/assets/javascripts/bower/codemirror/mode/http/http.js +113 -0
  128. data/vendor/assets/javascripts/bower/codemirror/mode/idl/idl.js +290 -0
  129. data/vendor/assets/javascripts/bower/codemirror/mode/jade/jade.js +590 -0
  130. data/vendor/assets/javascripts/bower/codemirror/mode/javascript/javascript.js +686 -0
  131. data/vendor/assets/javascripts/bower/codemirror/mode/javascript/json-ld.html +72 -0
  132. data/vendor/assets/javascripts/bower/codemirror/mode/javascript/test.js +200 -0
  133. data/vendor/assets/javascripts/bower/codemirror/mode/javascript/typescript.html +61 -0
  134. data/vendor/assets/javascripts/bower/codemirror/mode/jinja2/jinja2.js +142 -0
  135. data/vendor/assets/javascripts/bower/codemirror/mode/julia/julia.js +301 -0
  136. data/vendor/assets/javascripts/bower/codemirror/mode/kotlin/kotlin.js +280 -0
  137. data/vendor/assets/javascripts/bower/codemirror/mode/livescript/livescript.js +280 -0
  138. data/vendor/assets/javascripts/bower/codemirror/mode/lua/lua.js +159 -0
  139. data/vendor/assets/javascripts/bower/codemirror/mode/markdown/markdown.js +765 -0
  140. data/vendor/assets/javascripts/bower/codemirror/mode/markdown/test.js +754 -0
  141. data/vendor/assets/javascripts/bower/codemirror/mode/meta.js +165 -0
  142. data/vendor/assets/javascripts/bower/codemirror/mode/mirc/mirc.js +193 -0
  143. data/vendor/assets/javascripts/bower/codemirror/mode/mllike/mllike.js +205 -0
  144. data/vendor/assets/javascripts/bower/codemirror/mode/modelica/modelica.js +245 -0
  145. data/vendor/assets/javascripts/bower/codemirror/mode/nginx/nginx.js +178 -0
  146. data/vendor/assets/javascripts/bower/codemirror/mode/ntriples/ntriples.js +186 -0
  147. data/vendor/assets/javascripts/bower/codemirror/mode/octave/octave.js +135 -0
  148. data/vendor/assets/javascripts/bower/codemirror/mode/pascal/pascal.js +109 -0
  149. data/vendor/assets/javascripts/bower/codemirror/mode/pegjs/pegjs.js +114 -0
  150. data/vendor/assets/javascripts/bower/codemirror/mode/perl/perl.js +832 -0
  151. data/vendor/assets/javascripts/bower/codemirror/mode/php/php.js +226 -0
  152. data/vendor/assets/javascripts/bower/codemirror/mode/php/test.js +154 -0
  153. data/vendor/assets/javascripts/bower/codemirror/mode/pig/pig.js +188 -0
  154. data/vendor/assets/javascripts/bower/codemirror/mode/properties/properties.js +78 -0
  155. data/vendor/assets/javascripts/bower/codemirror/mode/puppet/puppet.js +220 -0
  156. data/vendor/assets/javascripts/bower/codemirror/mode/python/python.js +359 -0
  157. data/vendor/assets/javascripts/bower/codemirror/mode/q/q.js +139 -0
  158. data/vendor/assets/javascripts/bower/codemirror/mode/r/r.js +162 -0
  159. data/vendor/assets/javascripts/bower/codemirror/mode/rpm/rpm.js +101 -0
  160. data/vendor/assets/javascripts/bower/codemirror/mode/rst/rst.js +557 -0
  161. data/vendor/assets/javascripts/bower/codemirror/mode/ruby/ruby.js +285 -0
  162. data/vendor/assets/javascripts/bower/codemirror/mode/ruby/test.js +14 -0
  163. data/vendor/assets/javascripts/bower/codemirror/mode/rust/rust.js +451 -0
  164. data/vendor/assets/javascripts/bower/codemirror/mode/sass/sass.js +327 -0
  165. data/vendor/assets/javascripts/bower/codemirror/mode/scheme/scheme.js +248 -0
  166. data/vendor/assets/javascripts/bower/codemirror/mode/shell/shell.js +139 -0
  167. data/vendor/assets/javascripts/bower/codemirror/mode/shell/test.js +58 -0
  168. data/vendor/assets/javascripts/bower/codemirror/mode/sieve/sieve.js +193 -0
  169. data/vendor/assets/javascripts/bower/codemirror/mode/slim/slim.js +575 -0
  170. data/vendor/assets/javascripts/bower/codemirror/mode/slim/test.js +96 -0
  171. data/vendor/assets/javascripts/bower/codemirror/mode/smalltalk/smalltalk.js +168 -0
  172. data/vendor/assets/javascripts/bower/codemirror/mode/smarty/smarty.js +221 -0
  173. data/vendor/assets/javascripts/bower/codemirror/mode/smartymixed/smartymixed.js +197 -0
  174. data/vendor/assets/javascripts/bower/codemirror/mode/solr/solr.js +104 -0
  175. data/vendor/assets/javascripts/bower/codemirror/mode/soy/soy.js +198 -0
  176. data/vendor/assets/javascripts/bower/codemirror/mode/sparql/sparql.js +174 -0
  177. data/vendor/assets/javascripts/bower/codemirror/mode/spreadsheet/spreadsheet.js +109 -0
  178. data/vendor/assets/javascripts/bower/codemirror/mode/sql/sql.js +391 -0
  179. data/vendor/assets/javascripts/bower/codemirror/mode/stex/stex.js +251 -0
  180. data/vendor/assets/javascripts/bower/codemirror/mode/stex/test.js +123 -0
  181. data/vendor/assets/javascripts/bower/codemirror/mode/tcl/tcl.js +147 -0
  182. data/vendor/assets/javascripts/bower/codemirror/mode/textile/test.js +417 -0
  183. data/vendor/assets/javascripts/bower/codemirror/mode/textile/textile.js +469 -0
  184. data/vendor/assets/javascripts/bower/codemirror/mode/tiddlywiki/tiddlywiki.css +14 -0
  185. data/vendor/assets/javascripts/bower/codemirror/mode/tiddlywiki/tiddlywiki.js +369 -0
  186. data/vendor/assets/javascripts/bower/codemirror/mode/tiki/tiki.css +26 -0
  187. data/vendor/assets/javascripts/bower/codemirror/mode/tiki/tiki.js +323 -0
  188. data/vendor/assets/javascripts/bower/codemirror/mode/toml/toml.js +88 -0
  189. data/vendor/assets/javascripts/bower/codemirror/mode/tornado/tornado.js +68 -0
  190. data/vendor/assets/javascripts/bower/codemirror/mode/turtle/turtle.js +162 -0
  191. data/vendor/assets/javascripts/bower/codemirror/mode/vb/vb.js +274 -0
  192. data/vendor/assets/javascripts/bower/codemirror/mode/vbscript/vbscript.js +350 -0
  193. data/vendor/assets/javascripts/bower/codemirror/mode/velocity/velocity.js +201 -0
  194. data/vendor/assets/javascripts/bower/codemirror/mode/verilog/test.js +273 -0
  195. data/vendor/assets/javascripts/bower/codemirror/mode/verilog/verilog.js +364 -0
  196. data/vendor/assets/javascripts/bower/codemirror/mode/xml/test.js +51 -0
  197. data/vendor/assets/javascripts/bower/codemirror/mode/xml/xml.js +384 -0
  198. data/vendor/assets/javascripts/bower/codemirror/mode/xquery/test.js +67 -0
  199. data/vendor/assets/javascripts/bower/codemirror/mode/xquery/xquery.js +447 -0
  200. data/vendor/assets/javascripts/bower/codemirror/mode/yaml/yaml.js +117 -0
  201. data/vendor/assets/javascripts/bower/codemirror/mode/z80/z80.js +100 -0
  202. data/vendor/assets/javascripts/bower/codemirror/theme/3024-day.css +38 -0
  203. data/vendor/assets/javascripts/bower/codemirror/theme/3024-night.css +37 -0
  204. data/vendor/assets/javascripts/bower/codemirror/theme/ambiance-mobile.css +5 -0
  205. data/vendor/assets/javascripts/bower/codemirror/theme/ambiance.css +77 -0
  206. data/vendor/assets/javascripts/bower/codemirror/theme/base16-dark.css +36 -0
  207. data/vendor/assets/javascripts/bower/codemirror/theme/base16-light.css +36 -0
  208. data/vendor/assets/javascripts/bower/codemirror/theme/blackboard.css +30 -0
  209. data/vendor/assets/javascripts/bower/codemirror/theme/cobalt.css +23 -0
  210. data/vendor/assets/javascripts/bower/codemirror/theme/eclipse.css +23 -0
  211. data/vendor/assets/javascripts/bower/codemirror/theme/elegant.css +13 -0
  212. data/vendor/assets/javascripts/bower/codemirror/theme/erlang-dark.css +32 -0
  213. data/vendor/assets/javascripts/bower/codemirror/theme/lesser-dark.css +45 -0
  214. data/vendor/assets/javascripts/bower/codemirror/theme/mbo.css +35 -0
  215. data/vendor/assets/javascripts/bower/codemirror/theme/mdn-like.css +44 -0
  216. data/vendor/assets/javascripts/bower/codemirror/theme/midnight.css +45 -0
  217. data/vendor/assets/javascripts/bower/codemirror/theme/monokai.css +31 -0
  218. data/vendor/assets/javascripts/bower/codemirror/theme/neat.css +12 -0
  219. data/vendor/assets/javascripts/bower/codemirror/theme/neo.css +43 -0
  220. data/vendor/assets/javascripts/bower/codemirror/theme/night.css +26 -0
  221. data/vendor/assets/javascripts/bower/codemirror/theme/paraiso-dark.css +36 -0
  222. data/vendor/assets/javascripts/bower/codemirror/theme/paraiso-light.css +36 -0
  223. data/vendor/assets/javascripts/bower/codemirror/theme/pastel-on-dark.css +50 -0
  224. data/vendor/assets/javascripts/bower/codemirror/theme/rubyblue.css +23 -0
  225. data/vendor/assets/javascripts/bower/codemirror/theme/solarized.css +165 -0
  226. data/vendor/assets/javascripts/bower/codemirror/theme/the-matrix.css +28 -0
  227. data/vendor/assets/javascripts/bower/codemirror/theme/tomorrow-night-bright.css +35 -0
  228. data/vendor/assets/javascripts/bower/codemirror/theme/tomorrow-night-eighties.css +36 -0
  229. data/vendor/assets/javascripts/bower/codemirror/theme/twilight.css +30 -0
  230. data/vendor/assets/javascripts/bower/codemirror/theme/vibrant-ink.css +32 -0
  231. data/vendor/assets/javascripts/bower/codemirror/theme/xq-dark.css +51 -0
  232. data/vendor/assets/javascripts/bower/codemirror/theme/xq-light.css +43 -0
  233. data/vendor/assets/javascripts/bower/codemirror/theme/zenburn.css +37 -0
  234. metadata +225 -2
@@ -0,0 +1,767 @@
1
+ <!doctype html>
2
+
3
+ <title>CodeMirror: Scala mode</title>
4
+ <meta charset="utf-8"/>
5
+ <link rel=stylesheet href="../../doc/docs.css">
6
+
7
+ <link rel="stylesheet" href="../../lib/codemirror.css">
8
+ <link rel="stylesheet" href="../../theme/ambiance.css">
9
+ <script src="../../lib/codemirror.js"></script>
10
+ <script src="../../addon/edit/matchbrackets.js"></script>
11
+ <script src="clike.js"></script>
12
+ <div id=nav>
13
+ <a href="http://codemirror.net"><h1>CodeMirror</h1><img id=logo src="../../doc/logo.png"></a>
14
+
15
+ <ul>
16
+ <li><a href="../../index.html">Home</a>
17
+ <li><a href="../../doc/manual.html">Manual</a>
18
+ <li><a href="https://github.com/codemirror/codemirror">Code</a>
19
+ </ul>
20
+ <ul>
21
+ <li><a href="../index.html">Language modes</a>
22
+ <li><a class=active href="#">Scala</a>
23
+ </ul>
24
+ </div>
25
+
26
+ <article>
27
+ <h2>Scala mode</h2>
28
+ <form>
29
+ <textarea id="code" name="code">
30
+
31
+ /* __ *\
32
+ ** ________ ___ / / ___ Scala API **
33
+ ** / __/ __// _ | / / / _ | (c) 2003-2011, LAMP/EPFL **
34
+ ** __\ \/ /__/ __ |/ /__/ __ | http://scala-lang.org/ **
35
+ ** /____/\___/_/ |_/____/_/ | | **
36
+ ** |/ **
37
+ \* */
38
+
39
+ package scala.collection
40
+
41
+ import generic._
42
+ import mutable.{ Builder, ListBuffer }
43
+ import annotation.{tailrec, migration, bridge}
44
+ import annotation.unchecked.{ uncheckedVariance => uV }
45
+ import parallel.ParIterable
46
+
47
+ /** A template trait for traversable collections of type `Traversable[A]`.
48
+ *
49
+ * $traversableInfo
50
+ * @define mutability
51
+ * @define traversableInfo
52
+ * This is a base trait of all kinds of $mutability Scala collections. It
53
+ * implements the behavior common to all collections, in terms of a method
54
+ * `foreach` with signature:
55
+ * {{{
56
+ * def foreach[U](f: Elem => U): Unit
57
+ * }}}
58
+ * Collection classes mixing in this trait provide a concrete
59
+ * `foreach` method which traverses all the
60
+ * elements contained in the collection, applying a given function to each.
61
+ * They also need to provide a method `newBuilder`
62
+ * which creates a builder for collections of the same kind.
63
+ *
64
+ * A traversable class might or might not have two properties: strictness
65
+ * and orderedness. Neither is represented as a type.
66
+ *
67
+ * The instances of a strict collection class have all their elements
68
+ * computed before they can be used as values. By contrast, instances of
69
+ * a non-strict collection class may defer computation of some of their
70
+ * elements until after the instance is available as a value.
71
+ * A typical example of a non-strict collection class is a
72
+ * <a href="../immutable/Stream.html" target="ContentFrame">
73
+ * `scala.collection.immutable.Stream`</a>.
74
+ * A more general class of examples are `TraversableViews`.
75
+ *
76
+ * If a collection is an instance of an ordered collection class, traversing
77
+ * its elements with `foreach` will always visit elements in the
78
+ * same order, even for different runs of the program. If the class is not
79
+ * ordered, `foreach` can visit elements in different orders for
80
+ * different runs (but it will keep the same order in the same run).'
81
+ *
82
+ * A typical example of a collection class which is not ordered is a
83
+ * `HashMap` of objects. The traversal order for hash maps will
84
+ * depend on the hash codes of its elements, and these hash codes might
85
+ * differ from one run to the next. By contrast, a `LinkedHashMap`
86
+ * is ordered because it's `foreach` method visits elements in the
87
+ * order they were inserted into the `HashMap`.
88
+ *
89
+ * @author Martin Odersky
90
+ * @version 2.8
91
+ * @since 2.8
92
+ * @tparam A the element type of the collection
93
+ * @tparam Repr the type of the actual collection containing the elements.
94
+ *
95
+ * @define Coll Traversable
96
+ * @define coll traversable collection
97
+ */
98
+ trait TraversableLike[+A, +Repr] extends HasNewBuilder[A, Repr]
99
+ with FilterMonadic[A, Repr]
100
+ with TraversableOnce[A]
101
+ with GenTraversableLike[A, Repr]
102
+ with Parallelizable[A, ParIterable[A]]
103
+ {
104
+ self =>
105
+
106
+ import Traversable.breaks._
107
+
108
+ /** The type implementing this traversable */
109
+ protected type Self = Repr
110
+
111
+ /** The collection of type $coll underlying this `TraversableLike` object.
112
+ * By default this is implemented as the `TraversableLike` object itself,
113
+ * but this can be overridden.
114
+ */
115
+ def repr: Repr = this.asInstanceOf[Repr]
116
+
117
+ /** The underlying collection seen as an instance of `$Coll`.
118
+ * By default this is implemented as the current collection object itself,
119
+ * but this can be overridden.
120
+ */
121
+ protected[this] def thisCollection: Traversable[A] = this.asInstanceOf[Traversable[A]]
122
+
123
+ /** A conversion from collections of type `Repr` to `$Coll` objects.
124
+ * By default this is implemented as just a cast, but this can be overridden.
125
+ */
126
+ protected[this] def toCollection(repr: Repr): Traversable[A] = repr.asInstanceOf[Traversable[A]]
127
+
128
+ /** Creates a new builder for this collection type.
129
+ */
130
+ protected[this] def newBuilder: Builder[A, Repr]
131
+
132
+ protected[this] def parCombiner = ParIterable.newCombiner[A]
133
+
134
+ /** Applies a function `f` to all elements of this $coll.
135
+ *
136
+ * Note: this method underlies the implementation of most other bulk operations.
137
+ * It's important to implement this method in an efficient way.
138
+ *
139
+ *
140
+ * @param f the function that is applied for its side-effect to every element.
141
+ * The result of function `f` is discarded.
142
+ *
143
+ * @tparam U the type parameter describing the result of function `f`.
144
+ * This result will always be ignored. Typically `U` is `Unit`,
145
+ * but this is not necessary.
146
+ *
147
+ * @usecase def foreach(f: A => Unit): Unit
148
+ */
149
+ def foreach[U](f: A => U): Unit
150
+
151
+ /** Tests whether this $coll is empty.
152
+ *
153
+ * @return `true` if the $coll contain no elements, `false` otherwise.
154
+ */
155
+ def isEmpty: Boolean = {
156
+ var result = true
157
+ breakable {
158
+ for (x <- this) {
159
+ result = false
160
+ break
161
+ }
162
+ }
163
+ result
164
+ }
165
+
166
+ /** Tests whether this $coll is known to have a finite size.
167
+ * All strict collections are known to have finite size. For a non-strict collection
168
+ * such as `Stream`, the predicate returns `true` if all elements have been computed.
169
+ * It returns `false` if the stream is not yet evaluated to the end.
170
+ *
171
+ * Note: many collection methods will not work on collections of infinite sizes.
172
+ *
173
+ * @return `true` if this collection is known to have finite size, `false` otherwise.
174
+ */
175
+ def hasDefiniteSize = true
176
+
177
+ def ++[B >: A, That](that: GenTraversableOnce[B])(implicit bf: CanBuildFrom[Repr, B, That]): That = {
178
+ val b = bf(repr)
179
+ if (that.isInstanceOf[IndexedSeqLike[_, _]]) b.sizeHint(this, that.seq.size)
180
+ b ++= thisCollection
181
+ b ++= that.seq
182
+ b.result
183
+ }
184
+
185
+ @bridge
186
+ def ++[B >: A, That](that: TraversableOnce[B])(implicit bf: CanBuildFrom[Repr, B, That]): That =
187
+ ++(that: GenTraversableOnce[B])(bf)
188
+
189
+ /** Concatenates this $coll with the elements of a traversable collection.
190
+ * It differs from ++ in that the right operand determines the type of the
191
+ * resulting collection rather than the left one.
192
+ *
193
+ * @param that the traversable to append.
194
+ * @tparam B the element type of the returned collection.
195
+ * @tparam That $thatinfo
196
+ * @param bf $bfinfo
197
+ * @return a new collection of type `That` which contains all elements
198
+ * of this $coll followed by all elements of `that`.
199
+ *
200
+ * @usecase def ++:[B](that: TraversableOnce[B]): $Coll[B]
201
+ *
202
+ * @return a new $coll which contains all elements of this $coll
203
+ * followed by all elements of `that`.
204
+ */
205
+ def ++:[B >: A, That](that: TraversableOnce[B])(implicit bf: CanBuildFrom[Repr, B, That]): That = {
206
+ val b = bf(repr)
207
+ if (that.isInstanceOf[IndexedSeqLike[_, _]]) b.sizeHint(this, that.size)
208
+ b ++= that
209
+ b ++= thisCollection
210
+ b.result
211
+ }
212
+
213
+ /** This overload exists because: for the implementation of ++: we should reuse
214
+ * that of ++ because many collections override it with more efficient versions.
215
+ * Since TraversableOnce has no '++' method, we have to implement that directly,
216
+ * but Traversable and down can use the overload.
217
+ */
218
+ def ++:[B >: A, That](that: Traversable[B])(implicit bf: CanBuildFrom[Repr, B, That]): That =
219
+ (that ++ seq)(breakOut)
220
+
221
+ def map[B, That](f: A => B)(implicit bf: CanBuildFrom[Repr, B, That]): That = {
222
+ val b = bf(repr)
223
+ b.sizeHint(this)
224
+ for (x <- this) b += f(x)
225
+ b.result
226
+ }
227
+
228
+ def flatMap[B, That](f: A => GenTraversableOnce[B])(implicit bf: CanBuildFrom[Repr, B, That]): That = {
229
+ val b = bf(repr)
230
+ for (x <- this) b ++= f(x).seq
231
+ b.result
232
+ }
233
+
234
+ /** Selects all elements of this $coll which satisfy a predicate.
235
+ *
236
+ * @param p the predicate used to test elements.
237
+ * @return a new $coll consisting of all elements of this $coll that satisfy the given
238
+ * predicate `p`. The order of the elements is preserved.
239
+ */
240
+ def filter(p: A => Boolean): Repr = {
241
+ val b = newBuilder
242
+ for (x <- this)
243
+ if (p(x)) b += x
244
+ b.result
245
+ }
246
+
247
+ /** Selects all elements of this $coll which do not satisfy a predicate.
248
+ *
249
+ * @param p the predicate used to test elements.
250
+ * @return a new $coll consisting of all elements of this $coll that do not satisfy the given
251
+ * predicate `p`. The order of the elements is preserved.
252
+ */
253
+ def filterNot(p: A => Boolean): Repr = filter(!p(_))
254
+
255
+ def collect[B, That](pf: PartialFunction[A, B])(implicit bf: CanBuildFrom[Repr, B, That]): That = {
256
+ val b = bf(repr)
257
+ for (x <- this) if (pf.isDefinedAt(x)) b += pf(x)
258
+ b.result
259
+ }
260
+
261
+ /** Builds a new collection by applying an option-valued function to all
262
+ * elements of this $coll on which the function is defined.
263
+ *
264
+ * @param f the option-valued function which filters and maps the $coll.
265
+ * @tparam B the element type of the returned collection.
266
+ * @tparam That $thatinfo
267
+ * @param bf $bfinfo
268
+ * @return a new collection of type `That` resulting from applying the option-valued function
269
+ * `f` to each element and collecting all defined results.
270
+ * The order of the elements is preserved.
271
+ *
272
+ * @usecase def filterMap[B](f: A => Option[B]): $Coll[B]
273
+ *
274
+ * @param pf the partial function which filters and maps the $coll.
275
+ * @return a new $coll resulting from applying the given option-valued function
276
+ * `f` to each element and collecting all defined results.
277
+ * The order of the elements is preserved.
278
+ def filterMap[B, That](f: A => Option[B])(implicit bf: CanBuildFrom[Repr, B, That]): That = {
279
+ val b = bf(repr)
280
+ for (x <- this)
281
+ f(x) match {
282
+ case Some(y) => b += y
283
+ case _ =>
284
+ }
285
+ b.result
286
+ }
287
+ */
288
+
289
+ /** Partitions this $coll in two ${coll}s according to a predicate.
290
+ *
291
+ * @param p the predicate on which to partition.
292
+ * @return a pair of ${coll}s: the first $coll consists of all elements that
293
+ * satisfy the predicate `p` and the second $coll consists of all elements
294
+ * that don't. The relative order of the elements in the resulting ${coll}s
295
+ * is the same as in the original $coll.
296
+ */
297
+ def partition(p: A => Boolean): (Repr, Repr) = {
298
+ val l, r = newBuilder
299
+ for (x <- this) (if (p(x)) l else r) += x
300
+ (l.result, r.result)
301
+ }
302
+
303
+ def groupBy[K](f: A => K): immutable.Map[K, Repr] = {
304
+ val m = mutable.Map.empty[K, Builder[A, Repr]]
305
+ for (elem <- this) {
306
+ val key = f(elem)
307
+ val bldr = m.getOrElseUpdate(key, newBuilder)
308
+ bldr += elem
309
+ }
310
+ val b = immutable.Map.newBuilder[K, Repr]
311
+ for ((k, v) <- m)
312
+ b += ((k, v.result))
313
+
314
+ b.result
315
+ }
316
+
317
+ /** Tests whether a predicate holds for all elements of this $coll.
318
+ *
319
+ * $mayNotTerminateInf
320
+ *
321
+ * @param p the predicate used to test elements.
322
+ * @return `true` if the given predicate `p` holds for all elements
323
+ * of this $coll, otherwise `false`.
324
+ */
325
+ def forall(p: A => Boolean): Boolean = {
326
+ var result = true
327
+ breakable {
328
+ for (x <- this)
329
+ if (!p(x)) { result = false; break }
330
+ }
331
+ result
332
+ }
333
+
334
+ /** Tests whether a predicate holds for some of the elements of this $coll.
335
+ *
336
+ * $mayNotTerminateInf
337
+ *
338
+ * @param p the predicate used to test elements.
339
+ * @return `true` if the given predicate `p` holds for some of the
340
+ * elements of this $coll, otherwise `false`.
341
+ */
342
+ def exists(p: A => Boolean): Boolean = {
343
+ var result = false
344
+ breakable {
345
+ for (x <- this)
346
+ if (p(x)) { result = true; break }
347
+ }
348
+ result
349
+ }
350
+
351
+ /** Finds the first element of the $coll satisfying a predicate, if any.
352
+ *
353
+ * $mayNotTerminateInf
354
+ * $orderDependent
355
+ *
356
+ * @param p the predicate used to test elements.
357
+ * @return an option value containing the first element in the $coll
358
+ * that satisfies `p`, or `None` if none exists.
359
+ */
360
+ def find(p: A => Boolean): Option[A] = {
361
+ var result: Option[A] = None
362
+ breakable {
363
+ for (x <- this)
364
+ if (p(x)) { result = Some(x); break }
365
+ }
366
+ result
367
+ }
368
+
369
+ def scan[B >: A, That](z: B)(op: (B, B) => B)(implicit cbf: CanBuildFrom[Repr, B, That]): That = scanLeft(z)(op)
370
+
371
+ def scanLeft[B, That](z: B)(op: (B, A) => B)(implicit bf: CanBuildFrom[Repr, B, That]): That = {
372
+ val b = bf(repr)
373
+ b.sizeHint(this, 1)
374
+ var acc = z
375
+ b += acc
376
+ for (x <- this) { acc = op(acc, x); b += acc }
377
+ b.result
378
+ }
379
+
380
+ @migration(2, 9,
381
+ "This scanRight definition has changed in 2.9.\n" +
382
+ "The previous behavior can be reproduced with scanRight.reverse."
383
+ )
384
+ def scanRight[B, That](z: B)(op: (A, B) => B)(implicit bf: CanBuildFrom[Repr, B, That]): That = {
385
+ var scanned = List(z)
386
+ var acc = z
387
+ for (x <- reversed) {
388
+ acc = op(x, acc)
389
+ scanned ::= acc
390
+ }
391
+ val b = bf(repr)
392
+ for (elem <- scanned) b += elem
393
+ b.result
394
+ }
395
+
396
+ /** Selects the first element of this $coll.
397
+ * $orderDependent
398
+ * @return the first element of this $coll.
399
+ * @throws `NoSuchElementException` if the $coll is empty.
400
+ */
401
+ def head: A = {
402
+ var result: () => A = () => throw new NoSuchElementException
403
+ breakable {
404
+ for (x <- this) {
405
+ result = () => x
406
+ break
407
+ }
408
+ }
409
+ result()
410
+ }
411
+
412
+ /** Optionally selects the first element.
413
+ * $orderDependent
414
+ * @return the first element of this $coll if it is nonempty, `None` if it is empty.
415
+ */
416
+ def headOption: Option[A] = if (isEmpty) None else Some(head)
417
+
418
+ /** Selects all elements except the first.
419
+ * $orderDependent
420
+ * @return a $coll consisting of all elements of this $coll
421
+ * except the first one.
422
+ * @throws `UnsupportedOperationException` if the $coll is empty.
423
+ */
424
+ override def tail: Repr = {
425
+ if (isEmpty) throw new UnsupportedOperationException("empty.tail")
426
+ drop(1)
427
+ }
428
+
429
+ /** Selects the last element.
430
+ * $orderDependent
431
+ * @return The last element of this $coll.
432
+ * @throws NoSuchElementException If the $coll is empty.
433
+ */
434
+ def last: A = {
435
+ var lst = head
436
+ for (x <- this)
437
+ lst = x
438
+ lst
439
+ }
440
+
441
+ /** Optionally selects the last element.
442
+ * $orderDependent
443
+ * @return the last element of this $coll$ if it is nonempty, `None` if it is empty.
444
+ */
445
+ def lastOption: Option[A] = if (isEmpty) None else Some(last)
446
+
447
+ /** Selects all elements except the last.
448
+ * $orderDependent
449
+ * @return a $coll consisting of all elements of this $coll
450
+ * except the last one.
451
+ * @throws `UnsupportedOperationException` if the $coll is empty.
452
+ */
453
+ def init: Repr = {
454
+ if (isEmpty) throw new UnsupportedOperationException("empty.init")
455
+ var lst = head
456
+ var follow = false
457
+ val b = newBuilder
458
+ b.sizeHint(this, -1)
459
+ for (x <- this.seq) {
460
+ if (follow) b += lst
461
+ else follow = true
462
+ lst = x
463
+ }
464
+ b.result
465
+ }
466
+
467
+ def take(n: Int): Repr = slice(0, n)
468
+
469
+ def drop(n: Int): Repr =
470
+ if (n <= 0) {
471
+ val b = newBuilder
472
+ b.sizeHint(this)
473
+ b ++= thisCollection result
474
+ }
475
+ else sliceWithKnownDelta(n, Int.MaxValue, -n)
476
+
477
+ def slice(from: Int, until: Int): Repr = sliceWithKnownBound(math.max(from, 0), until)
478
+
479
+ // Precondition: from >= 0, until > 0, builder already configured for building.
480
+ private[this] def sliceInternal(from: Int, until: Int, b: Builder[A, Repr]): Repr = {
481
+ var i = 0
482
+ breakable {
483
+ for (x <- this.seq) {
484
+ if (i >= from) b += x
485
+ i += 1
486
+ if (i >= until) break
487
+ }
488
+ }
489
+ b.result
490
+ }
491
+ // Precondition: from >= 0
492
+ private[scala] def sliceWithKnownDelta(from: Int, until: Int, delta: Int): Repr = {
493
+ val b = newBuilder
494
+ if (until <= from) b.result
495
+ else {
496
+ b.sizeHint(this, delta)
497
+ sliceInternal(from, until, b)
498
+ }
499
+ }
500
+ // Precondition: from >= 0
501
+ private[scala] def sliceWithKnownBound(from: Int, until: Int): Repr = {
502
+ val b = newBuilder
503
+ if (until <= from) b.result
504
+ else {
505
+ b.sizeHintBounded(until - from, this)
506
+ sliceInternal(from, until, b)
507
+ }
508
+ }
509
+
510
+ def takeWhile(p: A => Boolean): Repr = {
511
+ val b = newBuilder
512
+ breakable {
513
+ for (x <- this) {
514
+ if (!p(x)) break
515
+ b += x
516
+ }
517
+ }
518
+ b.result
519
+ }
520
+
521
+ def dropWhile(p: A => Boolean): Repr = {
522
+ val b = newBuilder
523
+ var go = false
524
+ for (x <- this) {
525
+ if (!p(x)) go = true
526
+ if (go) b += x
527
+ }
528
+ b.result
529
+ }
530
+
531
+ def span(p: A => Boolean): (Repr, Repr) = {
532
+ val l, r = newBuilder
533
+ var toLeft = true
534
+ for (x <- this) {
535
+ toLeft = toLeft && p(x)
536
+ (if (toLeft) l else r) += x
537
+ }
538
+ (l.result, r.result)
539
+ }
540
+
541
+ def splitAt(n: Int): (Repr, Repr) = {
542
+ val l, r = newBuilder
543
+ l.sizeHintBounded(n, this)
544
+ if (n >= 0) r.sizeHint(this, -n)
545
+ var i = 0
546
+ for (x <- this) {
547
+ (if (i < n) l else r) += x
548
+ i += 1
549
+ }
550
+ (l.result, r.result)
551
+ }
552
+
553
+ /** Iterates over the tails of this $coll. The first value will be this
554
+ * $coll and the final one will be an empty $coll, with the intervening
555
+ * values the results of successive applications of `tail`.
556
+ *
557
+ * @return an iterator over all the tails of this $coll
558
+ * @example `List(1,2,3).tails = Iterator(List(1,2,3), List(2,3), List(3), Nil)`
559
+ */
560
+ def tails: Iterator[Repr] = iterateUntilEmpty(_.tail)
561
+
562
+ /** Iterates over the inits of this $coll. The first value will be this
563
+ * $coll and the final one will be an empty $coll, with the intervening
564
+ * values the results of successive applications of `init`.
565
+ *
566
+ * @return an iterator over all the inits of this $coll
567
+ * @example `List(1,2,3).inits = Iterator(List(1,2,3), List(1,2), List(1), Nil)`
568
+ */
569
+ def inits: Iterator[Repr] = iterateUntilEmpty(_.init)
570
+
571
+ /** Copies elements of this $coll to an array.
572
+ * Fills the given array `xs` with at most `len` elements of
573
+ * this $coll, starting at position `start`.
574
+ * Copying will stop once either the end of the current $coll is reached,
575
+ * or the end of the array is reached, or `len` elements have been copied.
576
+ *
577
+ * $willNotTerminateInf
578
+ *
579
+ * @param xs the array to fill.
580
+ * @param start the starting index.
581
+ * @param len the maximal number of elements to copy.
582
+ * @tparam B the type of the elements of the array.
583
+ *
584
+ *
585
+ * @usecase def copyToArray(xs: Array[A], start: Int, len: Int): Unit
586
+ */
587
+ def copyToArray[B >: A](xs: Array[B], start: Int, len: Int) {
588
+ var i = start
589
+ val end = (start + len) min xs.length
590
+ breakable {
591
+ for (x <- this) {
592
+ if (i >= end) break
593
+ xs(i) = x
594
+ i += 1
595
+ }
596
+ }
597
+ }
598
+
599
+ def toTraversable: Traversable[A] = thisCollection
600
+ def toIterator: Iterator[A] = toStream.iterator
601
+ def toStream: Stream[A] = toBuffer.toStream
602
+
603
+ /** Converts this $coll to a string.
604
+ *
605
+ * @return a string representation of this collection. By default this
606
+ * string consists of the `stringPrefix` of this $coll,
607
+ * followed by all elements separated by commas and enclosed in parentheses.
608
+ */
609
+ override def toString = mkString(stringPrefix + "(", ", ", ")")
610
+
611
+ /** Defines the prefix of this object's `toString` representation.
612
+ *
613
+ * @return a string representation which starts the result of `toString`
614
+ * applied to this $coll. By default the string prefix is the
615
+ * simple name of the collection class $coll.
616
+ */
617
+ def stringPrefix : String = {
618
+ var string = repr.asInstanceOf[AnyRef].getClass.getName
619
+ val idx1 = string.lastIndexOf('.' : Int)
620
+ if (idx1 != -1) string = string.substring(idx1 + 1)
621
+ val idx2 = string.indexOf('$')
622
+ if (idx2 != -1) string = string.substring(0, idx2)
623
+ string
624
+ }
625
+
626
+ /** Creates a non-strict view of this $coll.
627
+ *
628
+ * @return a non-strict view of this $coll.
629
+ */
630
+ def view = new TraversableView[A, Repr] {
631
+ protected lazy val underlying = self.repr
632
+ override def foreach[U](f: A => U) = self foreach f
633
+ }
634
+
635
+ /** Creates a non-strict view of a slice of this $coll.
636
+ *
637
+ * Note: the difference between `view` and `slice` is that `view` produces
638
+ * a view of the current $coll, whereas `slice` produces a new $coll.
639
+ *
640
+ * Note: `view(from, to)` is equivalent to `view.slice(from, to)`
641
+ * $orderDependent
642
+ *
643
+ * @param from the index of the first element of the view
644
+ * @param until the index of the element following the view
645
+ * @return a non-strict view of a slice of this $coll, starting at index `from`
646
+ * and extending up to (but not including) index `until`.
647
+ */
648
+ def view(from: Int, until: Int): TraversableView[A, Repr] = view.slice(from, until)
649
+
650
+ /** Creates a non-strict filter of this $coll.
651
+ *
652
+ * Note: the difference between `c filter p` and `c withFilter p` is that
653
+ * the former creates a new collection, whereas the latter only
654
+ * restricts the domain of subsequent `map`, `flatMap`, `foreach`,
655
+ * and `withFilter` operations.
656
+ * $orderDependent
657
+ *
658
+ * @param p the predicate used to test elements.
659
+ * @return an object of class `WithFilter`, which supports
660
+ * `map`, `flatMap`, `foreach`, and `withFilter` operations.
661
+ * All these operations apply to those elements of this $coll which
662
+ * satisfy the predicate `p`.
663
+ */
664
+ def withFilter(p: A => Boolean): FilterMonadic[A, Repr] = new WithFilter(p)
665
+
666
+ /** A class supporting filtered operations. Instances of this class are
667
+ * returned by method `withFilter`.
668
+ */
669
+ class WithFilter(p: A => Boolean) extends FilterMonadic[A, Repr] {
670
+
671
+ /** Builds a new collection by applying a function to all elements of the
672
+ * outer $coll containing this `WithFilter` instance that satisfy predicate `p`.
673
+ *
674
+ * @param f the function to apply to each element.
675
+ * @tparam B the element type of the returned collection.
676
+ * @tparam That $thatinfo
677
+ * @param bf $bfinfo
678
+ * @return a new collection of type `That` resulting from applying
679
+ * the given function `f` to each element of the outer $coll
680
+ * that satisfies predicate `p` and collecting the results.
681
+ *
682
+ * @usecase def map[B](f: A => B): $Coll[B]
683
+ *
684
+ * @return a new $coll resulting from applying the given function
685
+ * `f` to each element of the outer $coll that satisfies
686
+ * predicate `p` and collecting the results.
687
+ */
688
+ def map[B, That](f: A => B)(implicit bf: CanBuildFrom[Repr, B, That]): That = {
689
+ val b = bf(repr)
690
+ for (x <- self)
691
+ if (p(x)) b += f(x)
692
+ b.result
693
+ }
694
+
695
+ /** Builds a new collection by applying a function to all elements of the
696
+ * outer $coll containing this `WithFilter` instance that satisfy
697
+ * predicate `p` and concatenating the results.
698
+ *
699
+ * @param f the function to apply to each element.
700
+ * @tparam B the element type of the returned collection.
701
+ * @tparam That $thatinfo
702
+ * @param bf $bfinfo
703
+ * @return a new collection of type `That` resulting from applying
704
+ * the given collection-valued function `f` to each element
705
+ * of the outer $coll that satisfies predicate `p` and
706
+ * concatenating the results.
707
+ *
708
+ * @usecase def flatMap[B](f: A => TraversableOnce[B]): $Coll[B]
709
+ *
710
+ * @return a new $coll resulting from applying the given collection-valued function
711
+ * `f` to each element of the outer $coll that satisfies predicate `p` and concatenating the results.
712
+ */
713
+ def flatMap[B, That](f: A => GenTraversableOnce[B])(implicit bf: CanBuildFrom[Repr, B, That]): That = {
714
+ val b = bf(repr)
715
+ for (x <- self)
716
+ if (p(x)) b ++= f(x).seq
717
+ b.result
718
+ }
719
+
720
+ /** Applies a function `f` to all elements of the outer $coll containing
721
+ * this `WithFilter` instance that satisfy predicate `p`.
722
+ *
723
+ * @param f the function that is applied for its side-effect to every element.
724
+ * The result of function `f` is discarded.
725
+ *
726
+ * @tparam U the type parameter describing the result of function `f`.
727
+ * This result will always be ignored. Typically `U` is `Unit`,
728
+ * but this is not necessary.
729
+ *
730
+ * @usecase def foreach(f: A => Unit): Unit
731
+ */
732
+ def foreach[U](f: A => U): Unit =
733
+ for (x <- self)
734
+ if (p(x)) f(x)
735
+
736
+ /** Further refines the filter for this $coll.
737
+ *
738
+ * @param q the predicate used to test elements.
739
+ * @return an object of class `WithFilter`, which supports
740
+ * `map`, `flatMap`, `foreach`, and `withFilter` operations.
741
+ * All these operations apply to those elements of this $coll which
742
+ * satisfy the predicate `q` in addition to the predicate `p`.
743
+ */
744
+ def withFilter(q: A => Boolean): WithFilter =
745
+ new WithFilter(x => p(x) && q(x))
746
+ }
747
+
748
+ // A helper for tails and inits.
749
+ private def iterateUntilEmpty(f: Traversable[A @uV] => Traversable[A @uV]): Iterator[Repr] = {
750
+ val it = Iterator.iterate(thisCollection)(f) takeWhile (x => !x.isEmpty)
751
+ it ++ Iterator(Nil) map (newBuilder ++= _ result)
752
+ }
753
+ }
754
+
755
+
756
+ </textarea>
757
+ </form>
758
+
759
+ <script>
760
+ var editor = CodeMirror.fromTextArea(document.getElementById("code"), {
761
+ lineNumbers: true,
762
+ matchBrackets: true,
763
+ theme: "ambiance",
764
+ mode: "text/x-scala"
765
+ });
766
+ </script>
767
+ </article>