Re: [CentOS] [OT] stable algorithm with complexity O(n)
On Sunday 14 December 2008 03:33, Jerry Franz wrote: > Marko Vojinovic wrote: > [...] > > > Basically, count the number of appearances of every number in your set. > > If you have a set a priori bounded from above and below --- which you do, > > [1, n^2] --- you first allocate an array of integers of length n^2. > > By definition, your proposed algorithm is O(n^2), not O(n). > > ;) Oh, you mean because the upper bound is n^2, right? Sure, of course, this particular case is O(n^2). Your proposal in your other post with the square roots would probably improve that in this case. However, I was just giving the OP a hint in the general direction of a typical O(n) algorithm, didn't have an intention to provide a full working solution for his specific case. It's his homework, not mine. ;-) :-) Marko ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
[CentOS] regarding vpn server for 1500 clients
Hi list, I have to build vpn server for 1500 clients. No encryption necessary. can anyone please recommend me vpn server. I do not have experience on vpn. I have tested openvpn on my test setup, & its working fine. I want to check if there any other vpn server available. I have not checked but can pptp vpn be usefull? My requirement is to connect 1500 clients on vpn server. Need frontend to manage vpn clients. Regards Dhaval ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] [OT] stable algorithm with complexity O(n)
Jerry Franz wrote: > > Marko Vojinovic wrote: > [...] >> Basically, count the number of appearances of every number in your set. If >> you >> have a set a priori bounded from above and below --- which you do, >> [1, n^2] --- you first allocate an array of integers of length n^2. > > By definition, your proposed algorithm is O(n^2), not O(n). No it isn't, it's O(n) in time. O(n^2) in memory but that wasn't the question, right? ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] [OT] stable algorithm with complexity O(n)
Nicolas Thierry-Mieg wrote: > > Jerry Franz wrote: >> Marko Vojinovic wrote: >> [...] >>> Basically, count the number of appearances of every number in your set. If >>> you >>> have a set a priori bounded from above and below --- which you do, >>> [1, n^2] --- you first allocate an array of integers of length n^2. >> By definition, your proposed algorithm is O(n^2), not O(n). > > No it isn't, it's O(n) in time. > O(n^2) in memory but that wasn't the question, right? Look closer at it. "[...] you first allocate an array of integers of length n^2. Set all elements to zero," [...] go through the whole set from 1 to n^2, and if the value of k-th element is nonzero, print number k appropriate number of times. [...]" O(n^2) operations are required. It is O(n^2) both in time and memory as described. -- Benjamin Franz ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] [OT] stable algorithm with complexity O(n)
Marko Vojinovic wrote: > On Sunday 14 December 2008 03:33, Jerry Franz wrote: >> [...] >> By definition, your proposed algorithm is O(n^2), not O(n). >> >> ;) > > Oh, you mean because the upper bound is n^2, right? Sure, of course, this > particular case is O(n^2). Your proposal in your other post with the square > roots would probably improve that in this case. > > However, I was just giving the OP a hint in the general direction of a > typical > O(n) algorithm, didn't have an intention to provide a full working solution > for his specific case. It's his homework, not mine. ;-) Fair enough. -- Benjamin Franz ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] GNOME + Firefox - Mouse froze - what key combination to revive?
Lanny Marcus wrote on Sat, 13 Dec 2008 15:56:32 -0500: > I hope > I can remember ALT-SysRq-b to try to reboot the box. try it now. Kai -- Kai Schätzl, Berlin, Germany Get your web at Conactive Internet Services: http://www.conactive.com ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] GNOME + Firefox - Mouse froze - what key combination to revive?
On Sun, Dec 14, 2008 at 12:31 PM, Kai Schaetzl wrote: > Lanny Marcus wrote on Sat, 13 Dec 2008 15:56:32 -0500: > >> I hope >> I can remember ALT-SysRq-b to try to reboot the box. > > try it now. Kai: Thank you! That was a great idea! It does not work on my box. Possibly it isn't in the Kernel? I also tried CTRL-ALT-DEL and that did not work either.. This morning, I had a problem with this box, while trying to use K3b. It couldn't find the CD-RW drive, when I was ready to write the data, although it saw the empty CD-R media in the drive and then crashed and the box rebooted. I am going to run Diagnostics, to see how the HD, RAM and Motherboard are. Lanny ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] GNOME + Firefox - Mouse froze - what key combination to revive?
Lanny, Don't forget to enable the featuret... magic sysrq is disabled by default. quoting from http://aplawrence.com/Words2005/2005_04_13.html: "To use it, you need to have it enabled in your kernel (CONFIG_MAGIC_SYSRQ). It usually is; if you have a file called '/proc/sys/kernel/sysrq' you have this. To ENABLE the magic functions, you need a "1" in that file. If it has 0, Alt-SysRq just returns you to the previous console you were using." -Gordon On Sat, Dec 13, 2008 at 3:56 PM, Lanny Marcus wrote: > On Sat, Dec 13, 2008 at 3:50 PM, William L. Maltby > wrote: > >> Did you try switching to a virtual terminal, e.g. --? > > Bill: I tried CTL-ALT-F2 and I tried CTL-ALT-DEL >> >> If the box is not totally frozen > > It was 100% frozen. > >> this should let you work at a command >> line. Then you might be able to restart the desktop with a telinit 3 and >> telinit 5 combination, look at log files to see if there are any >> messages, etc. > > That hadn't happened for a long time. The next time it happens, I hope > I can remember ALT-SysRq-b to try to reboot the box. Lanny > ___ > CentOS mailing list > CentOS@centos.org > http://lists.centos.org/mailman/listinfo/centos > ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] [OT] stable algorithm with complexity O(n)
Jerry Franz wrote: > > Nicolas Thierry-Mieg wrote: >> Jerry Franz wrote: >>> Marko Vojinovic wrote: >>> [...] Basically, count the number of appearances of every number in your set. If you have a set a priori bounded from above and below --- which you do, [1, n^2] --- you first allocate an array of integers of length n^2. >>> By definition, your proposed algorithm is O(n^2), not O(n). >> No it isn't, it's O(n) in time. >> O(n^2) in memory but that wasn't the question, right? > > Look closer at it. > > "[...] > you first allocate an array of integers of length n^2. Set all > elements to zero," > [...] > go through the whole set from 1 to n^2, and if the value of k-th element > is nonzero, print number k appropriate number of times. > [...]" > > O(n^2) operations are required. It is O(n^2) both in time and memory as > described. > oh, I see thanks for explaining! ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] secure file not updating
On Sun, 14 Dec 2008 02:25:17 +, Mike -- EMAIL IGNORED wrote: > Further examination shows numerous log lines that were detected on Dec > 12 by swatch using tail on the secure file but do not presently appear > in the secure file. However, they do appear in the messages file. > > Mike. Here are some tentative observations: If I do a vi on the secure file and write it from vi, it stops recording. If I do a "/var/init.d/syslog restart", the secure file starts recording. I still have no idea how swatch continues to function after the syslog stops recording. Mike. ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
[CentOS] CentOS PPC architecture support
I have a system with a PowerPC cpu which I'd like to run CentOS on in a production environment (albeit for a home personal server.) Does anyone know if the CentOS team are actually going to support PPC? I have found a page which states release 4 is in beta[1]. But little else. Is there lack of demand for support for this aging arch? Is there a lack of volunteers? I'd be willing to test the releases and bug report, or help out in anyway I can. Fedora has good support, however, I don't really want to update the system often. [1] http://www.centos.org/modules/news/article.php?storyid=65 ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] [OT] stable algorithm with complexity O(n)
Thank you guys for help and support! My homework is done and waiting for grading. Here it comes - bucket sort with time complexity O(n) == linear complexity #! /usr/bin/python def sort(numbers): "sort n positive integers in O(n) provided that they are all from interval [1, n^2]" N = len(numbers) # get size of test numbers buckets_mod = [[] for i in xrange(N)] buckets_sorted = [[] for i in xrange(N+1)] # group numbers to buckets (list of numbers) with common modulus for n in numbers: buckets_mod[n % N].append(n) print "buckets_mod: %s" % buckets_mod # check numbers in buckets for l in buckets_mod: for n in l: # place number into bucket number grouped by result of division buckets_sorted[n / N].append(n) print "buckets_sorted: %s" % buckets_sorted # search through sorted buckets and return list of sorted numbers return [n for l in buckets_sorted for n in l] Regards, David On Sun, Dec 14, 2008 at 7:49 PM, Nicolas Thierry-Mieg wrote: > > > Jerry Franz wrote: >> >> Nicolas Thierry-Mieg wrote: >>> Jerry Franz wrote: Marko Vojinovic wrote: [...] > Basically, count the number of appearances of every number in your set. > If you > have a set a priori bounded from above and below --- which you do, > [1, n^2] --- you first allocate an array of integers of length n^2. By definition, your proposed algorithm is O(n^2), not O(n). >>> No it isn't, it's O(n) in time. >>> O(n^2) in memory but that wasn't the question, right? >> >> Look closer at it. >> >> "[...] >> you first allocate an array of integers of length n^2. Set all >> elements to zero," >> [...] >> go through the whole set from 1 to n^2, and if the value of k-th element >> is nonzero, print number k appropriate number of times. >> [...]" >> >> O(n^2) operations are required. It is O(n^2) both in time and memory as >> described. >> > > oh, I see > thanks for explaining! > ___ > CentOS mailing list > CentOS@centos.org > http://lists.centos.org/mailman/listinfo/centos > ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] GNOME + Firefox - Mouse froze - what key combination to revive?
Lanny Marcus wrote on Sun, 14 Dec 2008 13:44:25 -0500: > It does not work on my box. That's why I suggested it. ;-) > Possibly it isn't in the Kernel? It is, you have to echo "1" > /proc/sys/kernel/sysrq To enable it. Maybe you can put it in one of the sysconfig files, somebody here will know :-) It may still not work then depending on your keyboard. > I also tried CTRL-ALT-DEL and that > did not work either.. That one should work if you are on the console. If you are in a window manager it depends if it gets trapped and passed by it or not. Kai -- Kai Schätzl, Berlin, Germany Get your web at Conactive Internet Services: http://www.conactive.com ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] wine 1.1.10 rpm for centos
On Thu, 11 Dec 2008, Dnk wrote: > Well that is great. On a selfish level, it will make certain things > easier over here! :-) http://packages.sw.be/wine/ or http://apt.sw.be/redhat/el5/en/i386/test/RPMS/ -- -- dag wieers, d...@centos.org, http://dag.wieers.com/ -- [Any errors in spelling, tact or fact are transmission errors] ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] Sync csgfs in centos 4 with current kernel updates
Kmods: cman-kernel-2.6.9-55.13.el4_7.5.src.rpm GFS-kernel-2.6.9-80.9.el4_7.5.src.rpm ... http://ftp.redhat.com/pub/redhat/linux/updates/enterprise/4ES/en/RHCS/SRPMS/cman-kernel-2.6.9-55.13.el4_7.5.src.rpm http://ftp.redhat.com/pub/redhat/linux/updates/enterprise/4ES/en/RHGFS/SRPMS/GFS-kernel-2.6.9-80.9.el4_7.5.src.rpm . All this kmods builds against current redhat kernel update: 2.6.9-78.0.8 Any sync with centos build?? best regards?? ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] CentOS PPC architecture support
Stewart Williams wrote: > I have a system with a PowerPC cpu which I'd like to run CentOS on in a > production environment (albeit for a home personal server.) > > Does anyone know if the CentOS team are actually going to support PPC? yes > I have found a page which states release 4 is in beta[1]. But little else. > Is there lack of demand for support for this aging arch? somewhat. About the same level of demand there is for CentOS s390 > Is there a lack of volunteers? > > I'd be willing to test the releases and bug report, or help out in > anyway I can. sounds good. What kind of a machine do you have ? > > Fedora has good support, however, I don't really want to update the > system often. > > [1] http://www.centos.org/modules/news/article.php?storyid=65 You should be clear that there is no real 'ppc' support in EL at all, they only support a ppc64 based cpu. However, ppc support is something that I plan on getting into CentOS. Timeline ? perhaps in sync with 5.3 - KB ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] CentOS Bug Reporting Policy
Hywel Richards wrote: > Is there some policy as to what to do and where to report the bug? report it on bugs.centos.org unless you have a RHEL subscription and are able to also reproduce the exact same issue under the exact same conditions, in which case you should report it at bugzilla.redhat.com > It doesn't seem appropriate to report it to http://bugs.centos.org > because CentOS is kept in-sync with the upstream, so bugs will never get > fixed in CentOS, only in the upstream distribution. Thats not really 100% black/white situation - if there is a major issue that has implications, and we are able to fix it locally we will always do that and users are quite welcome to jump over and move into the contributors side of things for such issues. However, the reason I said you should really report issues at bugs.centos.org is that someone needs to first make sure it is indeed not an issue introduced by the CentOS process ( We had had a few of those as well ), and the issue needs to go upstream. - KB ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] wine 1.1.10 rpm for centos
On 14-Dec-08, at 4:30 PM, Dag Wieers wrote: > On Thu, 11 Dec 2008, Dnk wrote: > >> Well that is great. On a selfish level, it will make certain things >> easier over here! :-) > > http://packages.sw.be/wine/ > > or > > http://apt.sw.be/redhat/el5/en/i386/test/RPMS/ > > -- > -- dag wieers, d...@centos.org, http://dag.wieers.com/ -- Thanks Dag! MUCH appreciated. Dustin ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] secure file not updating
Hi, On Sun, Dec 14, 2008 at 15:26, Mike -- EMAIL IGNORED wrote: > If I do a vi on the secure file and write it from vi, it stops recording. Yes, that's the expected behaviour, because "vi" will actually write a new file and rename it to /var/log/secure, so syslog will no longer be writing to that file. The file syslog is now writing to is not accessible on the filesystem (unless you created a hardlink to it before), but other processes that had it open before you saved it with "vi" will continue using the old one. > If I do a "/var/init.d/syslog restart", the secure file starts recording. Yes, because syslog will open the new file again, by it's name, now it's the file "vi" wrote. Actually, when you stop syslog (and all other processes that had the old file open) it will be effectively deleted, but not before that. > I still have no idea how swatch continues to function after the syslog > stops recording. I'm not familiar with swatch, so I cannot say how it interacts with files that are written/renamed as you described with "vi". If it's a "daemon" that is running on background all the time, chances are it will keep the file open (although not necessarily), so in this case it will "see" the new entries from syslog. If it's run from cron at fixed intervals, it will open the file every time it runs, so chances are if you rewrite the file with "vi" it will no longer see the new entries from syslog. In any case, opening a logfile with "vi" is a bad idea, you should use a more appropriate tool such as "less", or if you really want to use "vi" commands, use "vi -R" or "view" for read-only mode. HTH, Filipe ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] GNOME + Firefox - Mouse froze - what key combination to revive?
Hi, On Sun, Dec 14, 2008 at 16:40, Kai Schaetzl wrote: > echo "1" > /proc/sys/kernel/sysrq > > To enable it. Maybe you can put it in one of the sysconfig files, somebody > here will know :-) To do this on boot, add this line to /etc/sysctl.conf: kernel.sysrq = 1 If you change on the file, you can make it live on the system by running "sysctl -p" (which will read /etc/sysctl.conf and do the equivalent of "echo ... >/proc/sys/.../..." for each of the settings in that file). HTH, Filipe ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] secure file not updating
On Sun, 14 Dec 2008 20:47:36 -0500, Filipe Brandenburger wrote: > Hi, > > On Sun, Dec 14, 2008 at 15:26, Mike -- EMAIL IGNORED > wrote: >> If I do a vi on the secure file and write it from vi, it stops >> recording. > > Yes, that's the expected behaviour, because "vi" will actually write a > new file and rename it to /var/log/secure, so syslog will no longer be > writing to that file. > > The file syslog is now writing to is not accessible on the filesystem > (unless you created a hardlink to it before), but other processes that > had it open before you saved it with "vi" will continue using the old > one. > >> If I do a "/var/init.d/syslog restart", the secure file starts >> recording. > > Yes, because syslog will open the new file again, by it's name, now it's > the file "vi" wrote. Actually, when you stop syslog (and all other > processes that had the old file open) it will be effectively deleted, > but not before that. > >> I still have no idea how swatch continues to function after the syslog >> stops recording. > > I'm not familiar with swatch, so I cannot say how it interacts with > files that are written/renamed as you described with "vi". > > If it's a "daemon" that is running on background all the time, chances > are it will keep the file open (although not necessarily), so in this > case it will "see" the new entries from syslog. If it's run from cron at > fixed intervals, it will open the file every time it runs, so chances > are if you rewrite the file with "vi" it will no longer see the new > entries from syslog. > > In any case, opening a logfile with "vi" is a bad idea, you should use a > more appropriate tool such as "less", or if you really want to use "vi" > commands, use "vi -R" or "view" for read-only mode. > > HTH, > Filipe Very interesting analysis. swatch uses tail -f, or something that mimics it to watch the file. I would then guess that as per your explanation, swatch contilues to watch the "old file". Mike. ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] GNOME + Firefox - Mouse froze - what key combination to revive?
On Sun, Dec 14, 2008 at 1:47 PM, Gordon McLellan wrote: > Don't forget to enable the featuret... magic sysrq is disabled by default. > > quoting from http://aplawrence.com/Words2005/2005_04_13.html: > > "To use it, you need to have it enabled in your kernel > (CONFIG_MAGIC_SYSRQ). It usually is; if you have a file called > '/proc/sys/kernel/sysrq' you have this. To ENABLE the magic functions, > you need a "1" in that file. If it has 0, Alt-SysRq just returns you > to the previous console you were using." Thanks for that information. It happened again, awhile ago. I was using Gmail online, with Firefox, as I'm now doing, and the mouse just became inactive. I had to kill the power again, which is a horribly inelegant way to get out of that. ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] GNOME + Firefox - Mouse froze - what key combination to revive?
On Sun, Dec 14, 2008 at 4:40 PM, Kai Schaetzl wrote: > Lanny Marcus wrote on Sun, 14 Dec 2008 13:44:25 -0500: >> It does not work on my box. > That's why I suggested it. ;-) That's why I test my backups, after I make them. I appreciate you suggesting that I test this, so that I knew it wouldn't work > >> Possibly it isn't in the Kernel? > > It is, you have to > > echo "1" > /proc/sys/kernel/sysrq > > To enable it. Maybe you can put it in one of the sysconfig files, somebody > here will know :-) > It may still not work then depending on your keyboard. > >> I also tried CTRL-ALT-DEL and that >> did not work either.. > > That one should work if you are on the console. If you are in a window > manager it depends if it gets trapped and passed by it or not. Thanks for the additional information! ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] GNOME + Firefox - Mouse froze - what key combination to revive?
On Sun, Dec 14, 2008 at 8:54 PM, Filipe Brandenburger wrote: > On Sun, Dec 14, 2008 at 16:40, Kai Schaetzl wrote: >> echo "1" > /proc/sys/kernel/sysrq >> >> To enable it. Maybe you can put it in one of the sysconfig files, somebody >> here will know :-) > > To do this on boot, add this line to /etc/sysctl.conf: > > kernel.sysrq = 1 > > If you change on the file, you can make it live on the system by > running "sysctl -p" (which will read /etc/sysctl.conf and do the > equivalent of "echo ... >/proc/sys/.../..." for each of the settings > in that file). Thanks! I will make those changes, in the morning, when I'm more alert. ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] secure file not updating
Hi, On Sun, Dec 14, 2008 at 21:25, Mike -- EMAIL IGNORED wrote: > Very interesting analysis. swatch uses tail -f, or something > that mimics it to watch the file. I would then guess that as > per your explanation, swatch contilues to watch the "old file". Yes, actually using "tail -f" in a terminal while using "vi" to rewrite the logfile in another terminal you can check that yourself. You can also use "ls -li" to show the "inode number" of the file, you will see that after saving the file with "vi" the inode will change, which will mean that it's a new file. Filipe ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
Re: [CentOS] Any Alternative for X window System
hi I am using jre 1.6.0_01. Java Application run Using this Jre. bye.. On 12/9/08, Tosh wrote: > > Filipe Brandenburger wrote: > > Hi, > > > > On Mon, Dec 8, 2008 at 00:20, karthikeyan subbannan > > wrote: > >> I have one problem in centos4.4. > > > > You can update to 4.7 and see if that fixes it. If it's a problem in > > X, it might have been fixed between 4.4 and 4.7, although I would say > > it's very unlikely that the problem is in X. > > > >> When i restart the system it will come down. > > > > What happens if you don't reboot but only restart your Java application? > > > >> After few hours it will again go to 100%. > > > > What happens if you reboot but do not start the Java application right > away? > > > > Your Java application is guilty until proven otherwise. > > > > HTH, > > Filipe > > ___ > > CentOS mailing list > > CentOS@centos.org > > http://lists.centos.org/mailman/listinfo/centos > which java are you using? > different versions of java react differently > ___ > CentOS mailing list > CentOS@centos.org > http://lists.centos.org/mailman/listinfo/centos > ___ CentOS mailing list CentOS@centos.org http://lists.centos.org/mailman/listinfo/centos
