7/24/03 - Eureka!

Well, I still have no time to hack on KDE, (well, Kopete to be more specific) but that's ok since I just made a nice breakthrough with my algorithms project that's due on Monday night (6pm). I was having problems getting Kruskal's down from O(n2 log n) to O(n log n), but i figured it out so I'm happy now. Now if I could only find a graph generator. :)

Hmmmm, the battery on my palm seems to have died, let's hope I didn't lose all my stuff. I had important email addresses in there! ........ hmmmm, nope, all my data went ka-put. I wonder how old my backup is. Well, can't find the backup either. Oh well, guess that dude from algorithms won't get that union and find algorithm i was going to send him.

Looking for a job sucks! I have one already, but I would prefer not to stay there after I graduate, since it's mostly database stuff and I don't wanna do that kind of thing. It's also getting really boring! I'd just rather be a software engineer or a sys admin or something along those lines. Actually, it'd be really cool to get paid to at least do a little bit of work on KDE, or something linux related in general, but I don't think that I've been hacking on open source stuff long enough. I suppose I could go be Red Hat's KDE guy so they have some decent support for KDE in their distro, but i utterly hate Red Hat (for other reasons besides their fsck-up with KDE), so I probably wouldn't do that.

Well, I think that's all I can rant about today. Time to work on my project (ugh)

Added 7/25: How I forgot to file this under Rants, I don't know, so I fixed that. :/


There is kplot for simple functions but also a more advanced program whose name I forgot. You can find it on apps.kde.org, it had an announcement recently (last week or so).

By KDE User at Fri, 07/25/2003 - 12:23

The other data plotter is called "Kst": http://omega.astro.utoronto.ca/kst/

It's pretty cool; I wish it had a command-line interface though. Takes way too long to load data into vectors from files and arrange the plot by point-and-click.

A desktop planetarium for KDE

By Jason Harris at Fri, 07/25/2003 - 13:58

Is this the same as in kdeextragear-2/kst wich got much love the last weeks?

By KDE User at Fri, 07/25/2003 - 14:04

hmm not sure what you mean by graph generator but if you are talking about
visualization of graphs then you must look at the
graphviz tools, specifically dot which does a great job of DAG visualization.


By KDE User at Fri, 07/25/2003 - 14:13

The running time with those optimizations is O(ElgE). By n you were referring to E I guess.

Eray Ozkural (exa)

By KDE User at Fri, 07/25/2003 - 14:32

yes, i meant for n to be the number of edges and so N would then become E. I suck at making myself clear when it comes to these types of things. :)

By mattr at Fri, 07/25/2003 - 15:33

When I said graph generators, I meant graphs in the terms of data structures and algoritms, rather than plotting them. Although I think I will be looking at some of those tools when it comes time for me to write my report. :) Thanks for the ideas.

By mattr at Fri, 07/25/2003 - 15:36