+(defgeneric tree-model-value (model row column))
+(defgeneric (setf tree-model-value) (value model row column))
+(defgeneric tree-model-row-data (model row))
+(defgeneric (setf tree-model-row-data) (data model row))
+(defgeneric tree-model-column-index (model column))
+(defgeneric tree-model-column-name (model index))
+
+
+(defbinding %tree-row-reference-new () pointer
+ (model tree-model)
+ (path tree-path))
+
+(defmethod allocate-foreign ((reference tree-row-reference) &key model path)
+ (%tree-row-reference-new model path))
+
+(defbinding tree-row-reference-get-path () tree-path
+ (reference tree-row-reference))
+
+(defbinding (tree-row-reference-valid-p "gtk_tree_row_reference_valid") () boolean
+ (reference tree-row-reference))
+
+
+(defbinding tree-model-get-column-type () gtype
+ (tree-model tree-model)
+ (index int))
+
+(defbinding tree-model-get-iter (model path &optional (iter (make-instance 'tree-iter))) boolean
+ (model tree-model)
+ (iter tree-iter :in/return)
+ (path tree-path))
+
+#?(pkg-exists-p "gtk+-2.0" :atleast-version "2.12.0")
+(defmethod allocate-foreign ((tree-iter tree-iter) &rest initargs)
+ (declare (ignore initargs))
+ (let ((size (foreign-size (class-of tree-iter))))
+ (slice-alloc size)))
+
+(defun ensure-tree-iter (model row)
+ (etypecase row
+ (tree-iter row)
+ (tree-path
+ (multiple-value-bind (valid-p iter) (tree-model-get-iter model row)
+ (if valid-p
+ iter
+ (error "Invalid tree path for ~A: ~A" model row))))
+ (tree-row-reference
+ (let ((path (tree-row-reference-get-path row)))
+ (if path
+ (ensure-tree-iter model path)
+ (error "~A not valid" row))))))
+
+(defbinding tree-model-get-path () tree-path
+ (tree-model tree-model)
+ (iter tree-iter))
+
+(defbinding %tree-model-get-value () nil
+ (tree-model tree-model)
+ (iter tree-iter)
+ (column int)
+ (gvalue gvalue))
+
+(defmethod tree-model-value ((model tree-model) row column)
+ (let ((index (tree-model-column-index model column)))
+ (with-gvalue (gvalue)
+ (%tree-model-get-value model (ensure-tree-iter model row) index gvalue))))
+
+(defmethod tree-model-row-data ((model tree-model) row)
+ (coerce
+ (loop
+ with iter = (ensure-tree-iter model row)
+ for index from 0 below (tree-model-n-columns model)
+ collect (tree-model-value model iter index))
+ 'vector))
+
+
+(defbinding tree-model-iter-next () boolean
+ (tree-model tree-model)
+ (iter tree-iter :in/return))
+
+(defbinding tree-model-iter-children
+ (tree-model parent &optional (iter (make-instance 'tree-iter))) boolean
+ (tree-model tree-model)
+ (iter tree-iter :in/return)
+ (parent (or null tree-iter)))
+
+(defbinding (tree-model-iter-has-child-p "gtk_tree_model_iter_has_child")
+ () boolean
+ (tree-model tree-model)
+ (iter tree-iter))
+
+(defbinding tree-model-iter-n-children (tree-model &optional iter) int
+ (tree-model tree-model)
+ (iter (or null tree-iter)))
+
+(defbinding tree-model-iter-nth-child
+ (tree-model parent n &optional (iter (make-instance 'tree-iter))) boolean
+ (tree-model tree-model)
+ (iter tree-iter :in/return)
+ (parent (or null tree-iter))
+ (n int))
+
+(defbinding tree-model-iter-parent
+ (tree-model child &optional (iter (make-instance 'tree-iter))) boolean
+ (tree-model tree-model)
+ (iter tree-iter :in/return)
+ (child tree-iter))
+
+(define-callback-marshal %tree-model-foreach-callback boolean
+ (tree-model tree-path tree-iter))
+
+(defbinding %tree-model-foreach (tree-model callback-id) nil
+ (tree-model tree-model)
+ (%tree-model-foreach-callback callback)
+ (callback-id unsigned-int))
+
+(defun tree-model-foreach (model function)
+ (with-callback-function (id function)
+ (%tree-model-foreach model id)))
+
+(defbinding tree-model-row-changed () nil
+ (tree-model tree-model)
+ (path tree-path)
+ (iter tree-iter))
+
+(defbinding tree-model-row-inserted () nil
+ (tree-model tree-model)
+ (path tree-path)
+ (iter tree-iter))
+
+(defbinding tree-model-row-has-child-toggled () nil
+ (tree-model tree-model)
+ (path tree-path)
+ (iter tree-iter))
+
+(defbinding tree-model-row-deleted () nil
+ (tree-model tree-model)
+ (path tree-path)
+ (iter tree-iter))
+
+(defbinding tree-model-rows-reordered () nil
+ (tree-model tree-model)
+ (path tree-path)
+ (iter tree-iter)
+ (new-order int))
+
+(defmethod tree-model-column-index ((model tree-model) column)
+ (or
+ (etypecase column
+ (number column)
+ (string (position column (user-data model 'column-names) :test #'string=))
+ (symbol (position column (user-data model 'column-names))))
+ (error "~A has no column ~S" model column)))
+
+(defmethod tree-model-column-name ((model tree-model) index)
+ (svref (user-data model 'column-names) index))
+
+
+(defmethod (setf tree-model-row-data) ((data list) (model tree-model) (iter tree-iter))
+ (loop
+ for (column value) on data by #'cddr
+ do (setf (tree-model-value model iter column) value))
+ data)
+
+(defmethod (setf tree-model-row-data) ((data vector) (model tree-model) row)
+ (loop
+ with iter = (ensure-tree-iter model row)
+ for index from 0
+ for value across data
+ do (setf (tree-model-value model iter index) value))
+ data)
+
+
+;;; Tree Selection
+
+(define-callback-marshal %tree-selection-callback boolean
+ (tree-selection tree-model tree-path (path-currently-selected boolean)))
+
+(defbinding tree-selection-set-select-function (selection function) nil
+ (selection tree-selection)
+ (%tree-selection-callback callback)
+ ((register-callback-function function) unsigned-int)
+ (user-data-destroy-callback callback))
+
+(defbinding tree-selection-get-selected
+ (selection &optional (iter (make-instance 'tree-iter))) boolean
+ (selection tree-selection)
+ (nil null)
+ (iter tree-iter :in/return))
+
+(define-callback-marshal %tree-selection-foreach-callback nil (tree-model tree-path tree-iter))
+
+(defbinding %tree-selection-selected-foreach (tree-selection callback-id) nil
+ (tree-selection tree-selection)
+ (%tree-selection-foreach-callback callback)
+ (callback-id unsigned-int))
+
+(defun tree-selection-selected-foreach (selection function)
+ (with-callback-function (id function)
+ (%tree-selection-selected-foreach selection id)))
+
+(defbinding tree-selection-get-selected-rows () (glist tree-path)
+ (tree-selection tree-selection)
+ (nil null))
+
+(defbinding tree-selection-count-selected-rows () int
+ (tree-selection tree-selection))
+
+(defbinding %tree-selection-select-path () nil
+ (tree-selection tree-selection)
+ (tree-path tree-path))
+
+(defbinding %tree-selection-unselect-path () nil
+ (tree-selection tree-selection)
+ (tree-path tree-path))
+
+(defbinding %tree-selection-path-is-selected () boolean
+ (tree-selection tree-selection)
+ (tree-path tree-path))
+
+(defbinding %tree-selection-select-iter () nil
+ (tree-selection tree-selection)
+ (tree-iter tree-iter))
+
+(defbinding %tree-selection-unselect-iter () nil
+ (tree-selection tree-selection)
+ (tree-iter tree-iter))
+
+(defbinding %tree-selection-iter-is-selected () boolean
+ (tree-selection tree-selection)
+ (tree-iter tree-iter))
+
+(defun tree-selection-select (selection row)
+ (etypecase row
+ (tree-path (%tree-selection-select-path selection row))
+ (tree-iter (%tree-selection-select-iter selection row))))
+
+(defun tree-selection-unselect (selection row)
+ (etypecase row
+ (tree-path (%tree-selection-unselect-path selection row))
+ (tree-iter (%tree-selection-unselect-iter selection row))))
+
+(defun tree-selection-is-selected-p (selection row)
+ (etypecase row
+ (tree-path (%tree-selection-path-is-selected selection row))
+ (tree-iter (%tree-selection-iter-is-selected selection row))))
+
+(defbinding tree-selection-select-all () nil
+ (tree-selection tree-selection))
+
+(defbinding tree-selection-unselect-all () nil
+ (tree-selection tree-selection))
+
+(defbinding tree-selection-select-range () nil
+ (tree-selection tree-selection)
+ (start tree-path)
+ (end tree-path))
+
+(defbinding tree-selection-unselect-range () nil
+ (tree-selection tree-selection)
+ (start tree-path)
+ (end tree-path))
+
+
+;;; Tree Sortable
+
+(eval-when (:compile-toplevel :load-toplevel :execute)
+ (define-enum-type sort-column (:default -1) (:unsorted -2))
+ (define-enum-type sort-order (:before -1) (:equal 0) (:after 1)))
+
+
+(define-callback-marshal %tree-iter-compare-callback (or int sort-order)
+ (tree-model (a tree-iter) (b tree-iter)))
+
+(defbinding tree-sortable-sort-column-changed () nil
+ (sortable tree-sortable))
+
+(defbinding %tree-sortable-get-sort-column-id () boolean
+ (sortable tree-sortable)
+ (column int :out)
+ (order sort-type :out))
+
+(defun tree-sortable-get-sort-column (sortable)
+ (multiple-value-bind (special-p column order)
+ (%tree-sortable-get-sort-column-id sortable)
+ (values
+ (if special-p
+ (int-to-sort-order column)
+ (tree-model-column-name sortable column))
+ order)))
+
+(defbinding (tree-sortable-set-sort-column
+ "gtk_tree_sortable_set_sort_column_id")
+ (sortable column order) nil
+ (sortable tree-sortable)
+ ((etypecase column
+ ((or integer sort-column) column)
+ (symbol (tree-model-column-index sortable column)))
+ (or sort-column int))
+ (order sort-type))
+
+(defbinding %tree-sortable-set-sort-func (sortable column function) nil
+ (sortable tree-sortable)
+ ((tree-model-column-index sortable column) int)
+ (%tree-iter-compare-callback callback)
+ ((register-callback-function function) unsigned-int)
+ (user-data-destroy-callback callback))
+
+(defbinding %tree-sortable-set-default-sort-func () nil
+ (sortable tree-sortable)
+ (compare-func (or null callback))
+ (callback-id unsigned-int)
+ (destroy-func (or null callback)))
+
+(defun tree-sortable-set-sort-func (sortable column function)
+ "Sets the comparison function used when sorting to be FUNCTION. If
+the current sort column of SORTABLE is the same as COLUMN,
+then the model will sort using this function."
+ (cond
+ ((and (eq column :default) (not function))
+ (%tree-sortable-set-default-sort-func sortable nil 0 nil))
+ ((eq column :default)
+ (%tree-sortable-set-default-sort-func sortable
+ %tree-iter-compare-callback
+ (register-callback-function function)
+ user-data-destroy-callback))
+ ((%tree-sortable-set-sort-func sortable column function))))
+
+(defbinding tree-sortable-has-default-sort-func-p () boolean
+ (sortable tree-sortable))