Add the supports to use Funcref and Data.Closure's {callable} in Data.List #511

aiya000 · 2017-05-18T15:04:01Z

Data.List will support Funcref
- {callable} is not supported in here
Data.List.Closure will support {callable}
- Data.List.Closure provides to call Data.List's functions

Modify document of .foldl1() Modify test of .foldl1()

Upgrade the implementation of .foldr() Modify test of .foldr() Add document of .foldr()

Add document of .foldr1() Modify test of .foldr1()

Add funcref support Add Data.Closure support

Add funcref support Add Data.Closure support Add Notice to document Add test

vim-jp-bot · 2017-05-18T15:08:58Z

autoload/vital/__vital__/Data/List.vim

+ \ : execute(printf("throw 'vital: Data.List: sort_by() cannot compare %s and %s'", string(x), string(y)), 1)
+ endfunction
+
+ return s:sort(a:list, function(scope.compare_with, [], scope))


[vimlint] _{reported by reviewdog 🐶}
E118: Too many arguments for function: function

vim-jp-bot · 2017-05-18T15:08:59Z

autoload/vital/__vital__/Data/List.vim

+" Lifts the string expression to the function.
+" s:sort_expr must be defined as the string expression of the binary function
+" before this is called.
+function! s:_compare_by_string_expr(a, b) abort


[vimlint] _{reported by reviewdog 🐶}
EVL103: unused argument a:a

vim-jp-bot · 2017-05-18T15:08:59Z

autoload/vital/__vital__/Data/List.vim

+" Lifts the string expression to the function.
+" s:sort_expr must be defined as the string expression of the binary function
+" before this is called.
+function! s:_compare_by_string_expr(a, b) abort


[vimlint] _{reported by reviewdog 🐶}
EVL103: unused argument a:b

vim-jp-bot · 2017-05-18T16:08:57Z

autoload/vital/__vital__/Data/List.vim

+" s:sort_expr must be defined as the string expression of the binary function
+" before this is called.
+" a:a and a:b are used in s:sort_expr .
+function! s:_compare_by_string_expr(a, b) abort


[vimlint] _{reported by reviewdog 🐶}
EVL103: unused argument a:b

vim-jp-bot · 2017-05-18T16:08:58Z

autoload/vital/__vital__/Data/List.vim

+" s:sort_expr must be defined as the string expression of the binary function
+" before this is called.
+" a:a and a:b are used in s:sort_expr .
+function! s:_compare_by_string_expr(a, b) abort


[vimlint] _{reported by reviewdog 🐶}
EVL103: unused argument a:a

tyru · 2017-05-19T11:11:33Z

autoload/vital/__vital__/Data/List/Closure.vim

+
+" Notice:
+" This is not job safe.
+" The function may not work correctly.


Data.Closure なら binding で変数渡せそう？

ここの目的は{closure}をFuncrefに変換することなので、{binding}使うとData.Listの各関数に{closure}渡すことになってしまうような？

はい、closure 的なことがやりたければ、Vim 7.4 だったら Data.Closure オブジェクトみたいな dictionary を持ちまわるしかないと思います

それだとData.Listの関数がClosure対応をしてないのでだめな気がする……。（Data.Closure遅かったので、削除して回ってる）

あ、なるほど、そういう方針でしたか…

aiya000 · 2017-05-19T11:18:52Z

辞書の寿命が切れる…… > wip

aiya000 · 2018-06-08T03:29:45Z

@Milly @tyru ご助言 & レビューありがとうございました！
レビュー箇所修正したので、よろしければ再レビューお願いしますm(_ _)m

tyru · 2018-06-08T13:40:39Z

:help Vital.Data.Closure-term-callable より。
これ冒頭のコメントに載せると {callable} が何かすぐ分かって便利そうです。

{callable}                              Vital.Data.Closure-term-callable
        A {callable} is one of the followings.
        - A Funcref
          - Vital.Data.Closure.from_funcref()
        - A string of function name which begins from "*"
          - Vital.Data.Closure.from_funcname()
        - An ex command string which begins from ":"
          - Vital.Data.Closure.from_command()
        - A List of ex command strings which begin from ":"
          - Vital.Data.Closure.from_command()
        - An operator string such as '+', '%', or '=~#'
          - Vital.Data.Closure.from_operator()
        - An expr string which begins from "="
          - Vital.Data.Closure.from_expr()
        - A Closure object(Vital.Data.Closure-Closure)
        - A List that is arguments of Vital.Data.Closure.build().

tyru · 2018-06-08T14:47:01Z

この PR の概要

間が空いてしまったので一旦自分のためにも整理します (ほぼ PR 本文と同じですが日本語＆思い出す意味でも…)

Data.List は既存 String に加えて Funcref も受け取れるようにした
Data.List と同じ関数を持ち、Data.Closure の {callable} な値を受け取れる Data.List.Closure を作った
- 一度 Data.List 側でサポートしたら遅くなったので Data.List とは別にした

後で修正したい点 (既存実装の問題、Vim 7.4 サポート終了、...)

既存実装とかの事まで言ってたらキリがないので、とりあえずこの PR では request changes はしないでおきますが、備忘録として。
とりあえず私がこの PR で見たのは Data.List の関数が Funcref を受け取れるようになっていることぐらいです…
(すみません、Data.List.Closure 側はほぼ見てません…)

8.1 が出て 7.4 サポートは打ち切る事になった (#580) ので今だと

sort() の {dict} 引数が使える (そもそも List.sort_by() 使わないかも…)
:for の中で型が違ってもエラーにならないので :unlet しなくてもいい
lambda, func-closure が使える
- lambda を使った fold と flatmap の実装例

とかあるのでもうちょっと短く書ける部分もありそうです。

上記以外で、その他にも色々と直したい部分 (既存の Data.List の問題)

s:concat() のテストがない (元から)
s:char_range() のテストがない (元から)
s:has() のテストがない (元から)
s:has_index() のテストがない (元から)
s:or() のテストの :Describe の引数が .and() になってる (恐らくコピペミス)
テストの定義位置 (:Describe) を実装側と合わせる
s:binary_search() がオーバーフローして正しい結果を返さない
- 良くある間違いの一つは、imin + (imax - imin) / 2 を (imax + imin) / 2 としてしまう事である (Wikipedia - 二分探索)

tyru · 2018-06-08T13:48:07Z

autoload/vital/__vital__/Data/List.vim

@@ -3,6 +3,15 @@
 let s:save_cpo = &cpo
 set cpo&vim

+function! s:_vital_loaded(V) abort
+ let s:Closure = a:V.import('Data.Closure')


使ってなさそう

tyru · 2018-06-08T15:01:09Z

Data.List が Data.Closure に依存しちゃってるの直したらマージしちゃって良さそう (と個人的には思いますがどうでしょう >ALL)

ujihisa · 2018-06-08T15:21:58Z

I agree with tyru. Let's remove Data.Closure dependency from Data.List and merge this pullreq.

ujihisa · 2018-06-09T07:15:16Z

優勝感

aiya000 · 2018-06-09T07:20:22Z

優勝を完了しました（多分）！

@tyru まとめてくださって助かりました、ありがとうございます！

tyru · 2018-06-09T07:36:40Z

LGTM

ujihisa · 2018-06-09T08:18:42Z

It took over one year. Congratulations for merging!

tyru · 2018-06-09T09:02:50Z

@aiya000 ありがとうございました！

ujihisa · 2018-06-10T05:34:03Z

これせっかくなので周知されてこそ意義あると思うし、作者直々の使い方解説ブログ記事とかがあると、すごい便利そうです!

aiya000 · 2018-06-10T06:46:36Z

うおおおお、やったー！！
ありがとうございましたー！！

@ujihisa
確かに…やります！
ご支援ありがとうございました！

@tyru
長らく支援していただいて、またまとめ等、大変ありがとうございました！

@Milly
詰まってたところを修正していただけて、本当にありがたかったです 🙏
必要不可欠でした。
おかげさまでマージされました、ありがとうございました！！

ujihisa · 2018-06-10T07:02:32Z

期待

aiya000 · 2018-06-10T11:56:32Z

書いた（書いた）
https://qiita.com/aiya000/items/9e2c74250b282d339268

ujihisa · 2018-06-10T12:13:56Z

感極まってきまし (た)

tyru · 2018-06-10T12:34:51Z

よっ(しゃ）

Milly · 2018-06-11T23:35:36Z

Data.List の各関数って引数のリストに対して非破壊的ですよね？
(ちゃんと全部確認してない。)

というわけで TODO

テストで copy() を使っている箇所を消す。
非破壊的であることをテストする。
ドキュメントで copy() を使っている箇所を消す。
ドキュメントに nondestructively との説明を追加する。
- Data.List.uniq(), uniq_by() のみ、すでに記載されている。

ujihisa · 2018-06-19T02:06:59Z

@Milly Data.Listのpop(), push(), shift(), unshift(), clear()などは意図的に破壊的です。

うーんこれどうしようかな

A. immutableなやつとmutableなやつで2つに分ける (scalaみたいに)
- Data.Listはimmutableで、Data.List.Mutableはmutableみたいな
B. mutableなやつはその目的に応じて別のデータ構造とする
- Stack.pop()/push()とか、Queueとか
C. わけないで全部Data.Listに残すが、関数ごとにdocumentで破壊的・非破壊的か明示する
D. わけないで全部Data.Listに残すが、関数ごとに関数名で破壊的・非破壊的か分かりやすくする

書いててあれだけど、個人的にvitalではA, Bは良くないと思います。細かく分かれすぎると結局ユーザにとって分かりにくいかなと。Dにする場合、どういうのがいいかなあ. 思いつかなければCが自動優勝

aiya000 · 2018-06-19T02:42:55Z

Cよさそう！

tyru · 2018-06-19T03:04:30Z

とりあえずドキュメントに書くのは必須ですね。

ujihisa · 2018-06-19T03:05:14Z

とりあえずのCのためのpullreq作っておきます #592 (comment)

aiya000 added 22 commits May 4, 2017 23:40

Data.List: Refactor .find()

ae9b549

Data.List: Add .uncons()

4f7d012

Data.List: Add funcref support to .foldl()

cf73d3b

Data.List: Add Data.Closure support to .foldl()

b1d61aa

Data.List: Upgrade .foldl1() for newer .foldl1()

45ec2ce

Modify document of .foldl1() Modify test of .foldl1()

Data.List: Add funcref support to .foldr()

ab3d0e1

Upgrade the implementation of .foldr() Modify test of .foldr() Add document of .foldr()

Data.List: Add Data.Closure support to .foldr()

728d085

Data.List: Upgrade .foldr1() for newer .foldr()

146e632

Add document of .foldr1() Modify test of .foldr1()

Data.List: Add (generalized) .map()

fa9d651

Data.List:Add function types support to .uniq_by()

a18ebb9

Add funcref support Add Data.Closure support

Data.List: Refactor test

59ceb22

Data.List: Refactor List.vim

e0f7f22

Data.List: Add function types support to .sort()

b9a1729

Add funcref support Add Data.Closure support Add Notice to document Add test

Data.List:Add function types support to .sort_by()

bf45b53

Data.List: Add function types support to .max_by()

a650e93

Data.List: Add function types support to .min_by()

02957b3

Data.List: Add func types support to .take_while()

5596e16

Data.List: Add function types support to .span()

5aa0c6d

Data.List: Add func types support to .drop_while()

ee9163b

Data.List: Add function types support to .break()

cdea04c

Data.List: Refactor List.vim

391c136

Data.List.Closure: Create module

2118a9c

vim-jp-bot reviewed May 18, 2017

View reviewed changes

aiya000 added the WIP label May 19, 2017

tyru reviewed May 19, 2017

View reviewed changes

tyru requested changes Jun 8, 2018

View reviewed changes

aiya000 added 3 commits June 9, 2018 15:36

Data.List: Remove an uneeded dependency of Data.Closure

a27efb0

Data.List.Closure: Fix misspellings of "devided" to "divided"

31845cf

Data.List: Fix to remove unneeded arguments "1" on sort_by

06120c8

tyru approved these changes Jun 9, 2018

View reviewed changes

tyru merged commit 6efcf7d into vim-jp:master Jun 9, 2018

aiya000 deleted the add_funcref_impl_datalist branch June 10, 2018 06:43

tyru mentioned this pull request Jun 10, 2018

Remaining improvements/fixes for Data.List #588

Closed

tyru mentioned this pull request Jun 11, 2018

Ensure Data.List functions are nondestructive #592

Closed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Add the supports to use Funcref and Data.Closure's {callable} in Data.List #511

Add the supports to use Funcref and Data.Closure's {callable} in Data.List #511

aiya000 commented May 18, 2017

vim-jp-bot May 18, 2017

vim-jp-bot May 18, 2017

vim-jp-bot May 18, 2017

vim-jp-bot May 18, 2017

vim-jp-bot May 18, 2017

tyru May 19, 2017

aiya000 May 19, 2017

tyru May 20, 2017

aiya000 May 20, 2017

tyru May 20, 2017

aiya000 commented May 19, 2017

aiya000 commented Jun 8, 2018

tyru commented Jun 8, 2018

tyru commented Jun 8, 2018

tyru Jun 8, 2018

tyru commented Jun 8, 2018

ujihisa commented Jun 8, 2018

ujihisa commented Jun 9, 2018

aiya000 commented Jun 9, 2018

tyru commented Jun 9, 2018

ujihisa commented Jun 9, 2018

tyru commented Jun 9, 2018

ujihisa commented Jun 10, 2018

aiya000 commented Jun 10, 2018 •

edited

Loading

ujihisa commented Jun 10, 2018

aiya000 commented Jun 10, 2018 •

edited

Loading

ujihisa commented Jun 10, 2018

tyru commented Jun 10, 2018

Milly commented Jun 11, 2018

ujihisa commented Jun 19, 2018

aiya000 commented Jun 19, 2018

tyru commented Jun 19, 2018

ujihisa commented Jun 19, 2018

Add the supports to use Funcref and Data.Closure's {callable} in Data.List #511

Add the supports to use Funcref and Data.Closure's {callable} in Data.List #511

Conversation

aiya000 commented May 18, 2017

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

aiya000 commented May 19, 2017

aiya000 commented Jun 8, 2018

tyru commented Jun 8, 2018

tyru commented Jun 8, 2018

この PR の概要

後で修正したい点 (既存実装の問題、Vim 7.4 サポート終了、...)

Choose a reason for hiding this comment

tyru commented Jun 8, 2018

ujihisa commented Jun 8, 2018

ujihisa commented Jun 9, 2018

aiya000 commented Jun 9, 2018

tyru commented Jun 9, 2018

ujihisa commented Jun 9, 2018

tyru commented Jun 9, 2018

ujihisa commented Jun 10, 2018

aiya000 commented Jun 10, 2018 • edited Loading

ujihisa commented Jun 10, 2018

aiya000 commented Jun 10, 2018 • edited Loading

ujihisa commented Jun 10, 2018

tyru commented Jun 10, 2018

Milly commented Jun 11, 2018

ujihisa commented Jun 19, 2018

aiya000 commented Jun 19, 2018

tyru commented Jun 19, 2018

ujihisa commented Jun 19, 2018

aiya000 commented Jun 10, 2018 •

edited

Loading

aiya000 commented Jun 10, 2018 •

edited

Loading