* Self balancing trees
@ 2017-08-22 2:52 Christopher Howard
2017-08-22 4:31 ` Marko Rauhamaa
0 siblings, 1 reply; 6+ messages in thread
From: Christopher Howard @ 2017-08-22 2:52 UTC (permalink / raw)
To: Guile User Mailing List
[-- Attachment #1: Type: text/plain, Size: 207 bytes --]
Hello, where do I find a self-balancing tree structure to use with
guile? I'm new to guile, but I can't seem to find what I'm looking for
in the guile info document, or in the gnu guile library collection.
[-- Attachment #2: This is a digitally signed message part --]
[-- Type: application/pgp-signature, Size: 488 bytes --]
^ permalink raw reply [flat|nested] 6+ messages in thread
* Re: Self balancing trees
2017-08-22 2:52 Self balancing trees Christopher Howard
@ 2017-08-22 4:31 ` Marko Rauhamaa
2017-08-22 5:07 ` Christopher Howard
0 siblings, 1 reply; 6+ messages in thread
From: Marko Rauhamaa @ 2017-08-22 4:31 UTC (permalink / raw)
To: Christopher Howard; +Cc: Guile User Mailing List
Christopher Howard <christopher.howard@qlfiles.net>:
> Hello, where do I find a self-balancing tree structure to use with
> guile? I'm new to guile, but I can't seem to find what I'm looking for
> in the guile info document, or in the gnu guile library collection.
If you can't find anything else, here's mine:
http://pacujo.net/~marko/avl-tree.scm
Marko
^ permalink raw reply [flat|nested] 6+ messages in thread
* Re: Self balancing trees
2017-08-22 4:31 ` Marko Rauhamaa
@ 2017-08-22 5:07 ` Christopher Howard
2017-08-22 5:16 ` Marko Rauhamaa
0 siblings, 1 reply; 6+ messages in thread
From: Christopher Howard @ 2017-08-22 5:07 UTC (permalink / raw)
To: Marko Rauhamaa; +Cc: Guile User Mailing List
[-- Attachment #1: Type: text/plain, Size: 732 bytes --]
On Tue, 2017-08-22 at 07:31 +0300, Marko Rauhamaa wrote:
> Christopher Howard <christopher.howard@qlfiles.net>:
>
> > Hello, where do I find a self-balancing tree structure to use with
> > guile? I'm new to guile, but I can't seem to find what I'm looking
> > for
> > in the guile info document, or in the gnu guile library collection.
>
> If you can't find anything else, here's mine:
>
> http://pacujo.net/~marko/avl-tree.scm
>
>
> Marko
Thank you! This looks very helpful! However, there is too much code
here for me to use it without an explicit license. Would you please let
me know under which license you are releasing the code?
--
https://qlfiles.net
https://emailselfdefense.fsf.org/en/
[-- Attachment #2: This is a digitally signed message part --]
[-- Type: application/pgp-signature, Size: 488 bytes --]
^ permalink raw reply [flat|nested] 6+ messages in thread
* Re: Self balancing trees
2017-08-22 5:07 ` Christopher Howard
@ 2017-08-22 5:16 ` Marko Rauhamaa
2017-08-22 9:33 ` Kovacsics Róbert
0 siblings, 1 reply; 6+ messages in thread
From: Marko Rauhamaa @ 2017-08-22 5:16 UTC (permalink / raw)
To: Christopher Howard; +Cc: Guile User Mailing List
Christopher Howard <christopher.howard@qlfiles.net>:
> Thank you! This looks very helpful! However, there is too much code
> here for me to use it without an explicit license. Would you please
> let me know under which license you are releasing the code?
Public domain.
Marko
^ permalink raw reply [flat|nested] 6+ messages in thread
* Re: Self balancing trees
2017-08-22 5:16 ` Marko Rauhamaa
@ 2017-08-22 9:33 ` Kovacsics Róbert
2017-08-23 4:00 ` Nala Ginrut
0 siblings, 1 reply; 6+ messages in thread
From: Kovacsics Róbert @ 2017-08-22 9:33 UTC (permalink / raw)
To: Marko Rauhamaa; +Cc: Guile User Mailing List
Sorry Marko, I didn't hit reply all, so re-sending for the benefit of the list.
I'd just like to point out
https://wiki.rice.edu/confluence/download/attachments/2761212/Okasaki-Red-Black.pdf
for the simplicity of it's Red-Black tree implementation. Granted, it
uses Haskell, but you could implement it similarly simply as Guile has
pattern-matching too with (ice-9 match). Also, it hasn't got a delete
operation, that would be more messy.
^ permalink raw reply [flat|nested] 6+ messages in thread
* Re: Self balancing trees
2017-08-22 9:33 ` Kovacsics Róbert
@ 2017-08-23 4:00 ` Nala Ginrut
0 siblings, 0 replies; 6+ messages in thread
From: Nala Ginrut @ 2017-08-23 4:00 UTC (permalink / raw)
To: Kovacsics Róbert; +Cc: Guile User
Here's mine, but I haven't updated for a while, RB tree works, please don't
use it seriously, and hope it inspire you.
https://github.com/NalaGinrut/nashkel/blob/master/nashkel/rbtree.scm
2017年8月22日 下午5:34，"Kovacsics Róbert" <kovirobi@gmail.com>写道：
> Sorry Marko, I didn't hit reply all, so re-sending for the benefit of the
> list.
>
> I'd just like to point out
> https://wiki.rice.edu/confluence/download/attachments/2761212/Okasaki-
> Red-Black.pdf
> for the simplicity of it's Red-Black tree implementation. Granted, it
> uses Haskell, but you could implement it similarly simply as Guile has
> pattern-matching too with (ice-9 match). Also, it hasn't got a delete
> operation, that would be more messy.
>
>
^ permalink raw reply [flat|nested] 6+ messages in thread
end of thread, other threads:[~2017-08-23 4:00 UTC | newest]
Thread overview: 6+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2017-08-22 2:52 Self balancing trees Christopher Howard
2017-08-22 4:31 ` Marko Rauhamaa
2017-08-22 5:07 ` Christopher Howard
2017-08-22 5:16 ` Marko Rauhamaa
2017-08-22 9:33 ` Kovacsics Róbert
2017-08-23 4:00 ` Nala Ginrut
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).