Re: ListState - elements order

2018-09-17 Thread Kostas Kloudas
Oops, Sorry but I lost part of the discussion that had already been made. Please ignore my previous answer. Kostas > On Sep 17, 2018, at 4:37 PM, Kostas Kloudas > wrote: > > Hi all, > > Flink does not provide any guarantees about the order of the elements in a > list and it leaves it to the

Re: ListState - elements order

2018-09-17 Thread Kostas Kloudas
Hi all, Flink does not provide any guarantees about the order of the elements in a list and it leaves it to the state-backends. This means that semantics between different backends may differ, and even if something holds now for one of them, if RocksDB or a filesystem decides to change its sem

Re: ListState - elements order

2018-09-14 Thread Alexey Trenikhun
o0ukef> From: Vijay Bhaskar Sent: Friday, September 14, 2018 2:24 AM To: yanghua1...@gmail.com Cc: walter...@gmail.com; aljos...@apache.org; yen...@msn.com; user@flink.apache.org Subject: Re: ListState - elements order How it would be to use ValueState with values

Re: ListState - elements order

2018-09-14 Thread vino yang
Yes, for strings, we can do this, but it is not generic enough. But your idea reminds me that we decide which data structure to use, if we use ValueState. Vijay Bhaskar 于2018年9月14日周五 下午5:24写道: > How it would be to use ValueState with values as string separated by > the delimiter. So that order w

Re: ListState - elements order

2018-09-14 Thread Vijay Bhaskar
How it would be to use ValueState with values as string separated by the delimiter. So that order will never be a problem. Only overhead is to separate delimiter, read the elements and convert them into primitive types in case necessary. It just workaround. In case doesn't suite your requirements p

Re: ListState - elements order

2018-09-14 Thread vino yang
Hi, I saw one of ListState's implementations of HeapListState, and its internal data store uses the JDK's List. Of course, from an API point of view, maybe we can't make an absolute order guarantee. But if we look at it from a particular implementation, we can see if it can guarantee this, of cour

Re: ListState - elements order

2018-09-13 Thread Rong Rong
I don't think ordering is guaranteed in the internal implementation, to the best of my knowledge. I agreed with Aljoscha, if there is no clear definition of ordering, it is assumed to be not preserved by default. -- Rong On Thu, Sep 13, 2018 at 7:30 PM vino yang wrote: > Hi Aljoscha, > > Regard

Re: ListState - elements order

2018-09-13 Thread vino yang
Hi Aljoscha, Regarding window merging, as you said, it's not clear, because Flink does some internal work. But if it's just for the user, isn't it clear without any internal operations? I think if the user explicitly uses it, it should conform to the basic List semantics. Otherwise why define it i

Re: ListState - elements order

2018-09-13 Thread Aljoscha Krettek
Hi, this is not clearly defined anywhere, and I was always working under the assumption that the order is not preserved. This potentially allows more optimizations by the system, and for example in case of merging windows we don't know the order of elements in a ListState after a merge. Best,

Re: ListState - elements order

2018-09-05 Thread vino yang
Hi Alexey, The answer is Yes, which preserves the semantics of the List's order of elements. Thank, vino. Alexey Trenikhun 于2018年9月6日周四 上午10:55写道: > Hello, > Does keyed managed ListState preserve elements order, for example if I > call listState.add(e1); listState.add(e2); listState.add(e3); ,

ListState - elements order

2018-09-05 Thread Alexey Trenikhun
Hello, Does keyed managed ListState preserve elements order, for example if I call listState.add(e1); listState.add(e2); listState.add(e3); , does ListState guarantee that listState.get() will return elements in order they were added (e1, e2, e3) Alexey