Giter Club home page Giter Club logo

Comments (8)

hackerwins avatar hackerwins commented on September 17, 2024 3

A situation has been discovered where SplayTree fails to contain all nodes of RGATreeSplit in certain situations.
I suspect there is a bug in SplayTree's logic.

# Splay Tree
this.getAnnotatedString()
"[1,1]w[6,0]
[3,1]o[1,1]r[2,1]l[4,1]d[0,0]
[0,0]`"

# RGATreeSplit
this.getAnnotatedString()
"[0:00:0:0 ]{26:e1:1:0 
}[8:06:1:0 H][9:06:1:0 e][10:06:1:0 l][11:06:1:0 l][12:06:1:0 o]{39:e1:1:0 
}[41:e1:1:0  ]{24:e1:1:0  }[14:06:1:0 w]{74:e1:1:0 
}[15:06:1:0 o][16:06:1:0 r][17:06:1:0 l][18:06:1:0 d]{28:e1:1:0 
}{29:e1:1:0 `}"

from codepair-old.

hackerwins avatar hackerwins commented on September 17, 2024 1

@ppeeou Looking at the log you uploaded, it seems that updateSelection is executed before the edit operation. I suspect a situation in which the order of operations is reversed.

from codepair-old.

ppeeou avatar ppeeou commented on September 17, 2024

image

from codepair-old.

hackerwins avatar hackerwins commented on September 17, 2024

@ppeeou Did you find a way to reproduce it?

from codepair-old.

ppeeou avatar ppeeou commented on September 17, 2024

@hackerwins Not yet😭 It was discovered during development.
I tried again in the same way, so I couldn't reproduce it

from codepair-old.

hackerwins avatar hackerwins commented on September 17, 2024

It seems to have been resolved after merging yorkie-team/yorkie-js-sdk#153. If the problem occurs again, we need to reopen this.

from codepair-old.

ppeeou avatar ppeeou commented on September 17, 2024

@hackerwins It seems that this problem has not been completely resolved yet..!
Or it could be another problem, so I will try to find a phenomenon that reproduces

image

from codepair-old.

hackerwins avatar hackerwins commented on September 17, 2024

@ppeeou I think of it as a different problem. The previous problem was with RGATreeSplit and this time with RGATreeList. First, we need to find a path of reproduction.

from codepair-old.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.