istewart has quit [Quit: Konversation terminated!]
rkazak has quit [Ping timeout: 276 seconds]
leeb has joined #commonlisp
leeb_ has quit [Ping timeout: 244 seconds]
X-Scale has quit [Ping timeout: 260 seconds]
rkazak has joined #commonlisp
shwouchk has quit [Ping timeout: 240 seconds]
triffid has quit [Remote host closed the connection]
shwouchk has joined #commonlisp
spiderbit has quit [Ping timeout: 252 seconds]
admich1 has quit [Ping timeout: 276 seconds]
admich1 has joined #commonlisp
kchanqvq has joined #commonlisp
ldb has quit [Quit: ERC 5.5.0.29.1 (IRC client for GNU Emacs 29.4)]
rkazak has quit [Ping timeout: 276 seconds]
triffid has joined #commonlisp
rkazak has joined #commonlisp
stanrifkin_ has joined #commonlisp
wohonajax has quit [Quit: leaving]
stanrifkin has quit [Ping timeout: 272 seconds]
notzmv has joined #commonlisp
mwnaylor has quit [Ping timeout: 276 seconds]
grawlinson has quit [Quit: SIGTERM]
grawlinson has joined #commonlisp
mwnaylor has joined #commonlisp
veqq has quit [Remote host closed the connection]
decweb has quit [Quit: Konversation terminated!]
mwnaylor has quit [Ping timeout: 276 seconds]
rkazak has quit [Ping timeout: 248 seconds]
kchanqvq has quit [Quit: Client closed]
kchanqvq has joined #commonlisp
stanrifkin_ has quit [Quit: Leaving]
fgarcia has joined #commonlisp
fgarcia has quit [Max SendQ exceeded]
rkazak has joined #commonlisp
admich1 has quit [Read error: Connection reset by peer]
admich1 has joined #commonlisp
wavedepletion has quit [Quit: Terminus Est]
rkazak has quit [Ping timeout: 252 seconds]
Pixel_Outlaw has quit [Quit: Leaving]
rkazak has joined #commonlisp
King_julian has joined #commonlisp
edgar-rft` has joined #commonlisp
edgar-rft has quit [Ping timeout: 276 seconds]
_whitelogger has joined #commonlisp
<phantomics>
beach: the problem is fixed, it turns out the ningle server I'm using calls the AJAX handler functions in the cl-user context. Fortunately in this system I always know what package the function should be invoked in when the call is made
<phantomics>
So I just wrap the function call in a (let ((*package* ...)) ...) form
rgherdt has joined #commonlisp
varjag has joined #commonlisp
King_julian has quit [Ping timeout: 276 seconds]
<beach>
Great!
rkazak has joined #commonlisp
rkazak has quit [Ping timeout: 260 seconds]
rolling-lambda_ has joined #commonlisp
rolling-lambda has quit [Ping timeout: 252 seconds]
Equill has joined #commonlisp
King_julian has joined #commonlisp
ingeniot has joined #commonlisp
rkazak has joined #commonlisp
<beach>
phantomics: You can see why only you could have debugged this problem, right?
<phantomics>
Yeah after eliminating some possible causes
mwnaylor has joined #commonlisp
rkazak has quit [Ping timeout: 260 seconds]
X-Scale has joined #commonlisp
lusciouslover has quit [Ping timeout: 260 seconds]
ingeniot has quit [Ping timeout: 252 seconds]
lusciouslover has joined #commonlisp
pve has joined #commonlisp
mgl has joined #commonlisp
rkazak has joined #commonlisp
rkazak has quit [Ping timeout: 276 seconds]
sukaeto has quit [Server closed connection]
sukaeto has joined #commonlisp
uhuh has joined #commonlisp
uhuh has quit [Changing host]
uhuh has joined #commonlisp
fosskers has quit [Remote host closed the connection]
mwnaylor` has joined #commonlisp
mwnaylor has quit [Ping timeout: 260 seconds]
rkazak has joined #commonlisp
uhuh has quit [Read error: Connection reset by peer]
uhuh has joined #commonlisp
uhuh has quit [Changing host]
uhuh has joined #commonlisp
rkazak has quit [Ping timeout: 260 seconds]
<stylewarning>
The whole deal about declaring return types in Common Lisp is kind of goofy
rkazak has joined #commonlisp
rkazak has quit [Ping timeout: 245 seconds]
<aeth>
syntax can be fixed
uhuh has quit [Quit: ERC 5.5.0.29.1 (IRC client for GNU Emacs 29.4)]
rkazak has joined #commonlisp
rkazak has quit [Ping timeout: 276 seconds]
rkazak has joined #commonlisp
mwnaylor` has quit [Ping timeout: 260 seconds]
veqq has joined #commonlisp
mwnaylor` has joined #commonlisp
rkazak has quit [Ping timeout: 260 seconds]
kchanqvq has quit [Quit: Client closed]
kchanqvq has joined #commonlisp
mwnaylor` has quit [Ping timeout: 252 seconds]
<kchanqvq>
Seems that SBCL may use hash for remove-duplicates, but delete-duplicates is always O(n^2)!
<kchanqvq>
This caught me in surprise!
itsanonmelody has joined #commonlisp
itsanonmelody has quit [Client Quit]
<semz>
the logic might be that if you're using in-place operations, you might not want to allocate potentially large helper structures
mwnaylor` has joined #commonlisp
<kchanqvq>
That's reasonable. It's still surprising!
<semz>
This reminds me that C++ specifies the big O complexity of many stdlib functions. I could never quite decide whether I like that.
Shinmera has quit [Server closed connection]
Shinmera has joined #commonlisp
Thermoriax has quit [Remote host closed the connection]
Equill has quit [Ping timeout: 248 seconds]
zephyr has quit [Ping timeout: 272 seconds]
treflip has joined #commonlisp
rkazak has joined #commonlisp
zephyr has joined #commonlisp
rkazak has quit [Ping timeout: 265 seconds]
mwnaylor` has quit [Ping timeout: 260 seconds]
mwnaylor` has joined #commonlisp
lnnk has joined #commonlisp
lcn_ has joined #commonlisp
lnnk has left #commonlisp [Leaving]
King_julian has quit [Read error: Connection reset by peer]
rkazak has joined #commonlisp
mwnaylor` has quit [Ping timeout: 260 seconds]
mwnaylor` has joined #commonlisp
mwnaylor` has quit [Remote host closed the connection]
mwnaylor` has joined #commonlisp
King_julian has joined #commonlisp
apac has joined #commonlisp
Lord_of_Life_ has joined #commonlisp
Lord_of_Life has quit [Ping timeout: 252 seconds]
Lord_of_Life_ is now known as Lord_of_Life
mwnaylor` has quit [Ping timeout: 260 seconds]
<beach>
One thing that is surprising to me is that SBCL applies the predicate to each element of the list for things like POSITION-IF even when :FROM-END T is specified. The predicate can be quite costly sometimes, and I think the programmer expects it to be applied truly from the end. I mean, it is conforming to do what SBCL does, but still surprising.
mwnaylor` has joined #commonlisp
rkazak has quit [Ping timeout: 272 seconds]
<jackdaniel>
processing the list in reverse order requires consing (either on a heap or on a stack)
<jackdaniel>
I don't think that it is that much surprising given going from the beginning is the easiest solution that does not consume any additional space
<jackdaniel>
(or, if not consing, then O(n²) if we have very little space and very expensive predicates)
apa_c has joined #commonlisp
apac has quit [Ping timeout: 245 seconds]
ae-chat has joined #commonlisp
apa_c has quit [Read error: Connection reset by peer]
decweb has joined #commonlisp
<stylewarning>
aeth: the semantics are weird, not the syntax
King_julian has quit [Ping timeout: 272 seconds]
King_julian has joined #commonlisp
mwnaylor` has quit [Ping timeout: 260 seconds]
mwnaylor` has joined #commonlisp
mala has joined #commonlisp
mwnaylor` has quit [Ping timeout: 276 seconds]
rkazak has joined #commonlisp
rkazak has quit [Ping timeout: 240 seconds]
<beach>
Our paper uses O(log n) stack space only.
<beach>
Er, the solution in our paper uses...
<jackdaniel>
I didn't refer your paper, only pushing naively onto stack. if I recal correctly your technique traverses the list a few times, right?
<jackdaniel>
I'll be afk now
<beach>
Correct. But that can be much cheaper than calling the predicate.
<beach>
But mainly, it is less surprising if the predicate is actually applied from the end.
rkazak has joined #commonlisp
admich1 has quit [Ping timeout: 276 seconds]
admich1 has joined #commonlisp
triffid has quit [Remote host closed the connection]
triffid has joined #commonlisp
yitzi has joined #commonlisp
random-nick has joined #commonlisp
apa_c has joined #commonlisp
rkazak has quit [Ping timeout: 245 seconds]
treflip has quit [Ping timeout: 276 seconds]
<jackdaniel>
I guess that it is. I'd also expect for it to be applied from end
kchanqvq has quit [Ping timeout: 252 seconds]
varjag has quit [Quit: ERC 5.5.0.29.1 (IRC client for GNU Emacs 29.3)]
rkazak has joined #commonlisp
ingeniot has joined #commonlisp
rkazak has quit [Ping timeout: 272 seconds]
uhuh has joined #commonlisp
uhuh has quit [Changing host]
uhuh has joined #commonlisp
yitzi has quit [Quit: yitzi]
pranav has quit [Read error: Connection reset by peer]
pranav has joined #commonlisp
yitzi has joined #commonlisp
admich1 has quit [Ping timeout: 248 seconds]
yitzi has quit [Client Quit]
admich1 has joined #commonlisp
yitzi has joined #commonlisp
apa_c has quit [Ping timeout: 245 seconds]
rkazak has joined #commonlisp
mgl has quit []
admich1 has quit [Remote host closed the connection]
jonatack has joined #commonlisp
admich1 has joined #commonlisp
rkazak has quit [Ping timeout: 260 seconds]
ingeniot has quit [Ping timeout: 272 seconds]
mgl has joined #commonlisp
rkazak has joined #commonlisp
rkazak has quit [Ping timeout: 260 seconds]
Thermoriax has joined #commonlisp
xcombelle has quit [Quit: WeeChat 4.6.3]
stanrifkin has joined #commonlisp
rkazak has joined #commonlisp
treflip has joined #commonlisp
disruptek has quit [Server closed connection]
disruptek has joined #commonlisp
rkazak has quit [Ping timeout: 248 seconds]
uhuh has quit [Read error: Connection reset by peer]
reb has joined #commonlisp
uhuh has joined #commonlisp
uhuh has quit [Changing host]
uhuh has joined #commonlisp
yitzi has quit [Quit: yitzi]
mgl has quit []
mgl has joined #commonlisp
mgl has quit []
jon_atack has joined #commonlisp
jonatack has quit [Ping timeout: 272 seconds]
rkazak has joined #commonlisp
jonatack has joined #commonlisp
jon_atack has quit [Ping timeout: 245 seconds]
mgl has joined #commonlisp
rkazak has quit [Ping timeout: 260 seconds]
rkazak has joined #commonlisp
ingeniot has joined #commonlisp
uhuh has quit [Quit: ERC 5.5.0.29.1 (IRC client for GNU Emacs 29.4)]
nytpu has quit [Remote host closed the connection]
jon_atack has joined #commonlisp
jonatack has quit [Ping timeout: 252 seconds]
nytpu has joined #commonlisp
ingeniot has quit [Ping timeout: 276 seconds]
<jasom>
semz: I think C++ specifying the big O complexity for STL operations tends to calcify the implementation, and makes the generic naming silly; e.g. they might as well have named std::map std::rbtree and std::unordered_map std::hash_table. Ironically you see the reverse in C where "qsort" is implemented as a merge-sort by glibc.
rkazak has quit [Ping timeout: 276 seconds]
ae-chat has quit [Quit: Bye.]
jonatack has joined #commonlisp
jon_atack has quit [Ping timeout: 245 seconds]
King_julian has quit [Read error: Connection reset by peer]
jon_atack has joined #commonlisp
jonatack has quit [Ping timeout: 240 seconds]
King_julian has joined #commonlisp
gooba has quit [Remote host closed the connection]
gooba has joined #commonlisp
treflip has quit [Ping timeout: 248 seconds]
rendar has joined #commonlisp
apa_c has joined #commonlisp
rkazak has joined #commonlisp
treflip has joined #commonlisp
triffid has quit [Remote host closed the connection]
rolling-lambda has joined #commonlisp
rolling-lambda_ has quit [Ping timeout: 252 seconds]
mgl has quit []
cage has joined #commonlisp
jonatack has joined #commonlisp
rkazak has quit [Ping timeout: 276 seconds]
jon_atack has quit [Ping timeout: 265 seconds]
treflip has quit [Ping timeout: 245 seconds]
TactfulCitrus has joined #commonlisp
rkazak has joined #commonlisp
uhuh has joined #commonlisp
uhuh has quit [Changing host]
uhuh has joined #commonlisp
triffid has joined #commonlisp
jon_atack has joined #commonlisp
jonatack has quit [Ping timeout: 248 seconds]
rendar has quit [Ping timeout: 260 seconds]
rkazak has quit [Ping timeout: 245 seconds]
reb` has joined #commonlisp
reb has quit [Ping timeout: 240 seconds]
rkazak has joined #commonlisp
kchanqvq has joined #commonlisp
hellothar has joined #commonlisp
hellothar has quit [Remote host closed the connection]
cage has quit [Quit: rcirc on GNU Emacs 30.1]
kchanqvq84 has joined #commonlisp
kchanqvq has quit [Ping timeout: 252 seconds]
kchanqvq84 is now known as kchanqvq
<kchanqvq>
beach: that's interesting, can I take a look at your O(log n) paper?
<kchanqvq>
I wish SBCL stack allocation handles more functions, e.g. currently (let ((x (mapcar ...))) (declare (dynamic-extent x)) ...) won't stack allocate x
<kchanqvq>
so I have to resort to write imperative linked list fiddling code in place. Or is there a better way?
rkazak has quit [Ping timeout: 276 seconds]
Pixel_Outlaw has joined #commonlisp
<bike>
kchanqvq: you could use map-into instead of a loop, at least
kchanqvq has quit [Changing host]
kchanqvq has joined #commonlisp
<kchanqvq>
bike: sure. I need to allocate the list beforehand, though. Does MAKE-LIST stack allocates?
<kchanqvq>
if not then there's another loop instead of MAKE-LIST...
<bike>
the manual lists all the stack allocatable functions and there's no make-list, unfortunately
<kchanqvq>
:/
kchanqvq has quit [Quit: Client closed]
mgl has joined #commonlisp
dra has joined #commonlisp
dra has quit [Changing host]
dra has joined #commonlisp
mwnaylor has joined #commonlisp
kchanqvq has joined #commonlisp
dra has quit [Quit: Leaving]
uhuh has quit [Ping timeout: 260 seconds]
mgl has quit []
pve has quit [Quit: leaving]
uhuh has joined #commonlisp
uhuh has quit [Ping timeout: 276 seconds]
uhuh has joined #commonlisp
uhuh has quit [Client Quit]
rkazak has joined #commonlisp
kchanqvq has quit [Quit: Client closed]
rkazak has quit [Ping timeout: 260 seconds]
jonatack has joined #commonlisp
jon_atack has quit [Ping timeout: 252 seconds]
rkazak has joined #commonlisp
varjag has joined #commonlisp
rkazak has quit [Ping timeout: 260 seconds]
mwnaylor has quit [Remote host closed the connection]
kchanqvq has joined #commonlisp
veqq has quit [Quit: veqq]
jon_atack has joined #commonlisp
jonatack has quit [Ping timeout: 248 seconds]
mwnaylor has joined #commonlisp
rkazak has joined #commonlisp
jonatack has joined #commonlisp
jon_atack has quit [Ping timeout: 272 seconds]
runxiyu has quit [Server closed connection]
runxiyu has joined #commonlisp
rkazak has quit [Ping timeout: 265 seconds]
samebchase has quit [Server closed connection]
samebchase has joined #commonlisp
istewart has joined #commonlisp
thuna` has joined #commonlisp
apa_c has quit [Ping timeout: 244 seconds]
rkazak has joined #commonlisp
jon_atack has joined #commonlisp
jonatack has quit [Ping timeout: 252 seconds]
rkazak has quit [Ping timeout: 244 seconds]
veqq has joined #commonlisp
rgherdt has quit [Remote host closed the connection]