When I play C:DDA in SDL mode, it is awfully slow when lots of tiles are shown on the screen.
The speed apparently goes down the more tiles are shown on the screen. When there are a few, it is a bit faster.
It doesn’t seem to matter much wheather I use fullscreen.
On a size of 210×65 using the RetroDays tileset (10px×10px), the game reacts so slow it is not fun anymore. It is almost not playable anymore.
On default size, the game is a bit faster.
I hope this is really just a performance issue with C:DDA itself, and NOT with my machine. 2D games are no problem for my machine. Normally. 
I tried this on 0.A on GNU/Linux.