Comments on: IP2C תכנון, מימוש ושיקולי יעילות http://firefang.net/blog/631 May your sockets never timeout Fri, 05 Dec 2008 05:06:31 +0000 http://wordpress.org/?v=2.7-RC1 hourly 1 By: יונתן אורלב http://firefang.net/blog/631/comment-page-1#comment-5052 יונתן אורלב Mon, 23 Jul 2007 12:10:49 +0000 http://firefang.net/blog/631#comment-5052 לגבי זמן הריצה והביצועים, לא אוכל להתווכח איתך כי אני לא ממש מבין בזה, אבל אני בהחלט מסכים שפיתרונות כלליים (כמו בסיסי נתונים) עשויים להיות הרבה פחות מהירים מפיתרון יעודי כפי שהצגת כאן (וגם הרווחנו מאמר מעניין לקריאה). לגבי הספרייה של SQLite: כן, אני בהחלט מבין למה אתה מתכוון ומסכים איתך. אם היא לא סטנדרטית וצמודה לכל התקנה (נניח, כמו grep בלינוקס) אז זו בעיה. לגבי זמן הריצה והביצועים, לא אוכל להתווכח איתך כי אני לא ממש מבין בזה, אבל אני בהחלט מסכים שפיתרונות כלליים (כמו בסיסי נתונים) עשויים להיות הרבה פחות מהירים מפיתרון יעודי כפי שהצגת כאן (וגם הרווחנו מאמר מעניין לקריאה).

לגבי הספרייה של SQLite: כן, אני בהחלט מבין למה אתה מתכוון ומסכים איתך. אם היא לא סטנדרטית וצמודה לכל התקנה (נניח, כמו grep בלינוקס) אז זו בעיה.

]]> By: עמרי http://firefang.net/blog/631/comment-page-1#comment-5049 עמרי Mon, 23 Jul 2007 11:27:17 +0000 http://firefang.net/blog/631#comment-5049 יונתן, לדעתי בסיס נתונים גנרי לא יוכל להגיע לביצועים של הפיתרון הזה. גם בזמן ריצה וגם בנפח של הנתונים השמורים. עוד חיסרון של sqlite הוא שגם אם הוא נתמך, הוא מביא תלות נוספת בספריות ריצה של sqlite. אם אתה כותב משהו שמכוון לאנשים שלא בהכרח שולטים בתצורה של המכונה שהם מריצים עליה (כמו פיירסטטס) אתה לא רוצה תלויות חיצוניות. יונתן, לדעתי בסיס נתונים גנרי לא יוכל להגיע לביצועים של הפיתרון הזה.
גם בזמן ריצה וגם בנפח של הנתונים השמורים.

עוד חיסרון של sqlite הוא שגם אם הוא נתמך, הוא מביא תלות נוספת בספריות ריצה של sqlite. אם אתה כותב משהו שמכוון לאנשים שלא בהכרח שולטים בתצורה של המכונה שהם מריצים עליה (כמו פיירסטטס) אתה לא רוצה תלויות חיצוניות.

]]> By: יונתן אורלב http://firefang.net/blog/631/comment-page-1#comment-5047 יונתן אורלב Mon, 23 Jul 2007 08:39:36 +0000 http://firefang.net/blog/631#comment-5047 עמרי, אני קורא עכשיו את הפוסט. יש משהו שאני לא מבין אבל אני לא אשאל אותך כי לא התעמקתי די הצורך. אבל שלוש הערות: 1. תודה שהוספת את שורת ה- CSV. 2. בדוגמה "נניח שאלו הנתונים שלנו:", ציינת עבור כל טווח א' במסתיים בכתובת X את טווח ב' שבא אחריו המתחיל בכתובת X במקום בכתובת X+1. זה עניין מינורי כי רוב האנשים מבינים למה אתה מתכוון (אלא אם כן אני הוא זה שלא הבין נכון). 3. אני קורא עכשיו ספר על מסדי נתונים ("בסיסי נתונים טבלאיים ושפת SQL - עקרונות ועיצוב"), וזה מביא אותי לשאלה הזו: אם למשל, במקום להגדיר פורמט בינארי מישלך היית מתמש ב- SQLite, האם לא ניתן היה גם להתגבר על מגבלות מסדי הנתונים שציינת וגם להשיג תוצאות מהירות? עד כמה שאני יודע, PHP תומך בו, ואני מניח שגם JAVA. עמרי, אני קורא עכשיו את הפוסט. יש משהו שאני לא מבין אבל אני לא אשאל אותך כי לא התעמקתי די הצורך.

אבל שלוש הערות:

1. תודה שהוספת את שורת ה- CSV.
2. בדוגמה “נניח שאלו הנתונים שלנו:”, ציינת עבור כל טווח א’ במסתיים בכתובת X את טווח ב’ שבא אחריו המתחיל בכתובת X במקום בכתובת X+1. זה עניין מינורי כי רוב האנשים מבינים למה אתה מתכוון (אלא אם כן אני הוא זה שלא הבין נכון).
3. אני קורא עכשיו ספר על מסדי נתונים (”בסיסי נתונים טבלאיים ושפת SQL - עקרונות ועיצוב”), וזה מביא אותי לשאלה הזו: אם למשל, במקום להגדיר פורמט בינארי מישלך היית מתמש ב- SQLite, האם לא ניתן היה גם להתגבר על מגבלות מסדי הנתונים שציינת וגם להשיג תוצאות מהירות? עד כמה שאני יודע, PHP תומך בו, ואני מניח שגם JAVA.

]]> By: עמרי http://firefang.net/blog/631/comment-page-1#comment-5046 עמרי Sun, 22 Jul 2007 17:13:50 +0000 http://firefang.net/blog/631#comment-5046 יונתן, רעיון טוב. הוספתי שורה של הCSV (הלא בינארי) יונתן, רעיון טוב. הוספתי שורה של הCSV (הלא בינארי)

]]> By: יונתן אורלב http://firefang.net/blog/631/comment-page-1#comment-5045 יונתן אורלב Sun, 22 Jul 2007 16:19:37 +0000 http://firefang.net/blog/631#comment-5045 (ועכשיו אני ממילא עייף מכדי להבין מה כתבת, את זה אקרא מחר...) (ועכשיו אני ממילא עייף מכדי להבין מה כתבת, את זה אקרא מחר…)

]]> By: יונתן אורלב http://firefang.net/blog/631/comment-page-1#comment-5044 יונתן אורלב Sun, 22 Jul 2007 16:18:39 +0000 http://firefang.net/blog/631#comment-5044 קודם כל, כל הכבוד. דבר שני, עצה קטנה: אני חושב שכשמדברים על פורמט כלשהו, ביחוד CSV, כדי לשים כמה שורות מתוך הקובץ, כך שהשורות האלה ייצגו את הקובץ כולו. בצורה כזו, כאשר אני קורא את הפוסט, אוכל להבין ביתר קלות את המבנה הבינארי שאתה מציע. זה עושה את הקריאה יותר יעילה. אני לא יודע אם זה אפשרי, אבל אם כן זה נראה לי כדאי. קודם כל, כל הכבוד.

דבר שני, עצה קטנה: אני חושב שכשמדברים על פורמט כלשהו, ביחוד CSV, כדי לשים כמה שורות מתוך הקובץ, כך שהשורות האלה ייצגו את הקובץ כולו. בצורה כזו, כאשר אני קורא את הפוסט, אוכל להבין ביתר קלות את המבנה הבינארי שאתה מציע. זה עושה את הקריאה יותר יעילה. אני לא יודע אם זה אפשרי, אבל אם כן זה נראה לי כדאי.

]]> By: עמרי http://firefang.net/blog/631/comment-page-1#comment-5043 עמרי Sun, 22 Jul 2007 10:50:59 +0000 http://firefang.net/blog/631#comment-5043 אם אתה חושב שכל IP בעולם משוייך למדינה אתה טועה. אם אתה חושב שכל IP שמשוייך למדינה גם מופיע בבסיס הנתונים שלך ככזה אתה טועה שוב. חוץ מזה, שים לב שאני לא מציין ש22-25 זה אף אחד, אלא רק שזה לא שייך לסין. אם אתה חושב שכל IP בעולם משוייך למדינה אתה טועה.
אם אתה חושב שכל IP שמשוייך למדינה גם מופיע בבסיס הנתונים שלך ככזה אתה טועה שוב.
חוץ מזה, שים לב שאני לא מציין ש22-25 זה אף אחד, אלא רק שזה לא שייך לסין.

]]> By: גורו יאיא http://firefang.net/blog/631/comment-page-1#comment-5042 גורו יאיא Sun, 22 Jul 2007 09:46:38 +0000 http://firefang.net/blog/631#comment-5042 אני חושב שאתה פספסת נקודה. אני לא אעשה חיפוש לIP שאינו מקושר למדינה לעולם, כי לא יהיה קיים דבר כזה. לפיכך, אני יכול רק לציין שבמספר 20 התחילה סין, ואין צורך לציין ש22 עד 25 זה אף אחד. לא יצא לי לבדוק את 22 בשום סיטואציה. ככה אני גם מוריד את הסיבוכיות של הקוד. אני חושב שאתה פספסת נקודה. אני לא אעשה חיפוש לIP שאינו מקושר למדינה לעולם, כי לא יהיה קיים דבר כזה. לפיכך, אני יכול רק לציין שבמספר 20 התחילה סין, ואין צורך לציין ש22 עד 25 זה אף אחד. לא יצא לי לבדוק את 22 בשום סיטואציה. ככה אני גם מוריד את הסיבוכיות של הקוד.

]]>