freenode/#lisp - IRC Chatlog
Search
22:39:38
no-defun-allowed
Packages don't know what symbols do really, so you need to export the accessors too.
23:38:26
manualcrank
I need a ordered data structures like c++'s map and multiset. (It can't be a library; I need something I can just cut and paste.)
23:39:11
manualcrank
Sedgewick's red-black binary search tree @ https://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/RedBlackBST.java.html is perfect for map and can be easily adapted to obtain a multiset (with a count field in each tree node to track duplicates).
23:39:47
manualcrank
The minimal Lisp code to illustrate the problem is here: <http://pasted.co/5dd7f925>
23:39:50
no-defun-allowed
this AVL tree implementation is pretty simple: https://two-wrongs.com/purely-functional-avl-trees-in-common-lisp.html
23:40:56
manualcrank
The logic and structure of both versions is identical, I'm almost certain there's something about Lisp semantics (setf's in particular) that doesn't translate.
23:41:34
manualcrank
That AVL version doesn't do queries based on the ranks of the keys in the tree.
23:48:43
pjb
manualcrank: red-black trees are particularly difficult to debug. I have an implementation that has been in need of debugging for 10 years…
23:49:16
pjb
manualcrank: I'm not saying that you will need ten years to do it, but that you should plan to spend your summer, debugging and writing test cases.
23:49:49
manualcrank
I was going to try and adapt the AVL code next (i guess it needs code to at least track the size of each branch)
23:50:10
manualcrank
but i don't know anything about avl trees. red-black trees i learned in sedgewick's coursera course
0:03:23
stacksmith
Personally, I prefer skiplists. It only takes a couple of years to debug a skiplist implementation.
0:54:48
loke
stacksmith: The freetype engine is more than just subpixel AA. It also uses Harfbuzz for layout, meaning that complex scripts are rendered correctly (such as Hindi or Arabic)
0:56:28
loke
stacksmith: Another benefit is that it uses fontconfig, which means that your system font configuration is honoured.
3:13:09
stacksmith
LdBeth: checkout https://github.com/stacksmith/cl-with I wrote it exactly for that reason. And a few others.
3:15:13
stacksmith
It figures out and rebinds all slots by default. Or you can fine-tune which slots and how to name them. Same syntax for CFFI objects.
3:53:09
aeth
LdBeth: I think there can be issues with automatically exporting instead of exporting in defpackage, though
4:22:50
dialectic
beach: You should know, the link to your paper on generic dispatch seems to be broken now.
4:28:15
dialectic
I read the cached google on Google already (I guess monopolies are good for some things...) so no hurry, just thought I'd let you know in case you didn't already.
4:29:34
beach
I have been asked to provide an index for all the SICL-related papers, and as part of that work, I am putting them in a sub-directory.
6:51:03
flip214
Is there some HTTP/3 client library for CL available? Or a server (plugin for hunchentoot)?
6:56:51
flip214
loke: thanks, having HA-Proxy in front for load-balancing and HA would make sense anyway.
8:11:02
ck_
I think that depends on what you mean by AI. These days, I feel like it is mostly "deep learning", meaning data shoveling. As far as I can tell, that's not mainly the domain of lisp
8:11:22
aindilis
nah, srry, I meant GOFAI like here: https://nptel.ac.in/courses/nptel_download.php?subjectid=106106140
8:19:31
aindilis
beach: that's a great question, in all honesty I would probably pester them with requests to work together
8:24:13
aindilis
I've honestly written quite a lot of code, but not so much in Common Lisp, although I'm getting started
8:30:07
no-defun-allowed
And one day I'll finish (well, actually, start, I've reworked the whole process) my GPU backend for Petalisp.
8:32:00
no-defun-allowed
I know OpenCL to some extent, and I'll be generating it from the IR heisig invented.
8:34:29
aindilis
mainly classical AI planning algorithms optimized for GPU, and other more ordinary AI tasks
8:35:11
aindilis
because well I need the infrastructure and have problems historically finding people to collaborate with
9:34:34
jackdaniel
right, I remember I had to write alternative to it some time ago to not die on a heap
9:38:27
jackdaniel
could be, what I'm saying is that alexandria:map-product conses all subresults at the same time