[openbox] [Patch] Least overlap placement

[Ian Zimmerman]

Attached is a patch implementing a rough first cut of sawfish-style
intelligent placement.  I call it "Least Overlap" because that describes
what it actually does, to a 1st approximation, unlike the sawfish name
for it ("First Fit").

There are some easy improvements that can be made such as considering
all heads, and pruning the grid for speed, but I thought I'd throw it
out here "early and often".  I'll take into account all fair criticism;
I already find it very useful as it is, though.  Enjoy!

-- 
Ian Zimmerman
gpg public key: 1024D/C6FF61AD 
fingerprint: 66DC D68F 5C1B 4D71 2EE5  BD03 8A00 786C C6FF 61AD
Rule 420: All persons more than eight miles high to leave the court.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: openbox_least_overlap.git.diff
Type: text/x-patch
Size: 10464 bytes
Desc: not available
URL: <http://icculus.org/pipermail/openbox/attachments/20110530/87aec03b/attachment.bin>