LinuxQuestions.org
Visit Jeremy's Blog.
Home Forums Tutorials Articles Register
Go Back   LinuxQuestions.org > Forums > Linux Forums > Linux - Distributions > Slackware
User Name
Password
Slackware This Forum is for the discussion of Slackware Linux.

Notices


Reply
  Search this Thread
Old 04-22-2015, 09:35 PM   #31
Richard Cranium
Senior Member
 
Registered: Apr 2009
Location: McKinney, Texas
Distribution: Slackware64 15.0
Posts: 3,858

Rep: Reputation: 2225Reputation: 2225Reputation: 2225Reputation: 2225Reputation: 2225Reputation: 2225Reputation: 2225Reputation: 2225Reputation: 2225Reputation: 2225Reputation: 2225

Quote:
Originally Posted by chris.willing View Post
Thanks, that is quite interesting. I've often wondered about representing dependencies as a graph - mainly for visualization though. I see from your test case that the nodes' internal data of name and child_list is already quite close to my dictionary of names as keys and package dependencies as values. It might be interesting to generate a Graph of the whole SBo repo to look for circular dependencies.

chris
Yeah, I wrote a different tool that would take the resulting data structure and output a dot file (see http://www.graphviz.org/ as well as SlackBuilds.org) in an attempt to visualize our java package dependencies.

We had a few hundred of them and many imported other ones; the diagram was not as insightful as I had wished.

Given that most of the slackbuilds packages don't care about each other, you could trim the display quite a bit and perhaps get something interesting.
 
Old 04-23-2015, 04:57 AM   #32
kikinovak
MLED Founder
 
Registered: Jun 2011
Location: Montpezat (South France)
Distribution: CentOS, OpenSUSE
Posts: 3,453

Rep: Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154
Quote:
Originally Posted by chris.willing View Post
I've pushed out version 0.5.5 which includes a fix for this bug. The source tarball is at https://github.com/cwilling/hoorex/archive/0.5.5.tar.gz
I just built a new package from your updated source. Works perfectly. I've removed it from my testing-* repositories and moved it directly into the server-* and desktop-* repos, along with the needed pyxdg dependency. I've also made a package for Slackware 14.0.

http://www.microlinux.fr/microlinux/

Here's a little blog post that points to a short HOWTO I've written this morning:

https://kikinovak.wordpress.com/2015...ackbuilds-org/

The THANK YOU note is in the respective ChangeLogs in the repo.

Cheers,

Niki
 
Old 04-23-2015, 07:40 AM   #33
chris.willing
Member
 
Registered: Jun 2014
Location: Brisbane, Australia
Distribution: Slackware,LFS
Posts: 915

Original Poster
Rep: Reputation: 619Reputation: 619Reputation: 619Reputation: 619Reputation: 619Reputation: 619
Quote:
Originally Posted by Richard Cranium View Post
Yeah, I wrote a different tool that would take the resulting data structure and output a dot file (see http://www.graphviz.org/ as well as SlackBuilds.org) in an attempt to visualize our java package dependencies.

We had a few hundred of them and many imported other ones; the diagram was not as insightful as I had wished.

Given that most of the slackbuilds packages don't care about each other, you could trim the display quite a bit and perhaps get something interesting.
I think that is broadly right (most packages not related) however I was a bit surprised when testing to find that relationships can spread quite widely. An example from my playing around is speex. It has 12 other packages which directly depend on it; adding other packages which depend on those dependents gives 26 involved packages (including speex itself). If you then feed that result into "hoorex -r" (which tells you all the other packages which those 26 depend on), you end up with 126 altogether. For json-c, the corresponding number are 9, 26 & 65. For lame (which I tried because Niki had been testing with it) the numbers are 9, 62 & 303. I guess they're not huge numbers given there are over 5000 packages in the SBo repo; still I was mildly surprised.

Anyway, back to sorting algorithms, I thought it would be interesting to compare the speed of my fairly primitive sorting code with yours. Hopefully close enough for ordinary use (where there are probably relatively few packages to sort). What about a large input though? To make testing of that a bit easier I've added an option to specify predefined groups of packages instead of having to name each individual package on the command line e.g. "hoorex -g audio system" means to use all the packages in the audio and system categories as input. The big daddy of groups is a special one named "all" so that "hoorex -g all" means to process all the packages in the SBo repo. Now I know what order to build the whole repo in! That calculation takes (mostly) under 3.2secs on my work machine, although I guess there's other stuff going apart from just sorting. Next step is to adapt and swap in your code and test again.

chris
 
Old 04-23-2015, 08:07 AM   #34
chris.willing
Member
 
Registered: Jun 2014
Location: Brisbane, Australia
Distribution: Slackware,LFS
Posts: 915

Original Poster
Rep: Reputation: 619Reputation: 619Reputation: 619Reputation: 619Reputation: 619Reputation: 619
Quote:
Originally Posted by kikinovak View Post
I just built a new package from your updated source. Works perfectly. I've removed it from my testing-* repositories and moved it directly into the server-* and desktop-* repos, along with the needed pyxdg dependency. I've also made a package for Slackware 14.0.

http://www.microlinux.fr/microlinux/

Here's a little blog post that points to a short HOWTO I've written this morning:

https://kikinovak.wordpress.com/2015...ackbuilds-org/

The THANK YOU note is in the respective ChangeLogs in the repo.

Cheers,

Niki
Thanks Niki, I think I retained just enough of my school french to make sense of the blog post and the HOWTO it points to.

I've now added a -g|--group option to compactly specify large numbers of package names without having to explicitly name each one on the command line. Its more cute than useful at the moment so I won't make a new release till there's something more (or a bug fixed).

Actually, if you're putting HooRex into production then I guess testing is finished - I should mark this thread SOLVED and send announcements to the list whenever there's a new version available.

Thanks Niki, and everyone else for testing, comments, code, supportive noises ...

chris
 
Old 04-23-2015, 09:56 AM   #35
kikinovak
MLED Founder
 
Registered: Jun 2011
Location: Montpezat (South France)
Distribution: CentOS, OpenSUSE
Posts: 3,453

Rep: Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154Reputation: 2154
Quote:
Originally Posted by chris.willing View Post
Thanks Niki, and everyone else for testing, comments, code, supportive noises ...

chris
Thank you, Chris, for this nifty little tool.

Niki
 
Old 04-24-2015, 11:12 AM   #36
solarfields
Senior Member
 
Registered: Feb 2006
Location: slackalaxy.com
Distribution: Slackware, CRUX
Posts: 1,449

Rep: Reputation: 997Reputation: 997Reputation: 997Reputation: 997Reputation: 997Reputation: 997Reputation: 997Reputation: 997
guys, let me remind you of this, too:

http://www.linuxquestions.org/questi...rg-4175470545/
 
  


Reply



Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off



Similar Threads
Thread Thread Starter Forum Replies Last Post
Call for testing - MATE SlackBuilds chess Slackware 298 12-21-2013 09:17 PM
Visualization of package dependency graphs in SlackBuilds.org gabrielmagno Slackware 8 07-24-2013 02:50 AM
openbox on slack13.37 (x86) -- Thanks to linuxquestions.org, slackbuilds.org & many vectrum Linux - Member Desktop Screenshots 5 02-03-2013 12:22 PM
slackbuilds.org harkonen Slackware 16 08-22-2007 02:01 PM
Use SlackBuilds.org or my own hosting to offer up SlackBuilds? hollywoodb Slackware 6 11-30-2006 08:56 PM

LinuxQuestions.org > Forums > Linux Forums > Linux - Distributions > Slackware

All times are GMT -5. The time now is 01:06 PM.

Main Menu
Advertisement
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
Open Source Consulting | Domain Registration