Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

guest example: sorting #677

Closed
Tracked by #641
icemelon opened this issue Dec 3, 2024 · 2 comments
Closed
Tracked by #641

guest example: sorting #677

icemelon opened this issue Dec 3, 2024 · 2 comments
Assignees
@matthiasgoergens

Comments

@icemelon
Copy link
Member

icemelon commented Dec 3, 2024 •
edited by lispc
Loading

Depends on #684

write a O(N^2) sorting algorithm like selection sort or bubble sort of u32.
@icemelon icemelon mentioned this issue Dec 3, 2024
Open
5 tasks
@matthiasgoergens matthiasgoergens self-assigned this Dec 3, 2024
@icemelon icemelon moved this to Todo in Ceno - SDK Dec 3, 2024
@lispc lispc changed the title sorting guest example Dec 13, 2024
@lispc lispc changed the title guest example guest example: sorting Dec 13, 2024
@matthiasgoergens
Copy link
Collaborator

We have O(n log n) in master and O(n) sorting in a PR. But we can add an O(n^2) sort, too.

@matthiasgoergens
Copy link
Collaborator

#769

@matthiasgoergens matthiasgoergens moved this from Todo to Done in Ceno - SDK Dec 24, 2024
@matthiasgoergens matthiasgoergens closed this as completed by moving to Done in Ceno - SDK Dec 24, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@matthiasgoergens matthiasgoergens

Labels
None yet
Projects
Ceno - SDK
Status: Done
Milestone
No milestone
Development

No branches or pull requests
2 participants
@matthiasgoergens @icemelon