Item repair

Item Repair allows players to repair damaged Tools or Items by combining them on a Crafting grid. Items can be placed anywhere on the crafting grid. The two weapons/tools you will be repairing must be of the same type and same material for it to work. The health of the item that is repaired depends on the amount of health left in the two used items.

One could argue that this is useless, and really only serves to save space rather than renew valuable items, as most tools are used one at a time, but it's NOT useless. When you combine two tools, the product will have slightly more uses than the sum of the two original tools. Notch confirmed this mechanism on his twitter.

Algorithm
The general algorithm is currently unknown, but tests on pickaxes revealed completely linear behaviour: the uses of the resulting item is the sum of previous uses (with the max durability cap), plus a number depending on the material: 2 for gold, 4 for wood, 14 for stone, 24 for iron, and 155 on diamond, being completely independent of the initial uses distribution (one almost new and other one almost broken, both half-broken, etc). Tests with other tools show the same results.