[ 
https://issues.apache.org/jira/browse/CASSANDRA-6106?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13979758#comment-13979758
 ] 

Benedict commented on CASSANDRA-6106:
-------------------------------------

Well, what I should have made clear is that I am willing to drop the 
monotonicity guarantees, however I am -1 on your extra thread.

But I still think the monotonicity guarantees are good, and not so difficult to 
prove, so if we can get somebody who doesn't have a newborn to contend with to 
take a look maybe that wouldn't be a bad thing :)

In case it helps, here's a quick proof we can never give a whack value:

{noformat}
1. -100000<= adjustMicros<=100000
2. expire-adjustFrom=1000000000
2a. expireMicros-adjustFromMicros=1000000
3. adjustFromMicros<=micros<=expireMicros
4. delta = (adjustMicros * (micros-adjustFromMicros)) / 
(expireMicros-adjustFromMicros)
5. 2a ^ 3 ^ 4 -> expireMicros-adjustFromMicros > micros-adjustFromMicros -> 
|delta| <= |adjustMicros|
{noformat}

i.e. the adjustment is definitely always less than adjustMicros, which is 
itself always less than 100ms per second (per 1 and 2). So we can never give a 
totally whack result. Can do more thorough proofs of other criteria, but I 
think this plus my other statement is enough to demonstrate its safety.

> Provide timestamp with true microsecond resolution
> --------------------------------------------------
>
>                 Key: CASSANDRA-6106
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-6106
>             Project: Cassandra
>          Issue Type: Improvement
>          Components: Core
>         Environment: DSE Cassandra 3.1, but also HEAD
>            Reporter: Christopher Smith
>            Assignee: Benedict
>            Priority: Minor
>              Labels: timestamps
>             Fix For: 2.1 beta2
>
>         Attachments: microtimstamp.patch, microtimstamp_random.patch, 
> microtimstamp_random_rev2.patch
>
>
> I noticed this blog post: http://aphyr.com/posts/294-call-me-maybe-cassandra 
> mentioned issues with millisecond rounding in timestamps and was able to 
> reproduce the issue. If I specify a timestamp in a mutating query, I get 
> microsecond precision, but if I don't, I get timestamps rounded to the 
> nearest millisecond, at least for my first query on a given connection, which 
> substantially increases the possibilities of collision.
> I believe I found the offending code, though I am by no means sure this is 
> comprehensive. I think we probably need a fairly comprehensive replacement of 
> all uses of System.currentTimeMillis() with System.nanoTime().



--
This message was sent by Atlassian JIRA
(v6.2#6252)

Reply via email to