XGuru's Blog

最近重溫《Python源碼剖析》一書，將python基本對(duì)象的要點(diǎn)記錄如下

python 整數(shù)對(duì)象
1.python中的整數(shù)使用c語言中的long類型存儲(chǔ)
2.python int進(jìn)行加法會(huì)檢查結(jié)果是否溢出，如果溢出則自動(dòng)轉(zhuǎn)換為pyLongObject對(duì)象
3.python中的文檔無縫集成在語言實(shí)現(xiàn)中

4.小整數(shù)對(duì)象完全緩存在內(nèi)存中,其他整數(shù)對(duì)象輪流使用一塊內(nèi)存空間
5.小整數(shù)對(duì)象在python初始化中調(diào)用的_PyInt_Init中創(chuàng)建,然后就一直存在著， 直到python虛擬機(jī)退出

python String對(duì)象
1.pyStringObject在創(chuàng)建之后，內(nèi)部維護(hù)的字符串不能再改變 
2.intern機(jī)制是否只在字符數(shù)組長(zhǎng)度0或者1的時(shí)候使用? 書中提供的代碼太過于精簡(jiǎn)了，沒講清楚,但是看后面的演示結(jié)果，應(yīng)該是所有的字符串都實(shí)現(xiàn)了intern機(jī)制
3.字符串連接操作嚴(yán)重影響python程序執(zhí)行效率，使用join只需分配一次內(nèi)存，能夠大大提高效率.用法舉例

Python Dict對(duì)象
1.Python中的dict采用hashtable而不是R-B Tree。
2.采用開放定址法解決沖突。
3.為保證沖突探測(cè)鏈的連續(xù)性，采用偽刪除技術(shù)，active對(duì)象刪除則設(shè)置為dummy態(tài)
4.為減少?zèng)_突，轉(zhuǎn)載率大于2/3時(shí)則改變table的大小,每次增大4倍，如果table中的active態(tài)的元素個(gè)數(shù)大于50000時(shí)(巨型表)，
   則放慢增長(zhǎng)速度，每次增長(zhǎng)2倍。可以看出Python中dict的查找效率較高,而對(duì)于內(nèi)存的使用是省了又省,還考慮了巨型表增長(zhǎng)減少倍數(shù)。

Python List對(duì)象
1.PyListObject類似STL中的Vector。
2.Python對(duì)內(nèi)存的使用十分節(jié)儉，如果list改變的新尺寸不到分配內(nèi)存的1/2，則收縮內(nèi)存.
3.在Pylist中建插入元素需要逐個(gè)移動(dòng)后面的元素，類似C中的數(shù)組，因此需要盡量避免對(duì)中間元素的插入和刪除操作。
4.STL和PyListObject自動(dòng)擴(kuò)容算法對(duì)比:個(gè)人覺得list改名為array比較恰當(dāng)一些，嘿嘿
//sgi STL:
len = (old_size != 0 )?2*oldsize:1
//(不夠用則擴(kuò)充兩倍,如果開始為空則設(shè)置為1)
//Python:
new_allocated=(newsize>>3)+(newsize<9?3:6)
//（？？？）
5.對(duì)于增長(zhǎng)倍數(shù)的選擇，這里有討論
http://en.w3support.net/index.php?db=so&id=1100311

p70書中筆誤 :"allcated/2"應(yīng)改為"allocated/2"

 --EOF--

坊間有傳言曰:“emacs無所不能,甚至能夠用來煮咖啡!”     煮咖啡何解？勾起了我的考究欲望。     上網(wǎng)搜索之,得出幾種初步結(jié)論如下:     1.這只是一種好玩的說法，只是用來形容emacs功能無所不包而已。     2.Java的標(biāo)志就一杯咖啡,用來形象的表示寫代碼                3.emacs的確具有煮咖啡的功能，有腳本能夠控制自動(dòng)咖啡機(jī)運(yùn)行。

  1 ;;; coffee.el --- Submit a BREW request to an RFC2324-compliant coffee device
  2 ;;;
  3 ;;; Author: Eric Marsden <emarsden@laas.fr>
  4 ;;; Version: 0.2
  5 ;;; Copyright: (C) 1999 Eric Marsden
  6 ;;; Keywords: coffee, brew, kitchen-sink, can't
  7 ;;
  8 ;;     This program is free software; you can redistribute it and/or
  9 ;;     modify it under the terms of the GNU General Public License as
 10 ;;     published by the Free Software Foundation; either version 2 of
 11 ;;     the License, or (at your option) any later version.
 12 ;;    
 13 ;;     This program is distributed in the hope that it will be useful,
 14 ;;     but WITHOUT ANY WARRANTY; without even the implied warranty of
 15 ;;     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 16 ;;     GNU General Public License for more details.
 17 ;;    
 18 ;;     You should have received a copy of the GNU General Public
 19 ;;     License along with this program; if not, write to the Free
 20 ;;     Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
 21 ;;     MA 02111-1307, USA.
 22 ;;
 23 ;; Please send suggestions and bug reports to <emarsden@laas.fr>.
 24 ;; The latest version of this package should be available at
 25 ;;
 26 ;;     <URL:http://purl.org/net/emarsden/home/downloads/>
 27  
 28 ;;; Commentary:
 29 ;;
 30 ;; This module provides an Emacs interface to RFC2324-compliant coffee
 31 ;; devices (Hyper Text Coffee Pot Control Protocol, or HTCPCP). It
 32 ;; prompts the user for the different additives, then issues a BREW
 33 ;; request to the coffee device.
 34 ;;
 35 ;; coffee.el requires a special BREW-capable version of Emacs/W3 to be
 36 ;; installed.
 37 ;;
 38 ;; Reference: <URL:ftp://ftp.isi.edu/in-notes/rfc2324.txt>
 39 ;;
 40 ;;
 41 ;; Thanks to Giacomo Boffi <giacomo.boffi@polimi.it> for some typos
 42 ;; and the addition of the "Brown-Coffee" sweetener type.
 43  
 44 ;;; Code:
 45  
 46 (require 'cl)
 47  
 48 (defvar coffee-host "coffee"
 49   "*The host which provides the coffee service.")
 50  
 51 (defvar coffee-pot-designator 1
 52   "*On machines with multiple pots, the number of the pot to brew in")
 53  
 54 (defvar coffee-brew-hook nil
 55   "*Hook executed before issuing a BREW request")
 56  
 57 (defconst coffee-milk-types
 58   '("Cream" "Half-and-Half" "Whole-Milk" "Part-Skim" "Skim" "Non-Dairy"))
 59  
 60 (defconst coffee-syrup-types '("Vanilla" "Almond" "Raspberry" "Chocolate"))
 61  
 62 (defconst coffee-sweetener-types '("White-Sugar" "Brown-Sugar" "Artificial-Sweetener"))
 63  
 64 (defconst coffee-alcohol-types '("Whiskey" "Rum" "Kahula" "Aquavit"))
 65  
 66 (defconst coffee-addition-types
 67   `(("Milk"      . ,coffee-milk-types)
 68     ("Syrup"     . ,coffee-syrup-types)
 69     ("Sweetener" . ,coffee-sweetener-types)
 70     ("Alcohol"   . ,coffee-alcohol-types)))
 71  
 72 ;;;###autoload
 73 (defun coffee ()
 74   "Submit a BREW request to an RFC2324-compliant coffee device"
 75   (interactive)
 76   (require 'url)
 77   (let* ((additions-list
 78           (append coffee-milk-types
 79                   coffee-syrup-types
 80                   coffee-sweetener-types
 81                   coffee-alcohol-types))
 82          (additions-string
 83           (mapconcat #'identity additions-list ","))
 84          (url (coffee-url))
 85          (url-request-method "BREW")
 86          (url-request-extra-headers
 87           `(("Content-type"     . "message-coffeepot")
 88             ("Accept-Additions" . ,additions-string)))         
 89          (url-request-data "START"))
 90     (run-hooks 'coffee-brew-hook)
 91     (url-retrieve url)))
 92  
 93 (defun coffee-additions ()
 94   (let* ((type-name
 95           (completing-read "Coffee addition: " coffee-addition-types nil t))
 96          (type (cdr (assoc type-name coffee-addition-types)))
 97          (ingredients (mapcar #'(lambda (a) (cons a a)) type))
 98          (ingredient
 99           (completing-read "Addition type: " ingredients nil t)))
100     ingredient))
101           
102 (defun coffee-url ()
103   (require 'w3-forms)
104   (concat "coffee://" coffee-host "/"
105           (int-to-string coffee-pot-designator)
106           "?" (w3-form-encode-xwfu (coffee-additions))))
107  
108  
109 (provide 'coffee)
110  
111 ;; coffee.el ends here

Network Working Group                                       L. Masinter
Request for Comments: 2324                                 1 April 1998

Firefox不是完美的，不是最穩(wěn)定的，不是沒有漏洞的，也不是最快的，但它可以是自己的。