Index ¦ Archives ¦ RSS > Tag: en

Sample A* implementation in Java

Estimated read time: 1 minutes

I got this exercise at the uni, and I thought it's easier if I split the problem: first the logical one (implement the pseudocode from Wikipedia in Python) then the RTFM one (figure out the right Java API).

Of course I wasted the whole evening by not starting working on it, so it was 0:30 when I started. It took about 2 hours to do the Python implementation, and then again two hours to transform it to Java. And of course the code is two times longer. Guess what? One of the guy I talked today was surprised about how short my Java code is. :-P

BTW, the day before I finally got to write git-darcs. An old vision that is now reality. :-)


Initial bidirectional gateway between darcs and git

Estimated read time: 1 minutes

There is now a testcase that checks if the feature mentioned in the post title works.

Basically I hope I can write - based on this - a git-darcs wrapper that will make it easy to convert a darcs repo to a git one, work in git, then push the result back to the darcs repo, something I wish a long time ago. ;-)


Mutt upgrade

Estimated read time: 1 minutes

I use Frugalware's mutt-ng package for e-mail, which is mutt-devel + a more-or-less small patchset, maintained by voroskoi. Given that he was quite inactive recently, I poked him regularly to update the package (+ the patches, of course) to 1.5.18. I just noticed today that he did so about a month ago. :-)

Two changes I noticed so far are: 1) when you open a large folder, not only the current/total value is printed for processed mails, but the percentage as well, and 2) the sidebar shows again the number of flagged mails, which feature disappeared IIRC after we switched from "mutt-ng as a fork" to "mutt-ng is mutt-devel + patches".

Snip. I bumped our kernel to 2.6.27.7 and it seems now I have to update the kernel config even for a new -stable release, which is quite annoying. :-/

Snip. This evening I got some time to work on this darcs-git stuff again and I tagged darcs-fast-export 0.5 + pushed an initial darcs-fast-import.

Of course it does not support incremental import, it does not import tags yet and such, but it works! ;-)


Codeswarm

Estimated read time: 1 minutes

The project was linked on a news site today, but voroskoi already poked me about "hey, you should try it out with Frugalware", so I was aware of the project already. The reason I point it out is that now they create a sample for Git as well, and I seem to appear in it at 4m25s, heh.

Life without IPv6 for a day

Estimated read time: 1 minutes

The IPv6 tunnel I use changed its IPv4 address. This caused some great silence in my IRC client, basically none of the freenode people was able to poke me with random problems. ;-) But the party is over, since the tunnel guy was kind enough to mail the new IP.

first public bitlbee server with the skype plugin installed

Estimated read time: 1 minutes

i just recently got a mail about that 'bitlbee1.asnetinc.net' is a public server with my skype plugin installed. in other words, you no longer are forced to run your own bitlbee server if you want to use skype from bitlbee, yay! :)

note: actually if you are behind nat, then this is not something useful for you as the public server will want to connect to your skype instance, actually. :/


frugalware 0.9 on an eee pc 904

Estimated read time: 2 minutes

so, one of my friends called me a few days ago, saying 'hi, i got this eee pc, it's shipped with win xp, could you please install frugalware on it, making it dual-bootable?'.

today i got the gadget, i had about 3 hours to play with it, so i did not have much time.

first, there was an installer bug, but fortunately it was trivial to fix it up. second, the internal wifi card is not supported by 2.6.26, so i made a kernel package from 2.6.27-rc6 and made a custom usb installer using that kernel.

once that was ok, the installation went fairly easy. minor problems were that the netinstall by default wants to use ftp but we were behind a proxy, so we needed http. and other problem was that there were two ntfs partitions, the second was empty, i just formatted it as ext3, using it as /, but i did not set the partition type from ntfs to linux and grub refused to install because of my laziness.

i did not want to do a full install but i needed network, so i installed base+network. once that was fine, i installed some other packages/groups: acpi, mc, x11 and kdebase.

so far what i saw working:

  • wireless, that was working in the netinstall as well after the kernel update
  • touchpad
  • xorg, using that 1024x600 custom resolution.
  • acpi reported the correct battery status

unfortunately i had no more time to play with it, so i did not check how suspend, 3d acceleration, ethernet card and webcam works.

in short, i think it's nice it has no major problems, but probably it's hard for non-developers to install it as long as we don't have kernel-2.6.27 in current.


acpi emulation on ppc

Estimated read time: 1 minutes

Probably most mobile users know the 'acpi' command, a simple command-line utility that shows the state of the battery on a PC.

The problem is that iBooks have PMU, not ACPI support, so that problem can hardly output anything useful. I searched for an equivalent for a while, but actually couldn't find such a utility, and quite frankly, it's not a big deal to write such a one, so I stopped wasting with searching alternatives, I just wrote one.

Sample outputs:

$ acpi
     Battery 1: discharging, 92%, 04:34:17 remaining
$ acpi
     Battery 1: charging, 99%, 00:10:53 until charged
$ acpi
     Battery 1: charged, 100%

The short script (54 lines) is available here.


playing with a ppc box

Estimated read time: 1 minutes

many of you asked, so it's better if i describe it here.

i recently started working on ppc packages, without any kind of big announcement. that was on purpose. i don't have too much time for this (so surely i won't maintain - at least not manually - a full ppc port with security fixes, etc), but i'm interested at least getting a working toolchain, so that anybody who has such a machine and time can easily help.

so no, this will not be in 0.9, we didn't plan anything like that.

maybe for 1.0, we'll see :)

ah, as a side not, it was interesting today, i met (unintentionally) one of the Hungarian summer of code guys. i previously collected such a list, and i was surprised about i did not know about him. so i asked to type "blogs.frugalware.org", and search for "summer of code" to see if he is really missing from the list. actually he was not missing. but the funny fact was that - as usually - i was prepared to be forced to spell "frugalware", but this was not the case this time, he typed the word properly without asking. heh, we're getting known! :]


using git-bzr

Estimated read time: 2 minutes

It seems recently one of my favorite topics is 'how to convert from $random SCM to git' ;)

So, I already had a configuration using tailor, but that was slow. I know this already. Tailor is good because it always works, it isn't good because it's fast.

First, you need git-1.6.0rc0 or higher, you can find an fpm in my bmf repo.

Second, you need the bzr fastimport plugin:

bzr branch lp:bzr-fastimport

Then enable the plugin:

cd ~/.bzr/plugins; ln -s /path/to/bzr-fastimport fastimport

Now you can clone git-bzr itself:

git clone git://github.com/pieter/git-bzr.git

Put it to your PATH:

cd ~/bin; ln -s /path/to/git-bzr/git-bzr .

NOTE: so you should not symlink the dir, but the script inside the dir.

Okay, this is done, now clone (branch in bzr terms) the bzr repo you want to convert. For example:

bzr branch http://code.bitlbee.org/bitlbee/

Finally do the conversion (from the git-bzr README):

git bzr add upstream ../bzr-branch
git bzr fetch upstream
git checkout -b local_branch bzr/upstream
: hack hack hack
git bzr push upstream

Actually for now I only needed a one-directional convert, so my update-bitlbee.sh now looks like:

cd ~/scm/bzr/bitlbee
bzr pull
cd - # so we are again under bitlbee.git, it works in bare repos as well!
git bzr fetch upstream

And yes, the resulting trees match perfectly! ;)

(Yes, I plan to package git-bzr and bzr-fastimport but I want to give it a good testing first.)

© Miklos Vajna. Built using Pelican. Theme by Giulio Fidente on github.