'fast' - as well as meaning quick, can also mean 'tight'. It is often used with hold, and can also be used with words like tie and stuck.
'can you open that door? No, it's stuck fast'. 'Is that rope fast?' - there is a picture here: http://www.redbubble.com/people/silverportpics/works/9593348-rope-tied-fast-around-boat-cleat There is a glue company here called holdfast: https://www.holdfast.co.nz/pages/default.aspx