treeview: Minor beautification

tests: Up the ante

Put 10000 rows into the tree-performance test, so the tests don't finish
in <1s. That's too little for profiling.

a11y: remove useless argument

The argument is unused these days, so don't confuse people with it.

a11y: Remove clean_rows function

It doesn't do anything anymore.

a11y: Don't crete cell infos for non-children

When we use a container inbetween, this ensures that the cell infos
don't replace each other in the hash table.

a11y: Make find by index lookup use the hash table again

This should give back the performance that was lost with the commit
"a11y: Make the cache lookup function inefficient".

a11y: Add a hash function for cell infos

Note that comparing the tree is not necessary as the nodes are already
unique per row.

a11y: Compute the cell index quicker

We have the node available, so we can compute it from there.

treeview: Add _gtk_rbtree_node_get_index()

.. as a replacement for _gtk_rbtree_node_find_parity(). Instead of 1 or
0, the function now returns the index of node in the complete tree
(counting from the root). And this is of course identical to the row
number.

a11y: Compute index the easy way

index is row_index * n_columns + column_index

We use it everywhere, why not here?

a11y: Redo indexing

We now index rows by actual expanded row number and don't count them
ourselves no more.

tests: Ensure the treeview is expanded

Otherwise the test code might ignore collapsed rows, which makes it go
rather fast.

treeview: Redo row tracking

Track the RBNode/RBTree instead of keeping a TreeRowReference. This is a
whole lot faster and less error-prone.

Also, notify the accessible of removal of rows before actually removing
them, so we have a chance to clean up.

widget: Add _gtk_widget_peek_accessible()

This function returns the accessible if it already exists. This way we
can call functions on the accessible from the widget itself instead of
having to rely on signals.

a11y: Remove needless checks

The cell_row_ref and cell_col_ref variables are always non-NULL, so
there's no need to check it.

a11y: Add a cell_info_get_path() function

Reads better and we only need to change it in one place.

treeview: Remove unnecessary variable

tmptree has the same value as tree everywhere, so just use tree instead.

a11y: Mark object as defunct in destroy notify

Instead of requiring a special functio to be called before just removing
from the hash table. This simplifies code a lot that used to remove from
the hash table.

a11y: Remove in_use member

After the latest changes, it is now always TRUE, so adjust the code
accordingly.

a11y: Don't garbage collect anymore

Instead, remove cell infos immediately from the hash table.

a11y: Improve cell_infos table

- Name it properly
- Make it just a set of cell_infos

Currently it's using direct hash, but as long as we don't actually
lookup stuff from it, who cares...

a11y: Implement find_cell_info() using qdata lookup

That should be orders of magnitude faster then iterating over a hash
table.

a11y: Store the cellinfo in the cell's qdata

a11y: Remove index from cellaccessible

That way we also get rid of the refresh_index function.

a11y: Don't use the cell's index anymore

We implement get_cell_index() now, so it's no longer necessary.
As a side effect, we need a different index for our hash table (which
now has a wrong name, but that will soon change).

a11y: Implement get_child_index in treeview

a11y: Implement get_child_index in treeviewaccessible

gtk: Fix compiler warnings from include fixes

a11y: Make the cache lookup function inefficient

Ahem.

This is in preparation for future changes and is not meant to stay this
way. But I want to change the hash table's keys and this is way easier
when nobody is using them.

a11y: Change function declaration

Returning an int seems way easier than having an int out argument to a
void function. Also, it doesn't lead to uninitialized memory, what a
concept!

a11y: Add a special-case for cell index querying

I could have tried to make GtkContainerCellAccessible implement
GtkCellAccessibleParent, but the current implementation of that
interface doesn't make sense for it.

a11y: Add _gtk_cell_accessible_parent_get_child_index()

This will soon replace the shenanigans we do to keep the index of cells
current.

a11y: Remove idle handler for focus notifications

a11y: Re-implement gtk_tree_view_accessible_get_n_rows()

... using the new _gtk_rbtree_find_index().

treeview: Add _gtk_rbtree_find_index()

Uses the parity to do an O(log N) search for the nth element in the
tree in display order of the treeview.

treeview: Rename "parity" to "total_count"

Now that we use it to actually count the rows instead of just even/odd,
it's better to reflect that in the variable name.

treeview: Make the parity actually store the row number

Instead of just storing the least significant bit of the row number,
store the full row number. This will soon be useful for accessibility.
But CSS could like it, too.

treeview: Remove special cases when computing parity

The parity of the nil npode is always 0, so no need to check for the nil
node first.

treeview: Only compute parity once when rendering

This shouldn't affect performance too much, but it I just found it so I
fixed it.

GtkSpinButton: Clarify clamping behavior in gtk_spin_button_set_range doc

 * If the current value is outside the range, it will be adjusted
   to fit within the range, otherwise it will remain unchanged.

https://bugzilla.gnome.org/show_bug.cgi?id=664021

Avoid double inclusion of a migration chapter

GtkTextViewAccessible: Respect display lines

This special tweak was lost when porting from GailTextUtil.

https://bugzilla.gnome.org/show_bug.cgi?id=663994

Fix GDK linking for Gtk typelib and example builds

Add missing GDK linking to GIR build and examples:

  GISCAN Gtk-3.0.gir
  CCLD   gtk-query-immodules-3.0
./.libs/libgtk-3.so: undefined reference to `gdk_keymap_get_modifier_mask'
./.libs/libgtk-3.so: undefined reference to `gdk_modifier_intent_get_type'
./.libs/libgtk-3.so: undefined reference to `gdk_window_begin_resize_drag_for_device'
./.libs/libgtk-3.so: undefined reference to `gdk_event_triggers_context_menu'
collect2: ld returned 1 exit status

  CCLD   grid-packing
../gtk/.libs/libgtk-3.so: undefined reference to `gdk_keymap_get_modifier_mask'
[...]

https://bugzilla.gnome.org/show_bug.cgi?id=664027

Fixed Russian translation

GtkComboBoxAccessible: Make keybindings work

https://bugzilla.gnome.org/show_bug.cgi?id=659151

Add combobox a11y tests

Add some keybindings to the a11y entries test

Fix gtk_tree_view_get_tooltip_context() transfer annotation

The default (out) transfer mode is "full", but the passed "model" pointer gets
set to gtk_tree_view_get_model() which is "transfer none". This caused Python
programs to free the model after calling this, causing crashes.

Add a link to the Windows port wiki page

Fix uninitialized digest_len field, causing WebSocket handshake to g_assert.

g_checksum_get_digest checks to ensure that the passed digest_len is long
enough to hold the digest, before setting it to the actual length of the
digest returned.  Digest_len is uninitialized in the code, so if you're
lucky it will be larger than 20 and everything will work fine.  If you're
unlucky, g_checksum_get_digest will return either -1 or some number less
than 20, and the g_assert(digest_len==20) will fail.

quartz: fix a race condition when waking up the CGRunLoop

Wake up the run loop unconditionally (don't check if it is waiting) because
it might go into waiting state right after we checked for it. Fixes GIMP
startup (which has a lot of GIOChannel I/O but zero NSEvents) from several
minutes to a few seconds.
(cherry picked from commit 0729cdc9a1e8003c41d3ebf20eecfe2d1b29ffbe)

GtkProgressbar: respect the range of 'fraction'

The setter should not set the property to values outside the allowed
range.

https://bugzilla.gnome.org/show_bug.cgi?id=663825

Fix some implicit declaration warnings

There were some includes of gtkmain.h missing

win32: Make grab cursors work again

win32: Fix gdk_win32_window_translate

We now do proper handling of existing invalid regions, and
we use ScrollDC which allows us to specify the right clip
region rather than just the bounding rect.

win32: fix pasting screenshots taken with PrintScreen or Alt+PrintScreen

These are found on the clipboard in the biCompression == BI_BITFIELDS &&
biBitCount >= 16 format. In this case the BITMAPINFOHEADER is followed
by three DWORD specifying the masks of the red green and blue components,
but bfOffBits was not being adjusted accordingly.

Based on Massimo's comment on bug 631384 and verified on
http://msdn.microsoft.com/en-us/library/dd183386%28v=VS.85%29.aspx

https://bugzilla.gnome.org/show_bug.cgi?id=631384

win32: fix some typos

win32: Fix some warnings

win32: Hack to make statusbar menus show up visible:

win32: Ensure newly mapped toplevels are inside the workarea

This is what e.g. metacity does, and its needed to e.g. get the inital
position of the gimp dock window right.

win32: Fix placement at initial position

Positioning windows at 0,0 post creation failed, because it
was mapped with CW_USEDFAULT, but private->x/y still said 0,
so moving it to 0,0 did nothing. We now always position the
window at the right place, even when not mapped, but we
create it at CW_USEDEFAULT initially and store that position
before moving it to the right place.

This fixes the window sizing test in testgtk and the inital
position for the gimp toolbar.

win32: Fix synaptics trackpad issues

The synaptics trackpad driver has some weird behaviour on scroll.
It pops up a window over the mouse pointer (looking like a scrollbar).
This has two problems:
* We get extra enter/leave events for the trackpad window
* We get back the trackpad window when we look for the window
  under the mouse to deliver the mousewheel message.

So, we add some trackpad specific hacks to avoid this (sigh) based
on the trackpad window window class.

This fixes bug #542777 and was partially based on a patch there
from Peter Clifton.

win32: Add gdk_win32_window_get_impl_hwnd

This is needed to fix the ms-windows theme not to create
native windows for all child windows.

win32: Actually check for IPrintDialogCallback in configure

win32: Fix modal_hint handling

Modal hints are not really a stack. All windows that are modal
are allowed to get input, not just the top one.

This fixes bug #604156

win32: Don't use API_CALL for SetWindowLong

This can return 0 without it being an error.
Should fix the last issue with bug #142874

win32: Make flush/sync work like in X

gdk_flush() should gdk_display_sync() on all open displays.

Both for display_flush and display_sync it seems useful to call
GdiFlush, but we don't have anything extra to do for display_sync,
as there is no inherent roundtrip on win32.

This should close bug #84314

win32: Add custom placements for some window types

Windows with transients: center on parent
Splash screens: center on monitor
Also properly ignores initial moves of unmapped
windows that are not override redirect or HINT_POS

Fixes bugs #324254 and #612359

win32: More robust way to ensure we get a configure event after move/resize

There were still cases where we didn't get a WINDOWPOSCHANGED after
a SetWindowPos() call, like e.g. with a larger minimum size than
the set size (bug #574935)

So, we revert the previous fix and now just always manually emit
a configure notify after the move_resize call. Also, we inhibit
the WINDOWPOSCHANGED configure event during the move_resize operation
to avoid multiple Configures.

win32: Ensure we always send a configure event when changing size/pos

There are some cases where we don't get a WINDOWPOSCHANGE such that
we generate a configure event, even if we called gdk_window_move_resize()
or similar. For instance:
* The window is fullscreen
* The window is maximized
* The specified pos/size is the same as the current one

However, as per X11 ConfigureNotify semantics we *always* want one, or
we could run into issue like e.g. bug #537296 where we're waiting for
the CONFIGURE to call gdk_window_thaw_toplevel_updates_libgtk_only().

win32: By default, allow windows larger than the screen

win32: Fix size or style changes during fullscreen

When we're fullscreen we should update the cached hints, and we
should not apply the normal hints to the style.

This fixes bug #516822

win32: Use WM_NCDESTROY instead of WM_DESTROY

WM_NCDESTROY gets called after children are destroyed, which is
the semantics DestroyNotify has in X11.

win32: Don't remove the window from the handle table on destroy

We always get the WM_DESTROY message anyway, and we remove it there.
Bug #336416 even claims this could be a leak if the WM_DESTROY
message was not seen before the DestroyWindow call returned, as
the WM_DESTROY message could not be handled later without the
window in the handle table. I'm not sure this can happen, but we
might as well remove it.

win32: Make set_keep_above work also for non-mapped windows

This fixes bug #171456

win32: Send window-state-changes before configure events

This is requires to that the state of the window is right when
you get the configure event (and to match what X does).

Fixes bug #169811

win32: Send initial configure

We need to send a configure event when a window is shown.

win32: Ignore client requested window move/size during SIZEMOVE

This will just be fighting the user like in e.g.
https://bugzilla.gnome.org/show_bug.cgi?id=64428

win32: Remove most special casing of WINPOSCHANGED during modal ops

There is no particular reason to special case this, we want to handle all
sort of normal events. The only special thing we keep is that
as an optimization we pump the message loop extra during a WINPOSCHANGED
in a modal operation as that will cause us to repaint faster.

Also, bump the arbitrary number of mainloop iterations for the timer.
I don't see why we need it at all, but at least doing more than one
iteration if needed should be nice.

win32: Fix missed resize exit message

When you start a window resize or move via the window menu and
don't actually change anything we're not getting an exitsizemove.
In order to work around this we also look for WM_CAPTURECHANGED.

win32: Handle all window changes in WINDOWPOSCHANGED

This moves all the code from WM_SIZE, WM_MOVE, and WM_SHOWWINDOW into
one place, cleans up the code and makes sure we only send a single
configure event even if both size and position changes.

win32: Fix up window_show

We don't pass in raise anymore, but already_mapped.
Also, already_mapped must be used rather than MAPPED, as we already
synthesize the MAPPED in the generic code (and thus we don't have
to synthesize it again).

win32: correctly handle difference between tab_pos and gap_side when drawing an extension (notebook tab)

win32: add TODO mentioning GtkButton::child-displacement-x & y should be 0 when XP theme is active

win32: fix typo in msw_style.c

https://bugzilla.gnome.org/show_bug.cgi?id=647460

win32: Call GetQueueStatus instead of PeekMessage PM_NOREMOVE

Calling PeekMessage can cause reentrant calls into the window procedure
for sent (as opposed to posted) messages, so its not safe to call
when we're not expecting reentrancy. Instead we call GetQueueStatus
when we're just looking for availible messages.

Fixes https://bugzilla.gnome.org/show_bug.cgi?id=552041

win32: Better crossing events and grab destination reporting

We new report to the right window during !owner_event grabs, and
we send proper enter and leave events.

win32: Record the native event mask in use

win32: Use right native_window for implicit grabs

The native grab really is on the window that got the button press event.

win32: in window_at_pointer, ensure that we handle non-client areas correctly

We should not return a window if the pointer is in the non-client area,
like the titlebar.

win32: Handle implicit grabs

win32: Update input device code to use the new property names in constructor

win32: Fix up initialization order of input subsystem

We were getting warnings due to windows being created before input
subsystems were fully initialized.

win32: Fix DnD when drag icon is below the pointer

By reverting gdk_drag_find_window_for_screen logic to what it was
before eb21a7df290936223f6a80cef36b52a8c68a1d22.
The old logic knew how to ignore drag_window when searching
for dest_window, but that code was removed (I guess by accident).

https://bugzilla.gnome.org/show_bug.cgi?id=616544

win32: dnd should not be registerd for offscreen windows

https://bugzilla.gnome.org/show_bug.cgi?id=616544

Win32: Fix _gdk_windowing_window_at_pointer to correctly return a toplevel

Commit 5ebb32d1ffa23241d562fb4d5be02bc6f156b515 didn't add the correct
code to find the toplevel window. The WindowFromPoint() function does
not return the toplevel window in the hierarchy, it returns the deepest
non-disabled, non-invisible child. As we don't use invisible or disabled
windows, we don't actually need to use the ChildWindowFromPoint walk for
the non get_toplevel case, so we can remove that code path.

To find a toplevel, we need to start from the desktop and work up, using
ChildWindowFromPointEx (to ignore invisible and disabled windows). If we
don't ignore invisible and disabled windows (as is the case with the
ChildWindowFromPoint call, we are liable to get returns of hidden or
disabled children of the desktop which don't belong to us, but notionally
occupy the same area under the pointer.

An alternative might be to start our walk with one of the children of the
desktop owned by our process and thread - which we can enumerate using,
the EnumThreadWindows call, or (presumably) determine internally. This
would not work when we are inside a GtkSocket though, as the children of
the desktop would belong to the process owning the GtkPlug - we would
have to rely on our own list of windows.

For correctness, this commit adds tests to ensure that we don't try to
return either x or y window coordinates if that corresponding pointer is
NULL.

https://bugzilla.gnome.org/show_bug.cgi?id=658842

Win32: Ensure native back-end for windows where the user requests their handle

https://bugzilla.gnome.org/show_bug.cgi?id=658841

Add G_ENABLE_DEBUG #ifdef check in gdkdisplay-win32.c

Commit 88707e6912c376faedf0b8c5b02895aa18473cb4 used
_gdk_win32_cf_to_string, which is only defined when G_ENABLE_DEBUG
is defined, so add G_ENABLE_DEBUG #ifdef around that part.

win32: resurect Windows clipboard selection notification

This is a rewrite of e6fa7394baa8a7cb80ae01a0c81729717019172b, with
misc fixes that should help with some bugs Tim was talking about.

https://bugzilla.gnome.org/show_bug.cgi?id=652239

win32: Resurrect some enter/leave notify events for native windows

The button highlighting in testgtk works again, even with
GDK_NATIVE_WINDOWS. Unfortunately testgtk:menus still does
not work for the forced-native-window-case.